oj.uz

Submission #725535

# Submission time Handle Problem Language Result Execution time Memory
725535 2023-04-17T15:07:52 Z groshi Football (info1cup20_football) C++17
100 / 100
 35 ms 2032 KB 
#include<bits/stdc++.h>
#define int long long

using namespace std;
int t[300000];
int32_t main()
{
    cin.tie(0);
    cout.tie(0);
    ios_base::sync_with_stdio(0);
    int zap;
    cin>>zap;
    while(zap--)
    {
        int n,k;
        cin>>n>>k;
        for(int i=1;i<=n;i++)
            cin>>t[i];
        int git=0;
        for(int j=1;j<=k;j*=2)
        {
            int suma=0;
            for(int i=1;i<=n;i++)
                suma+=(t[i]%2);
            if(suma%2==1)
            {
                git=1;
                break;
            }
            for(int i=1;i<=n;i++)
                t[i]/=2;
        }
        cout<<git;
    }
    return 0;
}

Subtask #1
26.0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 11 ms 468 KB Output is correct
2 Correct 11 ms 484 KB Output is correct
3 Correct 10 ms 468 KB Output is correct
4 Correct 10 ms 468 KB Output is correct

Subtask #2
8.0 / 8.0

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

Subtask #3
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 212 KB Output is correct
2 Correct 8 ms 468 KB Output is correct

Subtask #4
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 23 ms 384 KB Output is correct
2 Correct 21 ms 984 KB Output is correct
3 Correct 21 ms 980 KB Output is correct

Subtask #5
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 29 ms 404 KB Output is correct
2 Correct 32 ms 2024 KB Output is correct
3 Correct 35 ms 2032 KB Output is correct

Subtask #6
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 11 ms 488 KB Output is correct
2 Correct 13 ms 468 KB Output is correct
3 Correct 13 ms 468 KB Output is correct

Subtask #7
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 13 ms 484 KB Output is correct
2 Correct 12 ms 1440 KB Output is correct
3 Correct 15 ms 1368 KB Output is correct

Subtask #8
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 15 ms 484 KB Output is correct
2 Correct 13 ms 1336 KB Output is correct