oj.uz

Submission #417933

# Submission time Handle Problem Language Result Execution time Memory
417933 2021-06-04T15:27:03 Z victoriad Football (info1cup20_football) C++14
100 / 100
 48 ms 2016 KB 
#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <utility>
#include <queue>
#include <map>
#include <iomanip>
#include <stack>
#include <fstream>
using namespace std;
 
  
 
int main(){
  ios::sync_with_stdio(false);
   cin.tie(NULL);
    int n,k,t;
   long long int s;
    cin>>t;
    while(t--){
      cin>>n>>k;
      vector<long long int>c(n);
      int x=0;
      for(int i=0;i<n;i++){
        cin>>c[i];
        if(c[i]%2==1){
          x++;
        }
      }
      if(x%2==1){
        cout<<1;
      }
      else {
        s=0;
       	while(k!=1 && s%2==0){
          for(int i=0;i<n;i++){
            c[i]/=2;
            s+=c[i];
          }
          k/=2;
        }
       
        if(s%2==1)cout<<1;
        else cout<<0;
      }
    }
  
  return 0;
}

Subtask #1
26.0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 14 ms 1452 KB Output is correct
2 Correct 14 ms 1444 KB Output is correct
3 Correct 16 ms 1440 KB Output is correct
4 Correct 14 ms 1368 KB Output is correct

Subtask #2
8.0 / 8.0

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

Subtask #3
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 13 ms 460 KB Output is correct
2 Correct 10 ms 564 KB Output is correct

Subtask #4
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 30 ms 1000 KB Output is correct
2 Correct 31 ms 992 KB Output is correct
3 Correct 30 ms 1024 KB Output is correct

Subtask #5
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 42 ms 1968 KB Output is correct
2 Correct 43 ms 2004 KB Output is correct
3 Correct 48 ms 2016 KB Output is correct

Subtask #6
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 13 ms 1452 KB Output is correct
2 Correct 14 ms 1324 KB Output is correct
3 Correct 13 ms 1360 KB Output is correct

Subtask #7
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 15 ms 1368 KB Output is correct
2 Correct 15 ms 1460 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 19 ms 1452 KB Output is correct
2 Correct 18 ms 1368 KB Output is correct