Submission #1257554

#TimeUsernameProblemLanguageResultExecution timeMemory
1257554nicecoder37ACM (COCI19_acm)C++20
50 / 50
1 ms580 KiB
#pragma GCC optimize("O3,unroll-loops") #pragma GCC target("avx,avx2,fma") #include <bits/stdc++.h> #define fast ios_base::sync_with_stdio(false),cin.tie(NULL),cout.tie(NULL) #define fi first #define se second #define space " " #define endl "\n" #define gcd __gcd #define mp make_pair #define pb push_back #define pf push_front #define lb lower_bound #define ub upper_bound #define md 1000000007 #define inf 1000000000 #define li 500005 #define lo long long using namespace std; int T,Q,n,m,a[li]; string s,t; vector<int> v; set<pair<int,pair<int,string> > > st; int main(){ fast; cin>>n>>m; for(int i=1;i<=n;i++){ cin>>s; int penalty=0,AC=0; for(int j=1;j<=m;j++){ cin>>t; if(!(t[0]=='+' || t[0]=='?')) continue; AC++; int submit=t[1]-'0'; penalty+=(submit-1)*20*60; int saat=0,dakika=0,saniye=0; saat=t[4]-'0'; dakika=(t[6]-'0')*10+t[7]-'0'; saniye=(t[9]-'0')*10+t[10]-'0'; dakika+=saat*60; saniye+=dakika*60; penalty+=saniye; } if(s=="NijeZivotJedanACM"){continue;} st.insert(mp(-AC,mp(penalty,s))); //~ cout<<i<<space<<s<<space<<AC<<space<<penalty<<endl; } cin>>s; int penalty=0,AC=0; for(int j=1;j<=m;j++){ cin>>t; if(!(t[0]=='+' || t[0]=='?')) continue; AC++; int submit=t[1]-'0'; penalty+=(submit-1)*20*60; int saat=0,dakika=0,saniye=0; saat=t[4]-'0'; dakika=(t[6]-'0')*10+t[7]-'0'; saniye=(t[9]-'0')*10+t[10]-'0'; dakika+=saat*60; saniye+=dakika*60; penalty+=saniye; } st.insert(mp(-AC,mp(penalty,s))); //~ cout<<"XD "<<s<<space<<AC<<space<<penalty<<endl; int sira=0; while((1)){ sira++; pair<int,pair<int,string> > temp=*st.begin(); st.erase(st.begin()); //~ printf("%d\n",sira); if(temp.se.se=="NijeZivotJedanACM") break; } cout<<sira<<endl; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...