6731 | 2023. 12. 18 11:55:32 | szasztunde | Találkozás | cpp14 | Hibás válasz 0/55 | 93ms | 64860 KiB |
#include <iostream>
#include <set>
using namespace std;
set<int> halmaz[100001];
int main()
{
unsigned n;
cin >> n;
unsigned x, y, _max=0;
set<int> koz;
for(unsigned i=1; i<=n; i++) {
cin >> x >> y;
for(unsigned k=x; k<=y; k++) {
halmaz[k].insert(i);
}
if(y>_max) {
_max=y;
}
}
unsigned z, lep, _min=1000, e, t, k, v, vmax, vissza=_max;
while(z>=1) {
vmax=0;
z=vissza;
v=z;
lep=0;
while(koz.size()<n/2 && z>=1) {
if(halmaz[z].size()>=vmax) {
vmax=halmaz[z].size();
vissza=z;
}
koz.insert(halmaz[z].begin(), halmaz[z].end());
z--;
lep++;
}
if(vissza==v) {
vissza=z+1;
}
k=z+1;
if(lep<_min) {
_min=lep;
e=k;
t=v;
}
koz.clear();
}
cout << _min << endl << e << " " << t ;
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 0/55 | ||||||
1 | Hibás válasz | 0/0 | 7ms | 11232 KiB | |||
2 | Futási hiba | 0/0 | 71ms | 64860 KiB | |||
3 | Hibás válasz | 0/2 | 6ms | 11652 KiB | |||
4 | Hibás válasz | 0/2 | 7ms | 11876 KiB | |||
5 | Hibás válasz | 0/2 | 6ms | 12088 KiB | |||
6 | Hibás válasz | 0/2 | 8ms | 13188 KiB | |||
7 | Hibás válasz | 0/2 | 9ms | 14972 KiB | |||
8 | Hibás válasz | 0/3 | 6ms | 12908 KiB | |||
9 | Hibás válasz | 0/3 | 8ms | 13592 KiB | |||
10 | Hibás válasz | 0/3 | 10ms | 15472 KiB | |||
11 | Futási hiba | 0/3 | 67ms | 63644 KiB | |||
12 | Futási hiba | 0/3 | 71ms | 63424 KiB | |||
13 | Futási hiba | 0/3 | 71ms | 63184 KiB | |||
14 | Futási hiba | 0/3 | 81ms | 62992 KiB | |||
15 | Futási hiba | 0/3 | 81ms | 62940 KiB | |||
16 | Futási hiba | 0/3 | 78ms | 62756 KiB | |||
17 | Futási hiba | 0/3 | 79ms | 62748 KiB | |||
18 | Futási hiba | 0/3 | 93ms | 62688 KiB | |||
19 | Futási hiba | 0/3 | 46ms | 62668 KiB | |||
20 | Futási hiba | 0/3 | 54ms | 62636 KiB | |||
21 | Futási hiba | 0/3 | 64ms | 62644 KiB | |||
22 | Futási hiba | 0/3 | 64ms | 62632 KiB |