Code Submission Evaluation System Login

Datatähti 2017 loppu

Start:2017-01-19 12:15:00
End:2017-01-19 17:15:00
 

Tasks | Messages | Scoreboard | Statistics


CSES - Datatähti 2017 loppu - Results
History
2017-01-19 13:26:55100
2017-01-19 13:17:550
2017-01-19 13:17:000
2017-01-19 13:15:190
Task:Ohjelma
Sender:mangolassi
Submission time:2017-01-19 13:26:55
Language:C++
Status:READY
Score:100

Feedback

groupverdictscore
#1ACCEPTED21
#2ACCEPTED37
#3ACCEPTED42

Test results

testverdicttime (s)group
#1ACCEPTED0.04 / 0.501details
#2ACCEPTED0.05 / 0.501details
#3ACCEPTED0.04 / 0.501details
#4ACCEPTED0.04 / 0.501details
#5ACCEPTED0.04 / 0.501details
#6ACCEPTED0.05 / 0.501details
#7ACCEPTED0.04 / 0.501details
#8ACCEPTED0.04 / 0.501details
#9ACCEPTED0.04 / 0.501details
#10ACCEPTED0.04 / 0.501details
#11ACCEPTED0.03 / 0.502details
#12ACCEPTED0.04 / 0.502details
#13ACCEPTED0.05 / 0.502details
#14ACCEPTED0.03 / 0.502details
#15ACCEPTED0.03 / 0.502details
#16ACCEPTED0.04 / 0.502details
#17ACCEPTED0.04 / 0.502details
#18ACCEPTED0.04 / 0.502details
#19ACCEPTED0.05 / 0.502details
#20ACCEPTED0.04 / 0.502details
#21ACCEPTED0.03 / 0.503details
#22ACCEPTED0.04 / 0.503details
#23ACCEPTED0.05 / 0.503details
#24ACCEPTED0.05 / 0.503details
#25ACCEPTED0.05 / 0.503details
#26ACCEPTED0.07 / 0.503details
#27ACCEPTED0.04 / 0.503details
#28ACCEPTED0.05 / 0.503details
#29ACCEPTED0.03 / 0.503details
#30ACCEPTED0.04 / 0.503details

Code

#include <iostream>
#include <vector>

int main() {
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(0);

	long long n;
	std::cin >> n;

	std::vector<int> res;
	res.push_back(2);
	while(n > 4) {
		if (n & 1) {
			res.push_back(1);
			n -= 3;
		} else {
			res.push_back(0);
			n /= 2;
		}
	}
	if (n == 4) {
		res.push_back(1);
	} else if (n == 3) {
		n = 0;
	} else if (n == 2) {
		res.push_back(0);
	}
	if (n == 0) {
		std::cout << "0\n";
	} else {
		std::cout << res.size() << "\n";
		for (int i = res.size()-1; i >= 0; --i) {
			if (res[i] == 0) {
				std::cout << "MUL\n";
			} else if (res[i] == 1) {
				std::cout << "ADD\n";
			} else {
				std::cout << "END\n";
			}
		}
	}
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
58
view   save

correct output
8
MUL
ADD
MUL
ADD
MUL
ADD
MUL
END
view   save

user output
8
MUL
ADD
MUL
ADD
MUL
ADD
MUL
END
view   save

Test 2

Group: 1

Verdict: ACCEPTED

input
72
view   save

correct output
0
view   save

user output
0
view   save

Test 3

Group: 1

Verdict: ACCEPTED

input
83
view   save

correct output
8
MUL
ADD
MUL
MUL
MUL
MUL
ADD
END
view   save

user output
8
MUL
ADD
MUL
MUL
MUL
MUL
ADD
END
view   save

Test 4

Group: 1

Verdict: ACCEPTED

input
53
view   save

correct output
8
ADD
MUL
ADD
MUL
ADD
MUL
ADD
END
view   save

user output
8
ADD
MUL
ADD
MUL
ADD
MUL
ADD
END
view   save

Test 5

Group: 1

Verdict: ACCEPTED

input
100
view   save

correct output
8
ADD
MUL
ADD
MUL
ADD
MUL
MUL
END
view   save

user output
8
ADD
MUL
ADD
MUL
ADD
MUL
MUL
END
view   save

Test 6

Group: 1

Verdict: ACCEPTED

input
64
view   save

correct output
6
ADD
MUL
MUL
MUL
MUL
END
view   save

user output
6
ADD
MUL
MUL
MUL
MUL
END
view   save

Test 7

Group: 1

Verdict: ACCEPTED

input
84
view   save

correct output
0
view   save

user output
0
view   save

Test 8

Group: 1

Verdict: ACCEPTED

input
60
view   save

correct output
0
view   save

user output
0
view   save

Test 9

Group: 1

Verdict: ACCEPTED

input
51
view   save

correct output
0
view   save

user output
0
view   save

Test 10

Group: 1

Verdict: ACCEPTED

input
77
view   save

correct output
9
ADD
ADD
MUL
ADD
MUL
ADD
MUL
ADD
END
view   save

user output
9
ADD
ADD
MUL
ADD
MUL
ADD
MUL
ADD
END
view   save

Test 11

Group: 2

Verdict: ACCEPTED

input
941694
view   save

correct output
0
view   save

user output
0
view   save

Test 12

Group: 2

Verdict: ACCEPTED

input
905674
view   save

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

user output
30
MUL
ADD
MUL
ADD
MUL
MUL
ADD
MUL
MUL
MUL
MUL
ADD
MUL
MUL
ADD
MUL
ADD
MUL
ADD
...
view   save

Test 13

Group: 2

Verdict: ACCEPTED

input
908426
view   save

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

user output
29
ADD
MUL
ADD
MUL
ADD
MUL
ADD
MUL
ADD
MUL
ADD
MUL
MUL
ADD
MUL
MUL
MUL
MUL
MUL
...
view   save

Test 14

Group: 2

Verdict: ACCEPTED

input
960500
view   save

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

user output
31
ADD
ADD
MUL
MUL
MUL
MUL
ADD
MUL
ADD
MUL
MUL
ADD
MUL
ADD
MUL
ADD
MUL
ADD
MUL
...
view   save

Test 15

Group: 2

Verdict: ACCEPTED

input
902101
view   save

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

user output
27
MUL
ADD
MUL
ADD
MUL
MUL
ADD
MUL
MUL
MUL
MUL
MUL
MUL
ADD
MUL
MUL
ADD
MUL
MUL
...
view   save

Test 16

Group: 2

Verdict: ACCEPTED

input
994208
view   save

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

user output
27
ADD
ADD
MUL
MUL
MUL
ADD
MUL
ADD
MUL
MUL
MUL
MUL
ADD
MUL
ADD
MUL
ADD
MUL
ADD
...
view   save

Test 17

Group: 2

Verdict: ACCEPTED

input
923538
view   save

correct output
0
view   save

user output
0
view   save

Test 18

Group: 2

Verdict: ACCEPTED

input
950287
view   save

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

user output
24
MUL
ADD
MUL
ADD
MUL
ADD
MUL
MUL
MUL
MUL
MUL
MUL
MUL
MUL
MUL
MUL
MUL
MUL
MUL
...
view   save

Test 19

Group: 2

Verdict: ACCEPTED

input
950516
view   save

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

user output
29
ADD
ADD
MUL
MUL
MUL
MUL
ADD
MUL
MUL
ADD
MUL
MUL
ADD
MUL
MUL
ADD
MUL
ADD
MUL
...
view   save

Test 20

Group: 2

Verdict: ACCEPTED

input
921882
view   save

correct output
0
view   save

user output
0
view   save

Test 21

Group: 3

Verdict: ACCEPTED

input
933942296856681219
view   save

correct output
0
view   save

user output
0
view   save

Test 22

Group: 3

Verdict: ACCEPTED

input
955775764385016720
view   save

correct output
0
view   save

user output
0
view   save

Test 23

Group: 3

Verdict: ACCEPTED

input
981578916796073406
view   save

correct output
0
view   save

user output
0
view   save

Test 24

Group: 3

Verdict: ACCEPTED

input
927875200723222396
view   save

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

user output
94
MUL
ADD
MUL
MUL
ADD
MUL
ADD
MUL
ADD
MUL
ADD
MUL
MUL
ADD
MUL
MUL
ADD
MUL
MUL
...
view   save

Test 25

Group: 3

Verdict: ACCEPTED

input
990125206148420558
view   save

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

user output
84
ADD
MUL
ADD
MUL
ADD
MUL
ADD
MUL
ADD
MUL
MUL
ADD
MUL
MUL
MUL
ADD
MUL
ADD
MUL
...
view   save

Test 26

Group: 3

Verdict: ACCEPTED

input
964804802247123102
view   save

correct output
0
view   save

user output
0
view   save

Test 27

Group: 3

Verdict: ACCEPTED

input
996610423667404231
view   save

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

user output
96
MUL
ADD
MUL
ADD
MUL
MUL
ADD
MUL
MUL
MUL
MUL
ADD
MUL
ADD
MUL
MUL
ADD
MUL
ADD
...
view   save

Test 28

Group: 3

Verdict: ACCEPTED

input
948665008088793691
view   save

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

user output
86
MUL
ADD
MUL
ADD
MUL
MUL
MUL
MUL
MUL
ADD
MUL
ADD
MUL
ADD
MUL
MUL
MUL
MUL
MUL
...
view   save

Test 29

Group: 3

Verdict: ACCEPTED

input
969397787818953279
view   save

correct output
0
view   save

user output
0
view   save

Test 30

Group: 3

Verdict: ACCEPTED

input
918471787211371085
view   save

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

user output
90
ADD
MUL
ADD
MUL
ADD
MUL
MUL
MUL
ADD
MUL
MUL
ADD
MUL
MUL
ADD
MUL
MUL
MUL
MUL
...
view   save