CSES - Datatähti 2024 alku - Results
Submission details
Task:Monistus
Sender:Mariia
Submission time:2023-11-09 22:02:05 +0200
Language:C++ (C++11)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.00 s1, 2details
#2ACCEPTED0.00 s1, 2details
#30.00 s1, 2details
#40.00 s1, 2details
#50.00 s1, 2details
#60.00 s1, 2details
#70.00 s1, 2details
#80.01 s2details
#90.03 s2details
#100.03 s2details
#11ACCEPTED0.04 s2details
#120.04 s2details
#130.03 s2details
#140.03 s2details

Compiler report

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

Code

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

using namespace std;

bool if_num(int c) {
    if (0 <= c && c < 9) {
        return true;
    }
    return false;
}

int main() {
    string s; cin >> s;
    vector<char> a(s.size());
    for (int i = 0; i < s.size(); i++) {
        a[i] = (char) s[i];
    }

    int n = a.size();
    vector<char> fi;
    for (int i = n - 1; i >= 0; i--) {
        int c = a[i] - '0';
        if (!if_num(c)) {
            fi.push_back(a[i]);
            continue;
        }
        for (int j = i + c; j > i; j--) {
            fi.push_back(a[j]);
        }
    }
    reverse(fi.begin(), fi.end());
    n = fi.size();

    vector<char> fifi;
    for (int i = n - 1; i >= 0; i--) {
        int c = fi[i] - '0';
        if (!if_num(c)) {
            fifi.push_back(fi[i]);
            continue;
        }
        for (int j = i + c; j > i; j--) {
            fifi.push_back(fi[j]);
        }
    }

    for (int i = fifi.size() - 1; i >= 0; i--) {
        int c = fi[i] - '0';
        //if (if_num(c)) continue;
        cout << fifi[i];
    }
}

Test details

Test 1

Group: 1, 2

Verdict:

input
987654321o987654321p

correct output
oooooooooooooooooooooooooooooo...

user output
9654321o54321o4321o321o21o1ooo...
Truncated

Test 2

Group: 1, 2

Verdict: ACCEPTED

input
1e1o1zo1r1h1y1m1b1mn

correct output
eeoozzorrhhyymmbbmmn

user output
eeoozzorrhhyymmbbmmn

Test 3

Group: 1, 2

Verdict:

input
h4y21n7dz6vr1p4go1ec

correct output
hynnnnynnnndzvrppdzvrppdzvrppg...

user output
hy1nnnynnnndzvr1pdzvrppdzvrppg...

Test 4

Group: 1, 2

Verdict:

input
bv2olah1h6o4f2mx3z1k

correct output
bvololahhhofmxmxfmxmxofmxmxfmx...

user output
bvololahhhof2mxfmxmxofmxmxfmxm...

Test 5

Group: 1, 2

Verdict:

input
xewpp2f1l6a5jp1v2v1y

correct output
xewppfffllajpvvajpvvajpvvjpjpv...

user output
xewppfffllajp1vajpvvajpvvjpjpv...

Test 6

Group: 1, 2

Verdict:

input
1v4z1kjm1t6vp5c1m2np

correct output
vvzkkjzkkjmttvpcmmvpcmmvpcmmnc...

user output
vvzkkjzkkjmttvpc1mvpcmmvpcmmnc...

Test 7

Group: 1, 2

Verdict:

input
y2bl9cp21v7kgesxm2uv

correct output
yblblcpvvvvkgecpkkkkgecpvvvvkg...

user output
yblbl9cpvvvvkgesxmkgkgesxmuvuv

Test 8

Group: 2

Verdict:

input
987654321b987654321f987654321u...

correct output
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

user output
9654321b54321b4321b321b21b1bbb...
Truncated

Test 9

Group: 2

Verdict:

input
agjv4321w9dskvax5ws21r321l9n7d...

correct output
agjvwwwwwwwwwwwwwwwwdskvaxwsds...

user output
agjv21w1www1wwwwwww9dskvaxws1r...
Truncated

Test 10

Group: 2

Verdict:

input
4mr1d71k432jt9sddyoy2oq7jvc1bm...

correct output
mrddmrddkkjtjtjtjtjtjtjtjtkkjt...

user output
mrddmrddkk32jt2jtjtjtkk2jtjtjt...
Truncated

Test 11

Group: 2

Verdict: ACCEPTED

input
1a1l1m1a1t1gc1yv1x1p1w1x1d1d1p...

correct output
aallmmaattggcyyvxxppwwxxddddpp...

user output
aallmmaattggcyyvxxppwwxxddddpp...
Truncated

Test 12

Group: 2

Verdict:

input
321e321b321a321r321m321f321s32...

correct output
eeeeeeeebbbbbbbbaaaaaaaarrrrrr...

user output
1eeeeeee1bbbbbbb1aaaaaaa1rrrrr...
Truncated

Test 13

Group: 2

Verdict:

input
4321e4321l4321t4321w4321g4321c...

correct output
eeeeeeeeeeeeeeeellllllllllllll...

user output
21e1eee1eeeeeee21l1lll1lllllll...
Truncated

Test 14

Group: 2

Verdict:

input
987654321u987654321p987654321g...

correct output
uuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...

user output
9654321u54321u4321u321u21u1uuu...
Truncated