제출 #1236252

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1236252		elenatrif	Infinite Race (EGOI24_infiniterace2)	C++20	100 / 100	23 ms	464 KiB

Main

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

int32_t main()
{
    cin.tie(0);
    ios_base::sync_with_stdio(false);
    
    int n, q;
    cin >> n >> q;
    int query=0, cnt=0;
    vector<bool> lugje(n+1,0);
    for(int i=0; i<q; i++){
        cin >> query;
        
        if(query<0){
            //nekoj ja prestiga
            lugje[abs(query)]=false; //pred nea e
        }
        else{
            //ona prestiga nekoj
            //treba da vidime u koi slucai ja pominuva lentata
            if(lugje[abs(query)]==true){
                //covekot e, odnosno bil, pozadi nea i ima znak plus deka go preticala
                //znaci pominala finalnata linija
                //SE RESTARTIRAA CELATA NIZA NA LJUDI SVITE SA NA 0 PAK biten moment!!!!
                //pak e cuekot pozadi nea
                lugje.assign(n + 1, 0);
                lugje[abs(query)]=1;
                cnt++;
            }
            else {//za -1 i 0
                //cuekot e pred nea i ona sea go preticue
                //znaci ona e pred nego vo istiot krug ne nov, a cuekot e pozadi nea
                lugje[abs(query)]=1;
                //cnt ostanue isto
            }
        }
        
    }
    
    cout << cnt;
    
    
    return 0;
}

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