6732 | 2023. 12. 18 12:00:01 | szasztunde | Találkozás | cpp17 | Hibás válasz 0/55 | 93ms | 64860 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 << e << " " << t ;
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 0/55 | ||||||
1 | Hibás válasz | 0/0 | 6ms | 11236 KiB | |||
2 | Futási hiba | 0/0 | 70ms | 64860 KiB | |||
3 | Hibás válasz | 0/2 | 6ms | 11648 KiB | |||
4 | Hibás válasz | 0/2 | 4ms | 11624 KiB | |||
5 | Hibás válasz | 0/2 | 6ms | 11880 KiB | |||
6 | Hibás válasz | 0/2 | 7ms | 12972 KiB | |||
7 | Hibás válasz | 0/2 | 8ms | 14756 KiB | |||
8 | Hibás válasz | 0/3 | 6ms | 12440 KiB | |||
9 | Hibás válasz | 0/3 | 6ms | 12908 KiB | |||
10 | Hibás válasz | 0/3 | 8ms | 14724 KiB | |||
11 | Futási hiba | 0/3 | 59ms | 64104 KiB | |||
12 | Futási hiba | 0/3 | 61ms | 64088 KiB | |||
13 | Futási hiba | 0/3 | 74ms | 64064 KiB | |||
14 | Futási hiba | 0/3 | 82ms | 63828 KiB | |||
15 | Futási hiba | 0/3 | 82ms | 63804 KiB | |||
16 | Futási hiba | 0/3 | 79ms | 63572 KiB | |||
17 | Futási hiba | 0/3 | 78ms | 63560 KiB | |||
18 | Futási hiba | 0/3 | 93ms | 63552 KiB | |||
19 | Futási hiba | 0/3 | 56ms | 63324 KiB | |||
20 | Futási hiba | 0/3 | 52ms | 63312 KiB | |||
21 | Futási hiba | 0/3 | 64ms | 63304 KiB | |||
22 | Futási hiba | 0/3 | 65ms | 63276 KiB |