CSES - Datatähti 2024 qualification mirror - Results
Submission details
Task:Uolevin kalansaalis
Sender:kitchent
Submission time:2023-11-04 15:39:41 +0200
Language:C++ (C++11)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.01 s1, 2details
#20.02 s1, 2details
#30.02 s1, 2details
#40.00 s1, 2details
#50.00 s1, 2details
#60.00 s1, 2details
#70.00 s1, 2details
#80.00 s1, 2details
#9ACCEPTED0.00 s1, 2details
#100.00 s1, 2details
#110.00 s1, 2details
#120.00 s1, 2details
#130.00 s1, 2details
#140.00 s1, 2details
#150.00 s1, 2details
#160.02 s2details
#170.02 s2details
#180.02 s2details
#190.02 s2details
#200.02 s2details
#210.02 s2details
#220.02 s2details
#230.02 s2details
#240.02 s2details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:19:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   19 |     for (int i=0; i<s.size(); i++) {
      |                   ~^~~~~~~~~

Code

#include <iostream>
#include <bits/stdc++.h>


#define all(arr) arr.begin(), arr.end()

using namespace std;
string s;
int curr = 0;
const int N = 500003;
char res[N];
int p[N];
int di;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    getline(cin, s);
    for (int i=0; i<s.size(); i++) {
        res[i] = s[i];
        p[i] = i+1;
    }
    p[s.size()-1] = -1;
    int bound = s.size();
    int curr2;

    while (p[curr] >= 0) {
        if (res[curr] >= '1' && res[curr] <= '9') {
            di = res[curr] - '0';
            res[curr] = res[p[curr]];
            int broken = p[curr];
            curr2 = p[p[curr]];
            if (di > 1)
                p[curr] = bound;
            for (int d=1; d<di; d++) {
                res[bound] = res[curr2];
                curr2 = p[curr2];
                if (d < di - 1)
                    p[bound] = bound + 1;
                else
                    p[bound] = broken;
                bound++;
            }
        } else {
            curr = p[curr];
        }
    }
    curr = 0;
    while (p[curr] >= 0) {
        cout << res[curr];
        curr = p[curr];
    }
    cout << res[curr] << "\n";
    return 0;
}

Test details

Test 1

Group: 1, 2

Verdict:

input
5 6 13
1 1 K
5 1 K
2 2 H
4 2 H
...

correct output
-16

user output
(empty)

Test 2

Group: 1, 2

Verdict:

input
5 6 7
1 5 K
4 6 K
2 4 H
2 5 H
...

correct output
0

user output
)¡¡.¡¡0¡      ...
Truncated

Test 3

Group: 1, 2

Verdict:

input
5 6 7
5 5 K
2 6 K
2 4 H
2 5 H
...

correct output
0

user output
)¡¡.¡¡0¡      ...
Truncated

Test 4

Group: 1, 2

Verdict:

input
10 10 51
3 3 H
6 3 H
9 5 H
5 10 H
...

correct output
50

user output
00 00 00 1

Test 5

Group: 1, 2

Verdict:

input
10 10 52
3 5 H
3 1 H
9 6 H
2 8 H
...

correct output
40

user output
00 00 000 2

Test 6

Group: 1, 2

Verdict:

input
10 10 60
6 10 H
2 8 H
5 8 H
8 10 H
...

correct output
-15

user output
00 00 000 00

Test 7

Group: 1, 2

Verdict:

input
10 10 60
4 7 H
7 4 H
4 10 H
3 6 H
...

correct output
60

user output
00 00 000 00

Test 8

Group: 1, 2

Verdict:

input
10 10 40
9 9 H
5 10 H
5 6 H
4 9 H
...

correct output
2

user output
00 00 0000

Test 9

Group: 1, 2

Verdict: ACCEPTED

input
1 1 0

correct output
0

user output
    0

Test 10

Group: 1, 2

Verdict:

input
1 1 1
1 1 K

correct output
0

user output
    1

Test 11

Group: 1, 2

Verdict:

input
1 1 1
1 1 H

correct output
0

user output
    1

Test 12

Group: 1, 2

Verdict:

input
10 5 32
10 3 H
4 4 H
3 3 H
5 4 H
...

correct output
20

user output
00  0000 002

Test 13

Group: 1, 2

Verdict:

input
5 10 32
5 9 H
2 4 H
2 9 H
2 5 H
...

correct output
28

user output
 00  00 00   2

Test 14

Group: 1, 2

Verdict:

input
10 10 100
2 9 H
5 4 H
5 9 K
6 1 K
...

correct output
-439

user output
00 00 000

Test 15

Group: 1, 2

Verdict:

input
10 10 100
8 9 H
5 10 H
5 4 H
3 9 H
...

correct output
88

user output
00 00 000

Test 16

Group: 2

Verdict:

input
500 500 125000
125 261 K
84 78 K
11 200 K
481 246 K
...

correct output
-624270

user output
)- 000 000 000 000 000...
Truncated

Test 17

Group: 2

Verdict:

input
500 500 125100
16 61 H
37 62 H
459 125 H
318 476 H
...

correct output
124020

user output
)- 000 000 000 000 000...
Truncated

Test 18

Group: 2

Verdict:

input
500 500 249999
22 214 H
356 145 H
341 29 H
393 262 H
...

correct output
249999

user output
)- 000 000 000 000 000...
Truncated

Test 19

Group: 2

Verdict:

input
500 500 32000
30 81 H
315 34 H
78 112 H
367 166 H
...

correct output
10126

user output
)¡000 000 000 000 000 000...
Truncated

Test 20

Group: 2

Verdict:

input
500 500 126745
164 390 H
126 331 H
164 126 H
55 92 H
...

correct output
-104692

user output
)- 000 000 000 000 000...
Truncated

Test 21

Group: 2

Verdict:

input
500 500 71200
106 191 H
314 189 H
482 485 H
344 401 H
...

correct output
-335853

user output
)¡000 000 000 000 000 000...
Truncated

Test 22

Group: 2

Verdict:

input
500 500 67772
421 277 H
428 470 H
169 142 H
256 345 H
...

correct output
-208567

user output
)¡000 000 000 000 000 000...
Truncated

Test 23

Group: 2

Verdict:

input
500 500 27434
366 481 H
38 22 H
126 107 H
135 169 H
...

correct output
-57100

user output
)¡000 000 000 000 000 000...
Truncated

Test 24

Group: 2

Verdict:

input
500 500 93982
183 13 H
463 230 H
264 351 H
399 290 H
...

correct output
-52800

user output
)¡000 000 000 000 000 000...
Truncated