42452023-03-18 09:22:41balaaaazsZsonglőrködéscpp14Hibás válasz 0/100232ms15948 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1692 KiB
2Elfogadva3ms1848 KiB
subtask20/20
3Hibás válasz4ms2296 KiB
4Hibás válasz75ms5028 KiB
5Hibás válasz177ms13044 KiB
6Hibás válasz209ms13764 KiB
7Hibás válasz232ms14020 KiB
8Hibás válasz232ms14276 KiB
9Hibás válasz231ms14476 KiB
10Hibás válasz231ms14896 KiB
11Hibás válasz232ms14988 KiB
subtask30/35
12Hibás válasz2ms3428 KiB
13Elfogadva3ms3588 KiB
14Hibás válasz3ms3556 KiB
15Elfogadva3ms3564 KiB
16Elfogadva3ms3456 KiB
17Hibás válasz3ms3460 KiB
18Elfogadva3ms3544 KiB
19Hibás válasz3ms3456 KiB
20Hibás válasz3ms3800 KiB
subtask40/45
21Hibás válasz4ms3968 KiB
22Elfogadva65ms6940 KiB
23Hibás válasz175ms14556 KiB
24Elfogadva192ms15048 KiB
25Hibás válasz231ms15324 KiB
26Elfogadva214ms15464 KiB
27Hibás válasz231ms15576 KiB
28Elfogadva210ms15948 KiB
29Hibás válasz232ms15688 KiB