Submission #1173271

#	Time	Username	Problem	Language	Result	Execution time	Memory
1173271		jiahc	Infinite Race (EGOI24_infiniterace2)	C++20	100 / 100	23 ms	1204 KiB

Main

#include <bits/stdc++.h>
using namespace std;

int n, q, a[200010];

int main() {
    scanf("%d%d", &n, &q);
    for (int i = 1; i <= n; i++) a[i] = -1;
    int ans = 0;
    while(q--) {
        int x;
        scanf("%d", &x);
        if (x > 0) {
            //a[x]++;
            if (a[x] == ans) {
                a[x]++;
                ans++;
            } else {
                a[x] = ans;
            }
        } else if (a[-x] >= 0) {
            a[-x]--;
        }
    }
    //int ans = 0;
    //for (int i = 1; i <= n; i++) {
    //    if (a[i] >= 1) ans = max(ans, a[i] - 1);
    //}
    printf("%d\n", ans);
    return 0;
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:7:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    7 |     scanf("%d%d", &n, &q);
      |     ~~~~~^~~~~~~~~~~~~~~~
Main.cpp:12:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   12 |         scanf("%d", &x);
      |         ~~~~~^~~~~~~~~~

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