Caso # | Resultado | Tiempo | Memoria |
---|---|---|---|
#1 |
Correcto
|
0.003 s | 6 KBi |
#2 |
Correcto
|
0.003 s | 0 KBi |
#3 |
Correcto
|
0.003 s | 7 KBi |
#4 |
Correcto
|
0.003 s | 0 KBi |
#5 |
Correcto
|
0.003 s | 0 KBi |
#6 |
Correcto
|
0.005 s | 70 KBi |
#7 |
Correcto
|
0.003 s | 11 KBi |
#8 |
Correcto
|
0.004 s | 12 KBi |
#9 |
Correcto
|
0.005 s | 10 KBi |
#10 |
Correcto
|
0.003 s | 0 KBi |
#11 |
Correcto
|
0.001 s | 0 KBi |
#12 |
Correcto
|
0.003 s | 0 KBi |
#13 |
Correcto
|
0.406 s | 62 KBi |
#14 |
Correcto
|
0.187 s | 1 KBi |
#15 |
Correcto
|
0.117 s | 3 KBi |
#include <bits/stdc++.h> #include <queue> #define REP(i, n) for (int i = 0; i < n; i++) #define pb push_back #define ff first #define ss second #define ii pair<int, int> #define vi vector<int> #define vii vector<ii> #define lli long long int #define fast_io \ ios_base::sync_with_stdio(0); \ cin.tie(0); \ cout.tie(0); using namespace std; ostream &operator<<(ostream &os, const vector<int> &v) { for (auto const &i : v) { os << i << " "; } os << endl; return os; } const lli mod = (1e9) + 7; const int N = 1e4 + 1; int main() { fast_io; int clases; cin >> clases; priority_queue<ii, vii, greater<ii>> pq; string inicio, fin; REP(i, clases) { cin >> inicio; cin >> fin; pq.push(ii(stoi(inicio.substr(0, 2) + inicio.substr(3, 2)), 1)); pq.push(ii(stoi(fin.substr(0, 2) + fin.substr(3, 2)), 0)); } bool start = true; int ans = 0; int cnt = 0; while(!pq.empty()){ auto curr = pq.top(); int hr = curr.ff; int abre = curr.ss; if(abre){ cnt++; } else{ cnt--; } //cout<<curr.ff<<" : "<<curr.ss<<" cnt "<<cnt<<endl; ans = max(ans,cnt); pq.pop(); } cout<<ans<<endl; return 0; }