oj.uz

Submission #736310

# Submission time Handle Problem Language Result Execution time Memory
736310 2023-05-05T12:28:16 Z keta_tsimakuridze Football (info1cup20_football) C++14
100 / 100
 89 ms 2604 KB 
#include<bits/stdc++.h>
#define f first
#define s second
#define int long long
#define pii pair<int,int>
using namespace std;
const int N = 2e5 + 5, mod = 1e9 + 7; // !
int t, a[N];
map<int,int> f;
string ans = "";
main(){
    cin >> t;
    while(t--){
        int n, k;
        cin >> n >> k;
        int c = 0;
        f.clear();
        for(int i = 1; i <= n; i++) {
            cin >> a[i];
            c += a[i] / k;
            ++f[a[i] % k];
        }

        while(true) {
            int c = 0;
            for(int i = 1; i <= n; i++) c += a[i] % 2;
            if(k == 1 || c % 2) {
                ans += (char)(c % 2  + '0');
                break; }
            else {
                k /= 2;
                for(int i = 1; i <= n; i++) a[i] /= 2;
            }
        }
    }
    cout << ans;
 }

Compilation message

football.cpp:11:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   11 | main(){
      | ^~~~

Subtask #1
26.0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 37 ms 452 KB Output is correct
2 Correct 41 ms 460 KB Output is correct
3 Correct 40 ms 464 KB Output is correct
4 Correct 42 ms 440 KB Output is correct

Subtask #2
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 1 ms 212 KB Output is correct
4 Correct 1 ms 212 KB Output is correct

Subtask #3
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 18 ms 324 KB Output is correct
2 Correct 22 ms 568 KB Output is correct

Subtask #4
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 50 ms 460 KB Output is correct
2 Correct 51 ms 1128 KB Output is correct
3 Correct 44 ms 1176 KB Output is correct

Subtask #5
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 89 ms 500 KB Output is correct
2 Correct 83 ms 2200 KB Output is correct
3 Correct 84 ms 2144 KB Output is correct

Subtask #6
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 36 ms 340 KB Output is correct
2 Correct 37 ms 440 KB Output is correct
3 Correct 37 ms 460 KB Output is correct

Subtask #7
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 56 ms 1700 KB Output is correct
2 Correct 46 ms 1480 KB Output is correct
3 Correct 63 ms 2604 KB Output is correct

Subtask #8
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 49 ms 1652 KB Output is correct
2 Correct 58 ms 2572 KB Output is correct