6733 | 2023. 12. 18 12:03:23 | szasztunde | Találkozás | cpp17 | Hibás válasz 0/55 | 93ms | 64844 KiB |
#include <bits/stdc++.h>
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;
cout << e << " " << t ;
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 0/55 | ||||||
1 | Hibás válasz | 0/0 | 7ms | 11252 KiB | |||
2 | Futási hiba | 0/0 | 70ms | 64844 KiB | |||
3 | Hibás válasz | 0/2 | 6ms | 11664 KiB | |||
4 | Hibás válasz | 0/2 | 6ms | 11632 KiB | |||
5 | Hibás válasz | 0/2 | 6ms | 11764 KiB | |||
6 | Hibás válasz | 0/2 | 8ms | 13056 KiB | |||
7 | Hibás válasz | 0/2 | 9ms | 15216 KiB | |||
8 | Hibás válasz | 0/3 | 7ms | 12680 KiB | |||
9 | Hibás válasz | 0/3 | 8ms | 13408 KiB | |||
10 | Hibás válasz | 0/3 | 9ms | 15436 KiB | |||
11 | Futási hiba | 0/3 | 61ms | 63944 KiB | |||
12 | Futási hiba | 0/3 | 70ms | 63708 KiB | |||
13 | Futási hiba | 0/3 | 71ms | 63564 KiB | |||
14 | Futási hiba | 0/3 | 79ms | 63324 KiB | |||
15 | Futási hiba | 0/3 | 81ms | 63244 KiB | |||
16 | Futási hiba | 0/3 | 79ms | 63232 KiB | |||
17 | Futási hiba | 0/3 | 79ms | 63188 KiB | |||
18 | Futási hiba | 0/3 | 93ms | 63204 KiB | |||
19 | Futási hiba | 0/3 | 50ms | 63064 KiB | |||
20 | Futási hiba | 0/3 | 52ms | 62828 KiB | |||
21 | Futási hiba | 0/3 | 68ms | 62796 KiB | |||
22 | Futási hiba | 0/3 | 68ms | 62788 KiB |