# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1027523 | 2024-07-19T07:14:50 Z | vjudge1 | Football (info1cup20_football) | C++17 | 49 ms | 4852 KB |
#include <bits/stdc++.h> using namespace std; #define int long long void f(){ #ifndef ONLINE_JUDGE freopen("in.txt", "r", stdin); freopen("out.txt", "w", stdout); #endif } int k; int solve(vector<int> a, int b){ int n=a.size(), s=0; if(b>k) return 0; for(auto i: a) s+=i; if(s%2) return 1; else if(s==0) return 0; else{ for(int i=0; i<n; i++){ a[i]/=2; } return solve(a, b*2); } } signed main(){ ios_base::sync_with_stdio(false); cin.tie(0); //f(); srand(time(0)); int t; cin >> t; while(t--){ int n; cin >> n >> k; vector<int> a(n); for(auto &i: a) cin >> i; cout<<solve(a, 1); } }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 8 ms | 868 KB | Output is correct |
2 | Correct | 8 ms | 796 KB | Output is correct |
3 | Correct | 7 ms | 880 KB | Output is correct |
4 | Correct | 10 ms | 860 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 348 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 0 ms | 348 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 6 ms | 344 KB | Output is correct |
2 | Correct | 5 ms | 348 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 19 ms | 344 KB | Output is correct |
2 | Correct | 18 ms | 344 KB | Output is correct |
3 | Correct | 18 ms | 348 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 49 ms | 476 KB | Output is correct |
2 | Correct | 41 ms | 344 KB | Output is correct |
3 | Correct | 47 ms | 520 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 11 ms | 984 KB | Output is correct |
2 | Correct | 7 ms | 892 KB | Output is correct |
3 | Correct | 11 ms | 1076 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 12 ms | 4516 KB | Output is correct |
2 | Correct | 8 ms | 1372 KB | Output is correct |
3 | Correct | 13 ms | 3932 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 10 ms | 2560 KB | Output is correct |
2 | Correct | 12 ms | 4852 KB | Output is correct |