제출 #349400

#제출 시각아이디문제언어결과실행 시간메모리
349400Sho10Football (info1cup20_football)C++17
50 / 100
38 ms2412 KiB
#include <bits/stdc++.h> //Andrei Alexandru a.k.a Sho10 #define ll long long #define double long double #pragma GCC optimize("O3") #pragma GCC optimize("Ofast") #define aint(a) (a).begin(), (a).end() #define f first #define s second #define pb push_back #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 MAXN 100005 #define INF 1000000005 #define LINF 1000000000000000005ll #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--){ cin>>n>>k; ll sum=0; for(ll i=1;i<=n;i++) { cin>>a[i]; sum+=a[i]; } if(n==1){ while(k!=1&&a[1]%2==0){ k/=2; a[1]/=2; } if(k==1){ if(a[1]%2==1){ cout<<"Yes"<<endl; }else cout<<"No"<<endl; }else cout<<"Yes"<<endl; continue; } sort(a+1,a+n+1); if(sum%2==1){ cout<<"1"; continue; } if(sum%2==0&&k==1){ cout<<"0"; continue; } ll ans=0; for(ll i=1;i<=n;i++) { ans+=a[i]/2; a[i]=a[i]%2; } ll cnt=0; for(ll i=1;i<=n;i++) { if(a[i]==1){ cnt++; } } if(ans%2==1&&cnt%2==0){ cout<<"1"; continue; } if(ans%2==0&&cnt%2==1){ cout<<"1"; continue; } cout<<"0"; } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...