제출 #1257551

#제출 시각아이디문제언어결과실행 시간메모리
1257551nicecoder37ACM (COCI19_acm)C++20
0 / 50
1 ms328 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;
		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...