#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;
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 time | Memory | Grader output |
---|
Fetching results... |