Submission #3425093
Source Code Expand
#include<iostream>
#include<vector>
#include<queue>
#include<stack>
#include<string>
#include<cmath>
#include<algorithm>
#include<bitset>
#include<map>
#include<functional>
#include<set>
#include<numeric>
#pragma region
using namespace std;
#define FOR(i,r,n) for(ll i = (ll)(r); i < (ll)(n); i++)
#define rep(i,n) FOR(i,0LL,n)
#define RFOR(i,r,n) for(ll i=(ll)(n-1);i>=r;i--)
#define rrep(i,n) RFOR(i,0LL,n)
#define all(x) x.begin(),x.end()
#define rall(x) x.rbegin(),x.rend()
#define COUNT(a,y,x) upper_bound(all(a), y) - lower_bound(all(a), x)
#define UNIQUE(a) sort(all(a)); a.erase(unique(all(a)), a.end())
#define SUM(a) accumulate(all(a),0LL)
#define pb push_back
#define endl '\n'
typedef long long int ll;
typedef vector<ll> vll;
typedef vector<vll> vvll;
typedef pair<ll, ll> pll;
typedef vector<pll> vpll;
typedef vector<string> vs;
typedef map<ll, ll> MAP;
const ll inf = 2222222222222222222LL;
const ll mod = 1000000007LL;
ll n = 0, m = 0, ans = 0, cnt = 0, tmp = 0, ma = -inf, mi = inf;
string s;
bool ok = true, flag = false;
ll dx[5] = { 1,-1,0,0,0 }, dy[5] = { 0,0,1,-1,0 };
ll ddx[9] = { 1,-1,0,0,1,1,-1,-1,0 }, ddy[9] = { 0,0,1,-1,1,-1,1,-1,0 };
#pragma endregion
#define MAX 222222
ll a[MAX], b[MAX];
int main(void) {
ios::sync_with_stdio(false);
cin.tie(0);
cin >> n >> m;
rep(i, n) cin >> a[i] >> b[i];
rep(i, n) {
ok = true;
rep(bit, 30) if ((a[i] >> bit & 1) && !(m >> bit & 1)) ok = false;
if (ok) ans += b[i];
}
rep(bit, 30) {
if (!(m >> bit & 1)) continue;
tmp = 0;
rep(i, n) {
ok = true;
if (a[i] >> bit & 1) ok = false;
RFOR(k,bit+1,31) if ((a[i] >> k & 1) && !(m >> k & 1)) ok = false;
if (ok) tmp += b[i];
}
ans = max(ans, tmp);
}
cout << ans << endl;
return 0;
}
Submission Info
Submission Time |
|
Task |
D - IntegerotS |
User |
hide1214 |
Language |
C++14 (GCC 5.4.1) |
Score |
500 |
Code Size |
1821 Byte |
Status |
AC |
Exec Time |
237 ms |
Memory |
1792 KB |
Judge Result
Set Name |
Sample |
All |
Score / Max Score |
0 / 0 |
500 / 500 |
Status |
|
|
Set Name |
Test Cases |
Sample |
s1.txt, s2.txt, s3.txt |
All |
01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, 29.txt, 30.txt, 31.txt, 32.txt, 33.txt, 34.txt, 35.txt, 36.txt, 37.txt, 38.txt, 39.txt, 40.txt, 41.txt, 42.txt, 43.txt, 44.txt, 45.txt, 46.txt, 47.txt, 48.txt, 49.txt, 50.txt, 51.txt, 52.txt, 53.txt, 54.txt, 55.txt, 56.txt, 57.txt, 58.txt, 59.txt, 60.txt, s1.txt, s2.txt, s3.txt |
Case Name |
Status |
Exec Time |
Memory |
01.txt |
AC |
100 ms |
1792 KB |
02.txt |
AC |
127 ms |
1792 KB |
03.txt |
AC |
153 ms |
1792 KB |
04.txt |
AC |
115 ms |
1792 KB |
05.txt |
AC |
123 ms |
1792 KB |
06.txt |
AC |
118 ms |
1792 KB |
07.txt |
AC |
122 ms |
1792 KB |
08.txt |
AC |
121 ms |
1792 KB |
09.txt |
AC |
102 ms |
1792 KB |
10.txt |
AC |
136 ms |
1792 KB |
11.txt |
AC |
115 ms |
1792 KB |
12.txt |
AC |
104 ms |
1792 KB |
13.txt |
AC |
134 ms |
1792 KB |
14.txt |
AC |
147 ms |
1792 KB |
15.txt |
AC |
95 ms |
1792 KB |
16.txt |
AC |
104 ms |
1792 KB |
17.txt |
AC |
131 ms |
1792 KB |
18.txt |
AC |
62 ms |
1792 KB |
19.txt |
AC |
106 ms |
1792 KB |
20.txt |
AC |
114 ms |
1792 KB |
21.txt |
AC |
144 ms |
1792 KB |
22.txt |
AC |
127 ms |
1792 KB |
23.txt |
AC |
107 ms |
1792 KB |
24.txt |
AC |
80 ms |
1792 KB |
25.txt |
AC |
142 ms |
1792 KB |
26.txt |
AC |
125 ms |
1792 KB |
27.txt |
AC |
104 ms |
1792 KB |
28.txt |
AC |
132 ms |
1792 KB |
29.txt |
AC |
124 ms |
1792 KB |
30.txt |
AC |
161 ms |
1792 KB |
31.txt |
AC |
147 ms |
1792 KB |
32.txt |
AC |
140 ms |
1792 KB |
33.txt |
AC |
94 ms |
1792 KB |
34.txt |
AC |
110 ms |
1792 KB |
35.txt |
AC |
124 ms |
1792 KB |
36.txt |
AC |
115 ms |
1792 KB |
37.txt |
AC |
131 ms |
1792 KB |
38.txt |
AC |
97 ms |
1792 KB |
39.txt |
AC |
120 ms |
1792 KB |
40.txt |
AC |
126 ms |
1792 KB |
41.txt |
AC |
48 ms |
1792 KB |
42.txt |
AC |
57 ms |
1792 KB |
43.txt |
AC |
58 ms |
1792 KB |
44.txt |
AC |
50 ms |
1792 KB |
45.txt |
AC |
49 ms |
1792 KB |
46.txt |
AC |
52 ms |
1792 KB |
47.txt |
AC |
237 ms |
1792 KB |
48.txt |
AC |
237 ms |
1792 KB |
49.txt |
AC |
35 ms |
1792 KB |
50.txt |
AC |
22 ms |
1792 KB |
51.txt |
AC |
1 ms |
256 KB |
52.txt |
AC |
1 ms |
256 KB |
53.txt |
AC |
1 ms |
256 KB |
54.txt |
AC |
1 ms |
256 KB |
55.txt |
AC |
1 ms |
256 KB |
56.txt |
AC |
1 ms |
256 KB |
57.txt |
AC |
1 ms |
256 KB |
58.txt |
AC |
1 ms |
256 KB |
59.txt |
AC |
1 ms |
256 KB |
60.txt |
AC |
1 ms |
256 KB |
s1.txt |
AC |
1 ms |
256 KB |
s2.txt |
AC |
1 ms |
256 KB |
s3.txt |
AC |
1 ms |
256 KB |