Submission #1070443

#	Time	Username	Problem	Language	Result	Execution time	Memory
1070443		matthew	Infinite Race (EGOI24_infiniterace2)	C++17	100 / 100	69 ms	11028 KiB

Main

#include <stdio.h>
#include <set>

const int MAXN = 200'000;

std::set<int> spate; // cine e in spatele meu

void solveTest() {
  int n, q, i, rez, a;

  scanf("%d%d", &n, &q);

  rez = 0;
  for(i = 0; i < q; i++) {
    scanf("%d", &a);

    if(a > 0) {
      if(spate.find(a) != spate.end()) { // am facut o tura
        rez++;

        // ne cere nr minim de ture deci worst case toti vor fi in fata
        // mai putin asta pe care l-am intrecut
        spate.clear();
      }
      spate.insert(a);
    } else {
      spate.erase(-a);
    }
  }

  printf("%d\n", rez);
}

int main() {
  int t, i;

  #ifdef LOCAL
freopen("input.txt", "r", stdin);
  #endif

  t = 1;
  //scanf("%d", &t);
  for(i = 0; i < t; i++) {
    #ifdef LOCAL
printf("====== Test %d ======\n", i + 1);
    #endif

    solveTest();

    #ifdef LOCAL
printf("\n\n");
    #endif
  }

  return 0;
}

Compilation message (stderr)

Main.cpp: In function 'void solveTest()':
Main.cpp:11:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   11 |   scanf("%d%d", &n, &q);
      |   ~~~~~^~~~~~~~~~~~~~~~
Main.cpp:15:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   15 |     scanf("%d", &a);
      |     ~~~~~^~~~~~~~~~

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