CSES - Datatähti 2025 loppu - Results
Submission details
Task:Tulostaulu
Sender:alberthenriksson
Submission time:2025-01-18 15:42:44 +0200
Language:C++ (C++11)
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED20
#2ACCEPTED20
#3ACCEPTED60
Test results
testverdicttimegroup
#1ACCEPTED0.01 s1, 3details
#2ACCEPTED0.01 s2, 3details
#3ACCEPTED0.01 s3details
#4ACCEPTED0.00 s1, 2, 3details
#5ACCEPTED0.01 s3details
#6ACCEPTED0.01 s3details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:55:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   55 |     for (int i = 1; i <= n - zeropl.size(); i++) {
      |                     ~~^~~~~~~~~~~~~~~~~~~~
input/code.cpp:58:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   58 |     for (int i = 1; i <= zeropl.size(); i++) {
      |                     ~~^~~~~~~~~~~~~~~~
input/code.cpp:62:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   62 |     for (int i = 1; i <= zeropl.size(); i++) {
      |                     ~~^~~~~~~~~~~~~~~~
input/code.cpp:18:9: warning: unused variable 'how' [-Wunused-variable]
   18 |     int how = 1;
      |         ^~~

Code

#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
using namespace std;
//sort(v.begin(), v.end());
int kilp[550][11];
int aikat[550];
map<string, int> nimidexi;
map<int, string> dexinimi;
map<int, int> aikapela;
vector<pair<int, int>> stats;
vector<int> zeropl;
vector<string> nimj;
//2 3 2 kalle ville kalle A 2 ville B 7 ville A 18

int main() {
    int how = 1;
    int n, m, k;
    cin >> n >> m >> k;
    vector<int> v;
    for (int i = 1; i <= n; i++) {
        string st1;
        cin >> st1;
        nimidexi[st1] = i;
        dexinimi[i] = st1;
    }
    for (int i = 1; i <= m; i++) {
        string st2;
        string tnmr;
        int sc1;
        cin >> st2 >> tnmr >> sc1;
        int tnmr1 = tnmr[0] - 64;
        if (sc1 > kilp[nimidexi[st2]][tnmr1]) {
            kilp[nimidexi[st2]][tnmr1]=sc1;
            aikat[nimidexi[st2]] = i;
        }
    }
    for (int i = 1; i<= n; i++) {
        aikapela[aikat[i]] = i;
        int tscr;
        tscr = 0;
        for (int j = 1; j <= 10; j++) {
            tscr = tscr + kilp[i][j];
        }
        if (tscr == 0) {
            zeropl.push_back(i);
        }
        pair<int, int> statp;
        statp.first = tscr;
        statp.second = -aikat[i];
        stats.push_back(statp);
    }
    sort(stats.begin(), stats.end());
    for (int i = 1; i <= n - zeropl.size(); i++) {
        cout << dexinimi[aikapela[-stats[n-i].second]] << " " << stats[n-i].first << "\n";
    }
    for (int i = 1; i <= zeropl.size(); i++) {
        nimj.push_back(dexinimi[zeropl[i-1]]);
    }
    sort(nimj.begin(), nimj.end());
    for (int i = 1; i <= zeropl.size(); i++) {
        cout << nimj[i-1] << " " << 0 << "\n";
    }
}

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: ACCEPTED

input
100 5000 10
bwv
jxz
cpktj
mhzevc
...

correct output
afvgeut 0
ai 0
amfrsvuqao 0
beadkfbr 0
bkgztu 0
...

user output
afvgeut 0
ai 0
amfrsvuqao 0
beadkfbr 0
bkgztu 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