oj.uz

Submission #845273

# Submission time Handle Problem Language Result Execution time Memory
845273 2023-09-06T12:55:47 Z jamkel19 Football (info1cup20_football) C++14
100 / 100
 28 ms 1624 KB 
#include <bits/stdc++.h>
using namespace std;
#define st first
#define nd second
typedef long long ll;
int main()
{
    ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    ll q;
    cin>>q;
    string wynik="";
    while(q--)
    {
        ll n,k;
        cin>>n>>k;
        vector<ll>a(n);
        for(ll i=0;i<n;i++)
        {
            cin>>a[i];
        }
        ll x=1;
        bool p=false;
        for(ll i=0;i<40 && x<=k;i++)
        {
            ll w=0;
            for(ll j=0;j<n;j++)
            {
                w+=a[j]/x;
            }
            if(w%2==1)
            {
                p=true;
                break;
            }
            x*=2;
        }
        if(p)
        {
            wynik+='1';
        }
        else
        {
            wynik+='0';
        }
    }
    cout<<wynik<<endl;
}

Subtask #1
26.0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 600 KB Output is correct
2 Correct 8 ms 604 KB Output is correct
3 Correct 9 ms 604 KB Output is correct
4 Correct 9 ms 600 KB Output is correct

Subtask #2
8.0 / 8.0

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

Subtask #3
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 344 KB Output is correct
2 Correct 6 ms 344 KB Output is correct

Subtask #4
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 14 ms 600 KB Output is correct
2 Correct 14 ms 604 KB Output is correct
3 Correct 14 ms 600 KB Output is correct

Subtask #5
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 26 ms 600 KB Output is correct
2 Correct 28 ms 1616 KB Output is correct
3 Correct 27 ms 1624 KB Output is correct

Subtask #6
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 600 KB Output is correct
2 Correct 10 ms 600 KB Output is correct
3 Correct 10 ms 600 KB Output is correct

Subtask #7
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 15 ms 600 KB Output is correct
2 Correct 13 ms 1360 KB Output is correct
3 Correct 19 ms 1484 KB Output is correct

Subtask #8
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 13 ms 628 KB Output is correct
2 Correct 18 ms 1596 KB Output is correct