Submission details
Task:Kayaks
Sender:PSG.LGD
Submission time:2020-10-03 14:57:31 +0300
Language:C++ (C++11)
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.01 sdetails
#2ACCEPTED0.01 sdetails
#3ACCEPTED0.01 sdetails
#40.01 sdetails
#50.01 sdetails
#60.01 sdetails
#70.01 sdetails
#80.01 sdetails
#9ACCEPTED0.01 sdetails
#100.01 sdetails
#110.01 sdetails
#120.01 sdetails

Code

#include <iostream>
#include <queue>
using namespace std;
int n, m; 
string str; 
int map[10], cnt;  bool q[10]; int prefix[10];
int main() {
    cin >> n >> m;
    for (int i=0; i<n; i++) {
        cin >> str;
        for (int j=1; j<m; j++) {
            if (str[j] <= '9' && str[j] > '0') {
                map[str[j]-'0'] = m-j-3;
                q[m-j-3] = true;
                cnt += 1;
                break;
            }
        }
        if (cnt == 9) break;
    }
    
    for (int i=1; i<10; i++) {
        if (!q[i]) {
            prefix[i] += 1;
        }
        prefix[i] = prefix[i-1] + prefix[i];
    } 
    // for (auto i:prefix) cout << i << " "; cout << endl;
    for (int i=1; i<10; i++) {
        if (map[i])
            cout << map[i] - prefix[map[i]] << "\n";
    }
}

Test details

Test 1

Verdict: ACCEPTED

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

correct output
5
1
6
3
6
...

user output
5
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
4
-16777462
5
3
1
...

Test 5

Verdict:

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

correct output
5
3
7
6
4
...

user output
5
3
-16777462
-246
4
...

Test 6

Verdict:

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

correct output
1
6
5
4
3
...

user output
11
12
6
-3
-240
...

Test 7

Verdict:

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

correct output
1
1
1
1
1
...

user output
26
26
26
26
26
...

Test 8

Verdict:

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

correct output
7
6
5
3
2
...

user output
26
3
6
0
-6
...

Test 9

Verdict: ACCEPTED

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

correct output
1
1
1
1
3
...

user output
1
1
1
1
3
...

Test 10

Verdict:

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

correct output
5
3
3
3
1
...

user output
26
1
1
1
-9
...

Test 11

Verdict:

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

correct output
6
5
3
5
4
...

user output
9
3
-241
3
-3
...

Test 12

Verdict:

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

correct output
5
4
3
1
2
...

user output
0
-242
-245
1
2
...