24B - F1 Champions - CodeForces Solution


implementation *1500

Please click on ads to support us..

C++ Code:

#include<bits/stdc++.h>
using namespace std;
const int MAX=59;
int a[MAX]= {25,18,15,12,10,8,6,4,2,1},n,t;
map<string,vector<int> > m;
vector<pair<vector<int>,string> > ans;
string s;
int main() {
cin>>t;
while (t--) {
cin>>n;
for (int i=0; i<n; i++) {
cin>>s;
if (m.find(s)==m.end())
m[s].resize(MAX);
m[s][0]+=a[i],m[s][i+1]++;
}
}
for (auto &v:m)
ans.push_back({v.second,v.first});
cout<<max_element(ans.begin(),ans.end())->second<<'\n';
for (auto &v:ans)
swap(v.first[0],v.first[1]);
cout<<max_element(ans.begin(),ans.end())->second<<'\n';
}


Comments

Submit
0 Comments
More Questions

1002. Find Common Characters
1602A - Two Subsequences
1555A - PizzaForces
1607B - Odd Grasshopper
1084A - The Fair Nut and Elevator
1440B - Sum of Medians
1032A - Kitchen Utensils
1501B - Napoleon Cake
1584B - Coloring Rectangles
1562B - Scenes From a Memory
1521A - Nastia and Nearly Good Numbers
208. Implement Trie
1605B - Reverse Sort
1607C - Minimum Extraction
1604B - XOR Specia-LIS-t
1606B - Update Files
1598B - Groups
1602B - Divine Array
1594B - Special Numbers
1614A - Divan and a Store
2085. Count Common Words With One Occurrence
2089. Find Target Indices After Sorting Array
2090. K Radius Subarray Averages
2091. Removing Minimum and Maximum From Array
6. Zigzag Conversion
1612B - Special Permutation
1481. Least Number of Unique Integers after K Removals
1035. Uncrossed Lines
328. Odd Even Linked List
1219. Path with Maximum Gold