| Task: | Kayaks |
| Sender: | PSG.LGD |
| Submission time: | 2020-10-03 14:57:31 +0300 |
| Language: | C++ (C++11) |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.01 s | details |
| #2 | ACCEPTED | 0.01 s | details |
| #3 | ACCEPTED | 0.01 s | details |
| #4 | WRONG ANSWER | 0.01 s | details |
| #5 | WRONG ANSWER | 0.01 s | details |
| #6 | WRONG ANSWER | 0.01 s | details |
| #7 | WRONG ANSWER | 0.01 s | details |
| #8 | WRONG ANSWER | 0.01 s | details |
| #9 | ACCEPTED | 0.01 s | details |
| #10 | WRONG ANSWER | 0.01 s | details |
| #11 | WRONG ANSWER | 0.01 s | details |
| #12 | WRONG ANSWER | 0.01 s | details |
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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| input |
|---|
| 30 30
S............................F... |
| correct output |
|---|
| 1
6 5 4 3 ... |
| user output |
|---|
| 11 12 6 -3 -240 ... |
Test 7
Verdict: WRONG ANSWER
| input |
|---|
| 30 30
S111.........................F... |
| correct output |
|---|
| 1
1 1 1 1 ... |
| user output |
|---|
| 26 26 26 26 26 ... |
Test 8
Verdict: WRONG ANSWER
| 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: WRONG ANSWER
| input |
|---|
| 30 30
S............................F... |
| correct output |
|---|
| 5
3 3 3 1 ... |
| user output |
|---|
| 26 1 1 1 -9 ... |
Test 11
Verdict: WRONG ANSWER
| input |
|---|
| 30 30
S............................F... |
| correct output |
|---|
| 6
5 3 5 4 ... |
| user output |
|---|
| 9 3 -241 3 -3 ... |
Test 12
Verdict: WRONG ANSWER
| input |
|---|
| 30 30
S............................F... |
| correct output |
|---|
| 5
4 3 1 2 ... |
| user output |
|---|
| 0 -242 -245 1 2 ... |
