# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
349410 | 2021-01-17T14:46:13 Z | Sho10 | Football (info1cup20_football) | C++17 | 38 ms | 1516 KB |
#include <bits/stdc++.h> //Andrei Alexandru a.k.a Sho10 #define ll long long int #pragma GCC optimize("O3") #pragma GCC optimize("Ofast") #define all(a) (a).begin(), (a).end() #define sz size #define f first #define s second #define pb push_back #define er erase #define in insert #define mp make_pair #define pi pair #define rc(s) return cout<<s,0 #define endl '\n' #define mod 1000000007 #define PI 3.14159265359 #define CODE_START ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0); using namespace std; ll t,n,k,a[100005]; int32_t main(){ CODE_START; cin>>t; while(t--){ ll x; cin>>n>>k; ll s=0; for(ll i=0;i<n;i++) { cin>>a[i]; s=s+a[i]; } if(k==1){ if(s%2==0){ cout<<0; }else cout<<1; }else if(s%2==1){ cout<<1; }else { ll nr=0; while(s%2==0&&k!=1){ ll s1=0; for(ll i=0;i<n;i++) { a[i]=a[i]/2; s1=s1+a[i]; } s=s1; if(s%2==1){ break; } k=k/2; } if(k==1){ if(s%2==0){ cout<<0; }else cout<<1; }else { if(s%2==0){ cout<<0; }else cout<<1; } } } }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 12 ms | 492 KB | Output is correct |
2 | Correct | 12 ms | 492 KB | Output is correct |
3 | Correct | 12 ms | 492 KB | Output is correct |
4 | Correct | 13 ms | 620 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 364 KB | Output is correct |
2 | Correct | 0 ms | 364 KB | Output is correct |
3 | Correct | 1 ms | 364 KB | Output is correct |
4 | Correct | 0 ms | 364 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 8 ms | 364 KB | Output is correct |
2 | Correct | 9 ms | 640 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 24 ms | 492 KB | Output is correct |
2 | Correct | 24 ms | 492 KB | Output is correct |
3 | Correct | 26 ms | 492 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 35 ms | 492 KB | Output is correct |
2 | Correct | 36 ms | 492 KB | Output is correct |
3 | Correct | 38 ms | 492 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 12 ms | 492 KB | Output is correct |
2 | Correct | 12 ms | 620 KB | Output is correct |
3 | Correct | 12 ms | 492 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 13 ms | 492 KB | Output is correct |
2 | Correct | 13 ms | 1516 KB | Output is correct |
3 | Correct | 14 ms | 1516 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 13 ms | 492 KB | Output is correct |
2 | Correct | 16 ms | 1516 KB | Output is correct |