oj.uz

답안 #311178

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
311178 2020-10-09T14:56:07 Z GioChkhaidze Football (info1cup20_football) C++14
100 / 100
 39 ms 2176 KB 
#include <bits/stdc++.h>
 
#define ll long long
#define pb push_back
#define F first
#define S second
 
using namespace std;
 
const int N=2e5+5;

int n,k,a[N];
void solve() {
  cin>>n>>k;
  for (int i=1; i<=n; i++) 
    cin>>a[i];
  
  bool ko=false;
  while (k) {
    ll s=0;
    for (int i=1; i<=n; i++)s+=a[i];
    if (s%2==1) { ko=true; break; }
    for (int i=1; i<=n; i++) a[i]/=2;
    k/=2;
  }
  
  if (ko)
    cout<<1;
      else
    cout<<0;
}

main() {
  ios::sync_with_stdio(false);
  cin.tie(NULL),cout.tie(NULL);

  int t;
  cin>>t;
  while (t--) {
    solve();
  }
}

Compilation message

football.cpp:33:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   33 | main() {
      |      ^

Subtask #1
26.0 / 26.0

# 결과 실행 시간 메모리 Grader output
1 Correct 13 ms 1408 KB Output is correct
2 Correct 12 ms 1408 KB Output is correct
3 Correct 13 ms 1408 KB Output is correct
4 Correct 13 ms 1408 KB Output is correct

Subtask #2
8.0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 384 KB Output is correct
2 Correct 1 ms 384 KB Output is correct
3 Correct 1 ms 384 KB Output is correct
4 Correct 1 ms 384 KB Output is correct

Subtask #3
11.0 / 11.0

# 결과 실행 시간 메모리 Grader output
1 Correct 9 ms 640 KB Output is correct
2 Correct 9 ms 640 KB Output is correct

Subtask #4
8.0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Correct 24 ms 1148 KB Output is correct
2 Correct 26 ms 1024 KB Output is correct
3 Correct 25 ms 1024 KB Output is correct

Subtask #5
16.0 / 16.0

# 결과 실행 시간 메모리 Grader output
1 Correct 38 ms 2176 KB Output is correct
2 Correct 39 ms 2040 KB Output is correct
3 Correct 37 ms 2040 KB Output is correct

Subtask #6
16.0 / 16.0

# 결과 실행 시간 메모리 Grader output
1 Correct 13 ms 1408 KB Output is correct
2 Correct 13 ms 1408 KB Output is correct
3 Correct 13 ms 1408 KB Output is correct

Subtask #7
7.0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Correct 14 ms 1408 KB Output is correct
2 Correct 13 ms 1408 KB Output is correct
3 Correct 16 ms 1408 KB Output is correct

Subtask #8
8.0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Correct 18 ms 1408 KB Output is correct
2 Correct 15 ms 1408 KB Output is correct