| Task: | Tulostaulu |
| Sender: | Username* |
| Submission time: | 2025-01-18 15:03:18 +0200 |
| Language: | C++ (C++11) |
| Status: | READY |
| Result: | 40 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 20 |
| #2 | ACCEPTED | 20 |
| #3 | WRONG ANSWER | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.01 s | 1, 3 | details |
| #2 | ACCEPTED | 0.01 s | 2, 3 | details |
| #3 | ACCEPTED | 0.01 s | 3 | details |
| #4 | ACCEPTED | 0.00 s | 1, 2, 3 | details |
| #5 | WRONG ANSWER | 0.01 s | 3 | details |
| #6 | ACCEPTED | 0.01 s | 3 | details |
Code
#include "bits/stdc++.h"
using namespace std;
int main() {
int n, m, k;
cin >> n >> m >> k;
vector<string> v;
map<string, map<char,int>> s;
map<string, int> t;
for (int i = 0; i < n; ++i) {
string name;
cin >> name;
v.push_back(name);
s[name]['A'] = 0;
t[name] = m;
}
for (int i = 0; i < m; ++i) { //lähetykset
string name;
char id;
int points;
cin >> name >> id >> points;
if(points > s[name][id]) {
s[name][id]=points;
t[name]=i;
} else if(points == s[name][id] && t[name] > i) {
t[name]=i;
}
}
set<pair<pair<int, int>, string>> scoreset;
map<string, pair<int,int>> scores;
for (pair<string, map<char,int>> score : s) {
//cout << score.first << endl;
for(pair<char,int> points : score.second) {
scores[score.first].first = scores[score.first].first + points.second;
scores[score.first].second = t[score.first];
}
}
for(pair<string, pair<int,int>> s : scores) {
scoreset.insert(make_pair(make_pair(s.second.first, m - s.second.second), s.first));
}
for (set<pair<pair<int, int>, string>>::reverse_iterator it = scoreset.rbegin(); it!= scoreset.rend(); ++it) {
pair<pair<int, int>, string> s = *it;
cout << s.second << " " << s.first.first << endl;
}
}Test details
Test 1
Group: 1, 3
Verdict: ACCEPTED
| input |
|---|
| 1 5000 10 zsyad zsyad J 14 zsyad A 40 zsyad D 34 ... |
| correct output |
|---|
| zsyad 1000 |
| user output |
|---|
| zsyad 1000 |
Test 2
Group: 2, 3
Verdict: ACCEPTED
| input |
|---|
| 100 5000 1 eayoy mkiie sqd mgq ... |
| correct output |
|---|
| ujogxx 100 dadxy 100 ttldevgm 100 awbj 100 j 100 ... |
| user output |
|---|
| ujogxx 100 dadxy 100 ttldevgm 100 awbj 100 j 100 ... Truncated |
Test 3
Group: 3
Verdict: ACCEPTED
| input |
|---|
| 100 5000 10 bsvhdn xlxadb gbc sadll ... |
| correct output |
|---|
| ezgermxsii 927 urclsrvlq 924 shgvs 919 xwkqtroxqr 918 oovi 893 ... |
| user output |
|---|
| ezgermxsii 927 urclsrvlq 924 shgvs 919 xwkqtroxqr 918 oovi 893 ... Truncated |
Test 4
Group: 1, 2, 3
Verdict: ACCEPTED
| input |
|---|
| 1 0 1 xoezwspspf |
| correct output |
|---|
| xoezwspspf 0 |
| user output |
|---|
| xoezwspspf 0 |
Test 5
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 100 5000 10 bwv jxz cpktj mhzevc ... |
| correct output |
|---|
| afvgeut 0 ai 0 amfrsvuqao 0 beadkfbr 0 bkgztu 0 ... |
| user output |
|---|
| tfzratwv 0 jhtvar 0 tnjy 0 lsbvkdajr 0 ngpa 0 ... Truncated |
Test 6
Group: 3
Verdict: ACCEPTED
| input |
|---|
| 100 5000 10 yifvbbjcz cnpkni qvltt ngpe ... |
| correct output |
|---|
| vgyo 10 msgagpngrd 10 cnpkni 10 lpwlq 10 qguwtubeqi 10 ... |
| user output |
|---|
| vgyo 10 msgagpngrd 10 cnpkni 10 lpwlq 10 qguwtubeqi 10 ... Truncated |
