8060 | 2024. 01. 12 11:44:23 | AGergo | Találkozás | cpp17 | Futási hiba 1/55 | 70ms | 5908 KiB |
#include <bits/stdc++.h>
using namespace std;
int main()
{
int vendszam,temp,last,startP,endP;
cin >> vendszam;
vector<int> erkezes(100002,0);
vector<int> tavoz(100002,0);
for(int i = 0; i < vendszam;i++)
{
cin >> temp;
erkezes[temp]++;
cin >> temp;
tavoz[temp+1]++;
if(temp+1 > last)
{
last = temp;
}
}
int H = erkezes[0],v=0,k=0;
int cel = vendszam/2;
if(vendszam%2==1)
{
cel++;
}
while(k!= last)
{
if(H < cel)
{
v++;
H += erkezes[v];
if(v > last+1)
{
break;
}
}
else
{
k++;
H -= tavoz[k];
if(H < cel)
{
startP = k-1;
endP = v;
}
}
}
cout << endP-startP+1 << endl << startP << " " << endP;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 1/55 | ||||||
1 | Elfogadva | 0/0 | 3ms | 3316 KiB | |||
2 | Futási hiba | 0/0 | 68ms | 3804 KiB | |||
3 | Futási hiba | 0/2 | 3ms | 3900 KiB | |||
4 | Részben helyes | 1/2 | 3ms | 3820 KiB | |||
5 | Futási hiba | 0/2 | 3ms | 4276 KiB | |||
6 | Futási hiba | 0/2 | 4ms | 4488 KiB | |||
7 | Futási hiba | 0/2 | 4ms | 4728 KiB | |||
8 | Hibás válasz | 0/3 | 3ms | 4484 KiB | |||
9 | Hibás válasz | 0/3 | 3ms | 4616 KiB | |||
10 | Hibás válasz | 0/3 | 3ms | 4696 KiB | |||
11 | Futási hiba | 0/3 | 7ms | 5044 KiB | |||
12 | Hibás válasz | 0/3 | 8ms | 4976 KiB | |||
13 | Futási hiba | 0/3 | 8ms | 5308 KiB | |||
14 | Futási hiba | 0/3 | 14ms | 5440 KiB | |||
15 | Futási hiba | 0/3 | 14ms | 5692 KiB | |||
16 | Hibás válasz | 0/3 | 14ms | 5288 KiB | |||
17 | Futási hiba | 0/3 | 14ms | 5556 KiB | |||
18 | Futási hiba | 0/3 | 23ms | 5664 KiB | |||
19 | Hibás válasz | 0/3 | 70ms | 5384 KiB | |||
20 | Futási hiba | 0/3 | 61ms | 5908 KiB | |||
21 | Futási hiba | 0/3 | 70ms | 5680 KiB | |||
22 | Futási hiba | 0/3 | 67ms | 5580 KiB |