146372025-01-22 19:38:39miszorimarciLeghosszabb béke (75 pont)cpp17Hibás válasz 0/7579ms1332 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int N, M; cin >> N >> M;
	vector<int>T(N+1);
	for(int i = 0; i < M; i++)
	{
		int s, e; cin >> s >> e;
		T[s]++;
		T[e]--;
	}
	for(int i = 1; i <= N; i++)T[i] += T[i-1];
	T[0]++;
	int mx = -1, bg = -1, c = 0, c_bg;
	for(int i = 1; i <= N; i++)
	{
		if(T[i] == 0)
		{
			c++;
			if(T[i-1] != 0)
			{
				c_bg = i;
			}
		}
		else
		{
			if(c > mx)
			{
				mx = c;
				bg = c_bg;
			}
			c = 0;
		}
	}
	if(mx == -1)
	{
		cout << mx;
		return 0;
	}
	mx--;
	bg++;
	for(int i : T)cout << i << " ";
	cout << "\n"; 
	cout << mx << " " << bg;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/75
1Hibás válasz0/01ms500 KiB
2Hibás válasz0/079ms1076 KiB
3Hibás válasz0/31ms316 KiB
4Hibás válasz0/31ms316 KiB
5Hibás válasz0/31ms316 KiB
6Hibás válasz0/31ms316 KiB
7Hibás válasz0/31ms316 KiB
8Hibás válasz0/41ms316 KiB
9Hibás válasz0/42ms316 KiB
10Hibás válasz0/42ms316 KiB
11Hibás válasz0/44ms508 KiB
12Hibás válasz0/48ms316 KiB
13Hibás válasz0/46ms508 KiB
14Hibás válasz0/47ms316 KiB
15Hibás válasz0/48ms468 KiB
16Hibás válasz0/48ms520 KiB
17Hibás válasz0/410ms580 KiB
18Hibás válasz0/413ms820 KiB
19Hibás válasz0/471ms1316 KiB
20Hibás válasz0/471ms1332 KiB
21Hibás válasz0/470ms1332 KiB
22Hibás válasz0/471ms1316 KiB