제출 #1148217

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1148217		ghammazhassan	Infinite Race (EGOI24_infiniterace2)	C++20	0 / 100	6 ms	11332 KiB

Main

// #include <bits/stdc++.h>
#include <iostream>
#include <cmath>
#include <algorithm>
#include <map>
#include <vector>
#include <iomanip>
#include <string>
#include <queue>
#include <set>
#include <deque>
using namespace std;
#define int long long
#define endl "\n";
const int N=2e5+5;
const int M=1e9+7;
int n , q , x , y , p[N] , cnt[N] , ind[N];
vector<vector<int>>a(N);
vector<int>pr(N);
vector<int>e;
vector<int>l(N);
vector<pair<int,int>>li(N);
void solve()
{
	cin >> n >> q;

	vector<int>k(n+1);
	vector<bool>f(n+1);
	int c=0;
	for (int i=0;i<q;i++){
		cin >> x;
		if (x>0){
			if (f[x]){
				k[x]++;
			}
			f[x]=1;
			c=max(c,k[x]);
		}
		else{
			x*=-1;
			if (f[x]){
				k[x]--;
				f[x]=0;
			}
			c=max(c,k[x]);
		}
	}
	// for (int i=1;i<n;i++){
	// 	c=max(c,mx[i]);
	// }
	cout << c << endl;
}
signed main()
{
	#ifndef ONLINE_JUDGE
	freopen("input.txt","r",stdin);
	freopen("output.txt","w",stdout);
	#endif
    ios::sync_with_stdio(0);//DO NOT USE IN INTERACTIVE
    cin.tie(0), cout.tie(0);//DO NOT USE IN INTERACTIVE
    cout << fixed<<setprecision(9);
    int t=1;
    // cin >> t;
    for (int _=1;_<=t;_++){
    	solve();
    }
}
// Fenwick Tree
// Sqrt Decomposition
// Segment Tree

컴파일 시 표준 에러 (stderr) 메시지

Main.cpp: In function 'int main()':
Main.cpp:56:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   56 |         freopen("input.txt","r",stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:57:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   57 |         freopen("output.txt","w",stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~

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