8030 | 2024. 01. 12 10:57:44 | AGergo | Találkozás | cpp17 | Futási hiba 3/55 | 71ms | 12056 KiB |
#include <bits/stdc++.h>
using namespace std;
int main()
{
int vendszam,temp,last,startP,endP;
cin >> vendszam;
vector<int> erkezes(100001,0);
vector<int> tavoz(100001,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 | 3/55 | ||||||
1 | Futási hiba | 0/0 | 4ms | 3468 KiB | |||
2 | Hibás válasz | 0/0 | 68ms | 4644 KiB | |||
3 | Hibás válasz | 0/2 | 3ms | 4616 KiB | |||
4 | Futási hiba | 0/2 | 4ms | 5040 KiB | |||
5 | Futási hiba | 0/2 | 4ms | 5256 KiB | |||
6 | Hibás válasz | 0/2 | 4ms | 5324 KiB | |||
7 | Hibás válasz | 0/2 | 4ms | 5304 KiB | |||
8 | Hibás válasz | 0/3 | 4ms | 5524 KiB | |||
9 | Hibás válasz | 0/3 | 4ms | 5612 KiB | |||
10 | Futási hiba | 0/3 | 4ms | 5992 KiB | |||
11 | Hibás válasz | 0/3 | 7ms | 5704 KiB | |||
12 | Futási hiba | 0/3 | 8ms | 6068 KiB | |||
13 | Hibás válasz | 0/3 | 8ms | 6000 KiB | |||
14 | Hibás válasz | 0/3 | 14ms | 6396 KiB | |||
15 | Futási hiba | 0/3 | 14ms | 6656 KiB | |||
16 | Hibás válasz | 0/3 | 14ms | 6568 KiB | |||
17 | Hibás válasz | 0/3 | 14ms | 6764 KiB | |||
18 | Futási hiba | 0/3 | 23ms | 7540 KiB | |||
19 | Futási hiba | 0/3 | 71ms | 8744 KiB | |||
20 | Elfogadva | 3/3 | 63ms | 9476 KiB | |||
21 | Futási hiba | 0/3 | 68ms | 10924 KiB | |||
22 | Hibás válasz | 0/3 | 68ms | 12056 KiB |