CSES - E4590 2016 5 - Results
Submission details
Task:Kayaks
Sender:ivan
Submission time:2016-10-15 13:26:25 +0300
Language:C++
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.04 sdetails
#2ACCEPTED0.03 sdetails
#3ACCEPTED0.03 sdetails
#4ACCEPTED0.05 sdetails
#5ACCEPTED0.05 sdetails
#6ACCEPTED0.05 sdetails
#7ACCEPTED0.04 sdetails
#8ACCEPTED0.03 sdetails
#9ACCEPTED0.03 sdetails
#10ACCEPTED0.04 sdetails
#11ACCEPTED0.03 sdetails
#12ACCEPTED0.04 sdetails

Code

#include <iostream>
#include <vector>

using namespace std;

int main(int argc, char *argv[])
{
    int n, m;
    cin >> n >> m;

    vector<int> p[50];

    for (int i = 0; i < n; ++i) {
        char cur_number = '0';
        bool is_started = false;
        int len = 0;
        for (int j = 0; j < m; ++j) {
            char t = 'a';
            cin >> t;
            if (t >= '1' && t <= '9') {
                is_started = true;
                cur_number = t;
            } else {
                if (is_started) {
                    len = m - j - 1;
                    is_started = false;
                }
            }
        }

        if (cur_number != '0') {
            // here is kayak
//            cout << len << " " << cur_number << endl;
            p[len].push_back(cur_number - '0');
        }
    }

    int res[10] = {0};

    int cur = 1;
    for (int i = 0; i < 50; ++i) {
        bool is = false;
        for (int num : p[i]) {
            res[num] = cur;
            is = true;
        }

        if (is) {
            cur += 1;
        }
    }

    for (int i = 1; i < 10; ++i) {
        cout << res[i] << endl;
    }



    return 0;
}

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

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

correct output
9
7
5
3
1
...

user output
9
7
5
3
1
...

Test 5

Verdict: ACCEPTED

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

correct output
5
3
7
6
4
...

user output
5
3
7
6
4
...

Test 6

Verdict: ACCEPTED

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

correct output
1
6
5
4
3
...

user output
1
6
5
4
3
...

Test 7

Verdict: ACCEPTED

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

correct output
1
1
1
1
1
...

user output
1
1
1
1
1
...

Test 8

Verdict: ACCEPTED

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

correct output
7
6
5
3
2
...

user output
7
6
5
3
2
...

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

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

correct output
5
3
3
3
1
...

user output
5
3
3
3
1
...

Test 11

Verdict: ACCEPTED

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

correct output
6
5
3
5
4
...

user output
6
5
3
5
4
...

Test 12

Verdict: ACCEPTED

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

correct output
5
4
3
1
2
...

user output
5
4
3
1
2
...