Submission #736299

#	Time	Username	Problem	Language	Result	Execution time	Memory
736299		keta_tsimakuridze	Football (info1cup20_football)	C++17	42 / 100	78 ms	2664 KiB

football

#include<bits/stdc++.h>
#define f first
#define s second
#define int long long
#define pii pair<int,int>
using namespace std;
const int N = 2e5 + 5, mod = 1e9 + 7; // !
int t, a[N];
map<int,int> f;
string ans = "";
main(){
    cin >> t;
    while(t--){
        int n, k;
        cin >> n >> k;
        int c = 0;
        f.clear();
        for(int i = 1; i <= n; i++) {
            cin >> a[i];
            c += a[i] / k;
            ++f[a[i] % k];
        }
        if(c % 2) ans += '1';
        else {
            int F = 0;
            for(int i = 1; i <= n; i++) {
                if(a[i] % k && f[a[i] % k] % 2) F = 1;
            }
            ans += (char)(F + '0');
        }
    }
    cout << ans;
 }

Compilation message (stderr)

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

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