Submission #692364

#	Time	Username	Problem	Language	Result	Execution time	Memory
692364		raul2008487	Football (info1cup20_football)	C++17	50 / 100	36 ms	1996 KiB

football

    #include <bits/stdc++.h>
    #define ll long long
    #define in insert
    #define pb push_back
    #define vl vector<ll>
    #define endl "\n"
    #define all(v) v.begin(),v.end()
    #define speed ios_base::sync_with_stdio(false);cin.tie(0);
    #define F first
    #define S second
    using namespace std;
    int main(){
        speed;
        ll t=1,n,k,i,sum=0;
        cin>>t;
        while(t--){sum=0;
            cin>>n>>k;
            vl v(n);
            for(i=0;i<n;i++){
                cin>>v[i];sum+=v[i];
            }
            if(sum%2==1){cout<<1;continue;}
            if(k==1){
                cout<<0;
            }
            else if(n==1){
                    if(k>=sum){cout<<1;continue;}
                ll x=2;
                //bool as=0;
                while(x<=k){
                    if(sum%x==0&&(sum/x)%2==1){cout<<1;/*as=1;*/break;}
                    x*=2;
                }
                if(x>k){
                    cout<<0;
                }
            }
        }
    }

• Subtask 1: 26 / 26
• Subtask 2: 0 / 8
• Subtask 3: 0 / 11
• Subtask 4: 8 / 8
• Subtask 5: 16 / 16
• Subtask 6: 0 / 16
• Subtask 7: 0 / 7
• Subtask 8: 0 / 8