Submission details
Task:Kayaks
Sender:PLS2020
Submission time:2020-10-03 14:40:59 +0300
Language:C++ (C++11)
Status:READY
Result:
Test results
testverdicttime
#10.01 sdetails
#2ACCEPTED0.01 sdetails
#3ACCEPTED0.01 sdetails
#40.01 sdetails
#50.01 sdetails
#60.01 sdetails
#70.01 sdetails
#80.01 sdetails
#90.01 sdetails
#100.01 sdetails
#110.01 sdetails
#120.01 sdetails

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:17:10: warning: unused variable 'ch' [-Wunused-variable]
     char ch;
          ^~

Code

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

bool cmp(pair<int, int> a, pair<int, int> b) {
    return a.second > b.second;
}

int main() {
    int n, m;
    cin >> n >> m;

    vector<pair<int, int>> position;
    char ch;
    string st;

    for (int i = 0; i < n - 1; i++) {
        cin >> st;
        for (int j = 0; j < m; j++) {
            if (isdigit(st[j])) {
                position.push_back({(int)st[j] - '0' - 1, j});
                break;
            }
        }
    }
    cin >> st;
    
    sort(position.begin(), position.end(), cmp);

    vector<int> ranks;
    ranks.reserve(n + 1);
    int i = 0;
    int c_rank = 1;
    while (i < n - 1) {
        ranks[position[i].first] = c_rank; 
        if (i + 1 < n - 1 && position[i + 1].second < position[i].second)
            c_rank++;

        i++;
    }

    for (int i = 0; i < n - 1; i++)
        cout << ranks[i] << endl;

    return 0;
}

Test details

Test 1

Verdict:

input
10 15
S..........222F
S.....111.....F
S...333.......F
S...555.......F
...

correct output
5
1
6
3
6
...

user output
8
1
6
3
6
...

Test 2

Verdict: ACCEPTED

input
10 10
S.....111F
S....222.F
S...333..F
S..444...F
...

correct output
1
2
3
4
5
...

user output
1
2
3
4
5
...

Test 3

Verdict: ACCEPTED

input
10 10
S...111..F
S....222.F
S.....333F
S444.....F
...

correct output
3
2
1
6
5
...

user output
3
2
1
6
5
...

Test 4

Verdict:

input
10 20
S..................F
S...111............F
S......222.........F
S.........333......F
...

correct output
9
7
5
3
1
...

user output
9
6
4
2
1
...

Test 5

Verdict:

input
20 20
S999...............F
S..................F
S..................F
S..................F
...

correct output
5
3
7
6
4
...

user output
10
3
7
6
4
...

Test 6

Verdict:

input
30 30
S............................F...

correct output
1
6
5
4
3
...

user output
10
6
10
9
3
...

Test 7

Verdict:

input
30 30
S111.........................F...

correct output
1
1
1
1
1
...

user output
3
3
2
1
1
...

Test 8

Verdict:

input
30 30
S111.........................F...

correct output
7
6
5
3
2
...

user output
11
6
10
3
2
...

Test 9

Verdict:

input
30 30
S............................F...

correct output
1
1
1
1
3
...

user output
(empty)

Test 10

Verdict:

input
30 30
S............................F...

correct output
5
3
3
3
1
...

user output
8
7
3
6
8
...

Test 11

Verdict:

input
30 30
S............................F...

correct output
6
5
3
5
4
...

user output
9
8
9
7
8
...

Test 12

Verdict:

input
30 30
S............................F...

correct output
5
4
3
1
2
...

user output
10
4
9
8
10
...