CSES - Aalto Competitive Programming 2026 - wk5 - Wed

Submission details
Task:	Program
Sender:	aalto26ew_001
Submission time:	2026-09-30 17:12:09 +0300
Language:	C++ (C++20)
Status:	READY
Result:	WRONG ANSWER

Test results
test	verdict
#1	WRONG ANSWER	details
#2	WRONG ANSWER	details
#3	WRONG ANSWER	details
#4	WRONG ANSWER	details
#5	WRONG ANSWER	details
#6	WRONG ANSWER	details
#7	WRONG ANSWER	details
#8	WRONG ANSWER	details
#9	WRONG ANSWER	details
#10	WRONG ANSWER	details
#11	WRONG ANSWER	details
#12	WRONG ANSWER	details
#13	WRONG ANSWER	details
#14	WRONG ANSWER	details
#15	WRONG ANSWER	details
#16	WRONG ANSWER	details
#17	WRONG ANSWER	details
#18	WRONG ANSWER	details
#19	WRONG ANSWER	details
#20	WRONG ANSWER	details
#21	WRONG ANSWER	details
#22	WRONG ANSWER	details
#23	WRONG ANSWER	details
#24	WRONG ANSWER	details
#25	WRONG ANSWER	details
#26	WRONG ANSWER	details
#27	WRONG ANSWER	details
#28	WRONG ANSWER	details
#29	WRONG ANSWER	details
#30	WRONG ANSWER	details

Code

#include <bits/stdc++.h>

using namespace std;
#define ll long long

int main() {

    ll n;
    cin >> n;

    vector<int> operations;    
    while (n > 1) {
        if (n % 2 == 0 && n != 4) {
            operations.push_back(0);
            n >>= 1;
        } else {
            operations.push_back(1);
            n -= 3;
        }
        cout << n << endl;
    }

    if (n == 0) {
        cout << 0 << endl;
    } else {
        cout << operations.size()+1 << endl;
        for (int i = operations.size()-1; i >= 0; i--) {
            cout << (operations[i] == 0 ? "MUL" : "ADD") << endl;
        }
        cout << "END" << endl;
    }

}

Test details

Test 1

Subtask:

Verdict: WRONG ANSWER

input
`58` view save

correct output
`8 MUL ADD MUL ADD ...` view save

user output
`29 26 13 10 5 ...` view save

Test 2

Subtask:

Verdict: WRONG ANSWER

input
`72` view save

correct output
`0` view save

user output
`36 18 9 6 3 ...` view save

Test 3

Subtask:

Verdict: WRONG ANSWER

input
`83` view save

correct output
`8 MUL ADD MUL MUL ...` view save

user output
`80 40 20 10 5 ...` view save

Test 4

Subtask:

Verdict: WRONG ANSWER

input
`53` view save

correct output
`8 ADD MUL ADD MUL ...` view save

user output
`50 25 22 11 8 ...` view save

Test 5

Subtask:

Verdict: WRONG ANSWER

input
`100` view save

correct output
`8 ADD MUL ADD MUL ...` view save

user output
`50 25 22 11 8 ...` view save

Test 6

Subtask:

Verdict: WRONG ANSWER

input
`64` view save

correct output
`6 ADD MUL MUL MUL ...` view save

user output
`32 16 8 4 1 ...` view save

Test 7

Subtask:

Verdict: WRONG ANSWER

input
`84` view save

correct output
`0` view save

user output
`42 21 18 9 6 ...` view save

Test 8

Subtask:

Verdict: WRONG ANSWER

input
`60` view save

correct output
`0` view save

user output
`30 15 12 6 3 ...` view save

Test 9

Subtask:

Verdict: WRONG ANSWER

input
`51` view save

correct output
`0` view save

user output
`48 24 12 6 3 ...` view save

Test 10

Subtask:

Verdict: WRONG ANSWER

input
`77` view save

correct output
`9 ADD ADD MUL ADD ...` view save

user output
`74 37 34 17 14 ...` view save

Test 11

Subtask:

Verdict: WRONG ANSWER

input
`941694` view save

correct output
`0` view save

user output
`470847 470844 235422 117711 117708 ...` view save

Test 12

Subtask:

Verdict: WRONG ANSWER

input
`905674` view save

correct output
`30 MUL ADD MUL ADD ...` view save

user output
`452837 452834 226417 226414 113207 ...` view save

Test 13

Subtask:

Verdict: WRONG ANSWER

input
`908426` view save

correct output
`29 ADD MUL ADD MUL ...` view save

user output
`454213 454210 227105 227102 113551 ...` view save

Test 14

Subtask:

Verdict: WRONG ANSWER

input
`960500` view save

correct output
`31 ADD ADD MUL MUL ...` view save

user output
`480250 240125 240122 120061 120058 ...` view save

Test 15

Subtask:

Verdict: WRONG ANSWER

input
`902101` view save

correct output
`27 MUL ADD MUL ADD ...` view save

user output
`902098 451049 451046 225523 225520 ...` view save

Test 16

Subtask:

Verdict: WRONG ANSWER

input
`994208` view save

correct output
`27 ADD ADD MUL MUL ...` view save

user output
`497104 248552 124276 62138 31069 ...` view save

Test 17

Subtask:

Verdict: WRONG ANSWER

input
`923538` view save

correct output
`0` view save

user output
`461769 461766 230883 230880 115440 ...` view save

Test 18

Subtask:

Verdict: WRONG ANSWER

input
`950287` view save

correct output
`24 MUL ADD MUL ADD ...` view save

user output
`950284 475142 237571 237568 118784 ...` view save

Test 19

Subtask:

Verdict: WRONG ANSWER

input
`950516` view save

correct output
`29 ADD ADD MUL MUL ...` view save

user output
`475258 237629 237626 118813 118810 ...` view save

Test 20

Subtask:

Verdict: WRONG ANSWER

input
`921882` view save

correct output
`0` view save

user output
`460941 460938 230469 230466 115233 ...` view save

Test 21

Subtask:

Verdict: WRONG ANSWER

input
`933942296856681219` view save

correct output
`0` view save

user output
`933942296856681216 466971148428340608 233485574214170304 116742787107085152 58371393553542576 ...` view save

Test 22

Subtask:

Verdict: WRONG ANSWER

input
`955775764385016720` view save

correct output
`0` view save

user output
`477887882192508360 238943941096254180 119471970548127090 59735985274063545 59735985274063542 ...` view save

Test 23

Subtask:

Verdict: WRONG ANSWER

input
`981578916796073406` view save

correct output
`0` view save

user output
`490789458398036703 490789458398036700 245394729199018350 122697364599509175 122697364599509172 ...` view save

Test 24

Subtask:

Verdict: WRONG ANSWER

input
`927875200723222396` view save

correct output
`94 MUL ADD MUL MUL ...` view save

user output
`463937600361611198 231968800180805599 231968800180805596 115984400090402798 57992200045201399 ...` view save

Test 25

Subtask:

Verdict: WRONG ANSWER

input
`990125206148420558` view save

correct output
`84 ADD MUL ADD MUL ...` view save

user output
`495062603074210279 495062603074210276 247531301537105138 123765650768552569 123765650768552566 ...` view save

Test 26

Subtask:

Verdict: WRONG ANSWER

input
`964804802247123102` view save

correct output
`0` view save

user output
`482402401123561551 482402401123561548 241201200561780774 120600600280890387 120600600280890384 ...` view save

Test 27

Subtask:

Verdict: WRONG ANSWER

input
`996610423667404231` view save

correct output
`96 MUL ADD MUL ADD ...` view save

user output
`996610423667404228 498305211833702114 249152605916851057 249152605916851054 124576302958425527 ...` view save

Test 28

Subtask:

Verdict: WRONG ANSWER

input
`948665008088793691` view save

correct output
`86 MUL ADD MUL ADD ...` view save

user output
`948665008088793688 474332504044396844 237166252022198422 118583126011099211 118583126011099208 ...` view save

Test 29

Subtask:

Verdict: WRONG ANSWER

input
`969397787818953279` view save

correct output
`0` view save

user output
`969397787818953276 484698893909476638 242349446954738319 242349446954738316 121174723477369158 ...` view save

Test 30

Subtask:

Verdict: WRONG ANSWER

input
`918471787211371085` view save

correct output
`90 ADD MUL ADD MUL ...` view save

user output
`918471787211371082 459235893605685541 459235893605685538 229617946802842769 229617946802842766 ...` view save

Aalto Competitive Programming 2026 - wk5 - Wed

Program

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Tasks

Submissions (aalto26ew_001)