6729 | 2023. 12. 18 11:53:08 | szasztunde | Találkozás | cpp17 | Hibás válasz 0/55 | 108ms | 64864 KiB |
#include <iostream>
#include <set>
using namespace std;
int main()
{
unsigned n;
cin >> n;
unsigned x, y, _max=0;
set<int> halmaz[10001];
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 << endl;
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 0/55 | ||||||
1 | Hibás válasz | 0/0 | 3ms | 2788 KiB | |||
2 | Futási hiba | 0/0 | 83ms | 64864 KiB | |||
3 | Hibás válasz | 0/2 | 3ms | 3200 KiB | |||
4 | Hibás válasz | 0/2 | 3ms | 3300 KiB | |||
5 | Hibás válasz | 0/2 | 3ms | 3652 KiB | |||
6 | Hibás válasz | 0/2 | 4ms | 4752 KiB | |||
7 | Hibás válasz | 0/2 | 6ms | 6792 KiB | |||
8 | Hibás válasz | 0/3 | 4ms | 4824 KiB | |||
9 | Hibás válasz | 0/3 | 4ms | 5372 KiB | |||
10 | Futási hiba | 0/3 | 6ms | 7372 KiB | |||
11 | Futási hiba | 0/3 | 28ms | 30788 KiB | |||
12 | Futási hiba | 0/3 | 46ms | 46328 KiB | |||
13 | Futási hiba | 0/3 | 79ms | 63164 KiB | |||
14 | Futási hiba | 0/3 | 89ms | 63036 KiB | |||
15 | Futási hiba | 0/3 | 90ms | 63032 KiB | |||
16 | Futási hiba | 0/3 | 86ms | 63052 KiB | |||
17 | Futási hiba | 0/3 | 87ms | 62816 KiB | |||
18 | Futási hiba | 0/3 | 108ms | 62652 KiB | |||
19 | Futási hiba | 0/3 | 4ms | 6364 KiB | |||
20 | Futási hiba | 0/3 | 4ms | 6520 KiB | |||
21 | Futási hiba | 0/3 | 71ms | 62276 KiB | |||
22 | Futási hiba | 0/3 | 59ms | 54744 KiB |