# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
711611 | guagua0407 | ACM (COCI19_acm) | C++17 | 3 ms | 852 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
//#pragma GCC optimize("O3")
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pii pair<int,int>
#define f first
#define s second
#define all(x) x.begin(),x.end()
#define _ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
void setIO(string s) {
freopen((s + ".in").c_str(), "r", stdin);
freopen((s + ".out").c_str(), "w", stdout);
}
int main() {_
int n,m;
cin>>n>>m;
string res[n][m];
string name[n];
int node=0;
for(int i=0;i<n;i++){
cin>>name[i];
if(name[i]=="NijeZivotJedanACM"){
node=i;
}
for(int j=0;j<m;j++){
cin>>res[i][j];
}
}
cin>>name[node];
for(int j=0;j<m;j++){
cin>>res[node][j];
}
vector<pair<pair<ll,ll>,string>> vec;
for(int i=0;i<n;i++){
if(i==node) continue;
ll cnt=0;
ll tm=0;
for(int j=0;j<m;j++){
if(res[i][j][0]=='-') continue;
cnt++;
tm+=(res[i][j][1]-'0'-1)*20*60;
int a=res[i][j][3]-'0';
a=a*10+res[i][j][4]-'0';
tm+=a*60*60;
a=res[i][j][6]-'0';
a=a*10+res[i][j][7]-'0';
tm+=a*60;
a=res[i][j][9]-'0';
a=a*10+res[i][j][10]-'0';
tm+=a;
}
vec.push_back({{-cnt,tm},name[i]});
}
ll cnt=0;
ll tm=0;
int i=node;
for(int j=0;j<m;j++){
if(res[i][j][0]=='-') continue;
cnt++;
tm+=(res[i][j][1]-'0'-1)*20*60;
int a=res[i][j][3]-'0';
a=a*10+res[i][j][4]-'0';
tm+=a*60*60;
a=res[i][j][6]-'0';
a=a*10+res[i][j][7]-'0';
tm+=a*60;
a=res[i][j][9]-'0';
a=a*10+res[i][j][10]-'0';
tm+=a;
}
sort(all(vec));
/*for(auto v:vec){
cout<<v.f.f<<' '<<v.f.s<<' '<<v.s<<'\n';
}*/
pair<pair<ll,ll>,string> tmp={{-cnt,tm},name[node]};
//cout<<tmp.f.f<<' '<<tmp.f.s<<' '<<tmp.s<<'\n';
auto it=lower_bound(all(vec),tmp);
cout<<it-vec.begin()+1;
return 0;
}
//maybe its multiset not set
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |