6728 | 2023. 12. 18 11:51:14 | szasztunde | Találkozás | cpp17 | Hibás válasz 0/55 | 114ms | 65020 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;
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 0/55 | ||||||
1 | Hibás válasz | 0/0 | 3ms | 2532 KiB | |||
2 | Futási hiba | 0/0 | 83ms | 65020 KiB | |||
3 | Hibás válasz | 0/2 | 3ms | 3048 KiB | |||
4 | Hibás válasz | 0/2 | 3ms | 3236 KiB | |||
5 | Hibás válasz | 0/2 | 3ms | 3448 KiB | |||
6 | Hibás válasz | 0/2 | 4ms | 4748 KiB | |||
7 | Hibás válasz | 0/2 | 6ms | 6736 KiB | |||
8 | Hibás válasz | 0/3 | 4ms | 4644 KiB | |||
9 | Hibás válasz | 0/3 | 4ms | 5064 KiB | |||
10 | Futási hiba | 0/3 | 6ms | 7064 KiB | |||
11 | Futási hiba | 0/3 | 30ms | 30472 KiB | |||
12 | Futási hiba | 0/3 | 48ms | 46024 KiB | |||
13 | Futási hiba | 0/3 | 86ms | 63544 KiB | |||
14 | Futási hiba | 0/3 | 90ms | 63296 KiB | |||
15 | Futási hiba | 0/3 | 94ms | 63288 KiB | |||
16 | Futási hiba | 0/3 | 86ms | 63048 KiB | |||
17 | Futási hiba | 0/3 | 89ms | 62952 KiB | |||
18 | Futási hiba | 0/3 | 114ms | 62720 KiB | |||
19 | Futási hiba | 0/3 | 4ms | 6172 KiB | |||
20 | Futási hiba | 0/3 | 4ms | 6168 KiB | |||
21 | Futási hiba | 0/3 | 75ms | 62584 KiB | |||
22 | Futási hiba | 0/3 | 56ms | 54700 KiB |