# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
523064 | 2022-02-06T20:12:37 Z | Farhan_HY | Football (info1cup20_football) | C++14 | 86 ms | 2996 KB |
#include <bits/stdc++.h> #define int long long #define float double #define pb push_back #define F first #define S second #define T int t; cin >> t; while(t--) #define IOS ios::sync_with_stdio(); cin.tie(0); cout.tie(0); using namespace std; const int inf = 8e18; const int N = 1e6 + 6; const int M = 1e3 + 3; const int mod = 1e9 + 7; const float pi = atan(1) * 4; int a[N]; int n, m; vector<int> v; main() { T { cin >> n >> m; bool ok = 0; for(int i = 0; i < n; i++) cin >> a[i]; int x = log2(m) + 1; for(int i = 0; i < x; i++) { int sum = 0; for(int j = 0; j < n; j++) sum += a[j] % (1ll << (i + 1)) >= (1ll << i); ok |= sum % 2; } v.pb(ok); } for(auto x: v) cout << x; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 36 ms | 440 KB | Output is correct |
2 | Correct | 37 ms | 1056 KB | Output is correct |
3 | Correct | 36 ms | 1060 KB | Output is correct |
4 | Correct | 40 ms | 1072 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 204 KB | Output is correct |
2 | Correct | 1 ms | 304 KB | Output is correct |
3 | Correct | 1 ms | 204 KB | Output is correct |
4 | Correct | 0 ms | 204 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 18 ms | 404 KB | Output is correct |
2 | Correct | 17 ms | 716 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 45 ms | 1384 KB | Output is correct |
2 | Correct | 44 ms | 1980 KB | Output is correct |
3 | Correct | 45 ms | 2052 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 84 ms | 1444 KB | Output is correct |
2 | Correct | 86 ms | 2912 KB | Output is correct |
3 | Correct | 83 ms | 2996 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 37 ms | 448 KB | Output is correct |
2 | Correct | 50 ms | 1348 KB | Output is correct |
3 | Correct | 45 ms | 1372 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 56 ms | 428 KB | Output is correct |
2 | Correct | 42 ms | 1444 KB | Output is correct |
3 | Correct | 48 ms | 1312 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 57 ms | 432 KB | Output is correct |
2 | Correct | 60 ms | 1476 KB | Output is correct |