Submission details
Task:Kayaks
Sender:dawidwozny7
Submission time:2020-10-03 13:46:14 +0300
Language:C++ (C++11)
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.01 sdetails
#2ACCEPTED0.01 sdetails
#3ACCEPTED0.01 sdetails
#4ACCEPTED0.01 sdetails
#5ACCEPTED0.01 sdetails
#6ACCEPTED0.01 sdetails
#7ACCEPTED0.01 sdetails
#8ACCEPTED0.01 sdetails
#9ACCEPTED0.01 sdetails
#10ACCEPTED0.01 sdetails
#11ACCEPTED0.01 sdetails
#12ACCEPTED0.01 sdetails

Code

#include <bits/stdc++.h>

using namespace std;

int tab[10];
priority_queue< pair< int,int> > msc;
int res[10];
string wod[31];
int main()
{
    int n,m;
    cin >> n >> m;
    for(int i=0;i<n;++i)
    {
        cin >> wod[i];
    }
    for(int i=0;i<n;++i)
    {
        for(int j=1;j<m-1;++j){
            if(wod[i][j]!='.'){
                tab[ wod[i][j]-'1'+1 ] = j;
                msc.push(make_pair( j , (wod[i][j]-'1'+1) ));
                break;
            }
        }
    }

    int place=1;
    pair<int,int> pom=msc.top();
    msc.pop();
    res[pom.second]=place;
    int poprz = pom.first;
    while(msc.empty()==false){
        pair<int,int> pom=msc.top();
        msc.pop();
        if(pom.first<poprz)place++;
        res[pom.second]=place;
        poprz=pom.first;
    }

    for(int i=1;i<=9;++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
...