Submission #1260071

#	Time	Username	Problem	Language	Result	Execution time	Memory
1260071		sarsenbai_008	Infinite Race (EGOI24_infiniterace2)	C++17	0 / 100	76 ms	10568 KiB

Main

#include <bits/stdc++.h>
using namespace std;
signed main()
{
    int k,n;
    cin>>k>>n;
    vector <int> a(n+1);
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    map <int,int> mp;
    int cnt=0;
    for(int i=1;i<=n;i++){
        if(k-a[i]<0) cnt++;
        else mp[k-a[i]]++;
        if(mp[k-a[i]]>1) cnt--;
    }
    cout<<abs(cnt);;
}

• Subtask 1: 0 / 29
• Subtask 2: 0 / 34
• Subtask 3: 0 / 22
• Subtask 4: 0 / 15