| 4245 | 2023-03-18 09:22:41 | balaaaazs | Zsonglőrködés | cpp14 | Hibás válasz 0/100 | 232ms | 15948 KiB |
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
struct ido{
int kezdo;
int fejezo;
};
int main()
{
int n;
cin>>n;
vector<ido> vec(n);
for(int i=0;i<n;i++)
cin>>vec.at(i).kezdo>>vec.at(i).fejezo;
vector<pair<int, int>> v;
for(int i=0;i<n;i++){
v.push_back({vec.at(i).kezdo, 1});
v.push_back({vec.at(i).fejezo, -1});
}
sort(v.begin(),v.end(),[](const pair<int, int>&a, const pair<int, int>&b)
{
if(a.first<b.first) return true;
if(a.first>b.first) return false;
return a.second<b.second;
}
);
int kicsi=0,legk=0;
for(auto x:v)
{
kicsi+=x.second;
if(legk<kicsi)
legk=kicsi;
}
cout<<legk;
return 0;
}
| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 3ms | 1692 KiB | ||||
| 2 | Elfogadva | 3ms | 1848 KiB | ||||
| subtask2 | 0/20 | ||||||
| 3 | Hibás válasz | 4ms | 2296 KiB | ||||
| 4 | Hibás válasz | 75ms | 5028 KiB | ||||
| 5 | Hibás válasz | 177ms | 13044 KiB | ||||
| 6 | Hibás válasz | 209ms | 13764 KiB | ||||
| 7 | Hibás válasz | 232ms | 14020 KiB | ||||
| 8 | Hibás válasz | 232ms | 14276 KiB | ||||
| 9 | Hibás válasz | 231ms | 14476 KiB | ||||
| 10 | Hibás válasz | 231ms | 14896 KiB | ||||
| 11 | Hibás válasz | 232ms | 14988 KiB | ||||
| subtask3 | 0/35 | ||||||
| 12 | Hibás válasz | 2ms | 3428 KiB | ||||
| 13 | Elfogadva | 3ms | 3588 KiB | ||||
| 14 | Hibás válasz | 3ms | 3556 KiB | ||||
| 15 | Elfogadva | 3ms | 3564 KiB | ||||
| 16 | Elfogadva | 3ms | 3456 KiB | ||||
| 17 | Hibás válasz | 3ms | 3460 KiB | ||||
| 18 | Elfogadva | 3ms | 3544 KiB | ||||
| 19 | Hibás válasz | 3ms | 3456 KiB | ||||
| 20 | Hibás válasz | 3ms | 3800 KiB | ||||
| subtask4 | 0/45 | ||||||
| 21 | Hibás válasz | 4ms | 3968 KiB | ||||
| 22 | Elfogadva | 65ms | 6940 KiB | ||||
| 23 | Hibás válasz | 175ms | 14556 KiB | ||||
| 24 | Elfogadva | 192ms | 15048 KiB | ||||
| 25 | Hibás válasz | 231ms | 15324 KiB | ||||
| 26 | Elfogadva | 214ms | 15464 KiB | ||||
| 27 | Hibás válasz | 231ms | 15576 KiB | ||||
| 28 | Elfogadva | 210ms | 15948 KiB | ||||
| 29 | Hibás válasz | 232ms | 15688 KiB | ||||