Submission details
Task:Kayaks
Sender:Team Purkka
Submission time:2015-09-09 17:04:30 +0300
Language:C++
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.05 sdetails
#2ACCEPTED0.05 sdetails
#3ACCEPTED0.05 sdetails
#4ACCEPTED0.05 sdetails
#5ACCEPTED0.05 sdetails
#6ACCEPTED0.05 sdetails
#7ACCEPTED0.05 sdetails
#8ACCEPTED0.05 sdetails
#9ACCEPTED0.06 sdetails
#10ACCEPTED0.05 sdetails
#11ACCEPTED0.05 sdetails
#12ACCEPTED0.06 sdetails

Code

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

using namespace std;

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

int main()
{
	cin.sync_with_stdio(false);
	int n, m;
	vector<pair<int,int>> t(9);
	cin >> n >> m;
	char r[m];
	int k = 0;
	for (int i = 0; i < n; i++)
	{
		cin >> r;
		int j = 0;
		for (; j < m; j++)
		{
			if (r[j] >= '0' && r[j] <= '9')
			{
				break;
			}
		}
		if (j < m)
		{
			t[k] = pair<int,int>(r[j] - '0', j);
			k++;
		}
	}
	sort(t.begin(), t.end(), c);
	int p = 0, y = 1, q = 0, h = 1;
	for (int i = 0; i < 9; i++)
	{
		q = t[i].second;
		if (p == t[i].second)
		{
			y = t[i].second = y;
		}
		else
		{
			y = t[i].second = h++;
		}
		p = q;
	}
	sort(t.begin(), t.end(), d);
	for (int i = 0; i < 9; i++)
	{
		cout << t[i].second << 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
...