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 14:19:1058
Task:Ohjelma
Sender:On
Submission time:2017-01-19 14:19:10
Language:C++
Status:READY
Score:58

Feedback

groupverdictscore
#1ACCEPTED21
#2ACCEPTED37
#3RUNTIME ERROR0

Test results

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

Code

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

int main() {
	cin.tie(0);
	ios_base::sync_with_stdio(false);
	
	int n;
	cin >> n;
	vector<char> c(n+1, '0');
	
	c[1] = 'E';
	
	for(int i = 2; i <= n+1; i++) {
		if(i % 2 == 0 && c[i/2] != '0' && i > 4) c[i] = 'M';
		else if(i > 3 && c[i-3] != '0') c[i] = 'A';
	}
	
	if(c[n] == '0') cout << "0\n";
	else {
		vector<char> v;
		int i = n;
		
		while(i > 1) {
			v.push_back(c[i]);
			if(c[i] == 'M') i /= 2;
			else if(c[i] == 'A') i -= 3;
		}
		
		reverse(v.begin(), v.end());
		
		cout << v.size()+1 << endl;
		for(auto j : v) cout << (j == 'M' ? "MUL\n" : "ADD\n");
		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
ADD
ADD
ADD
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
ADD
ADD
ADD
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
ADD
ADD
ADD
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
ADD
ADD
ADD
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
ADD
ADD
ADD
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: RUNTIME ERROR

input
933942296856681219
view   save

correct output
0
view   save

user output
(empty)
view   save

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 22

Group: 3

Verdict: RUNTIME ERROR

input
955775764385016720
view   save

correct output
0
view   save

user output
(empty)
view   save

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 23

Group: 3

Verdict: RUNTIME ERROR

input
981578916796073406
view   save

correct output
0
view   save

user output
(empty)
view   save

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 24

Group: 3

Verdict: RUNTIME ERROR

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
(empty)
view   save

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 25

Group: 3

Verdict: RUNTIME ERROR

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
(empty)
view   save

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 26

Group: 3

Verdict: RUNTIME ERROR

input
964804802247123102
view   save

correct output
0
view   save

user output
(empty)
view   save

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 27

Group: 3

Verdict: RUNTIME ERROR

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
(empty)
view   save

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 28

Group: 3

Verdict: RUNTIME ERROR

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
(empty)
view   save

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 29

Group: 3

Verdict: RUNTIME ERROR

input
969397787818953279
view   save

correct output
0
view   save

user output
(empty)
view   save

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 30

Group: 3

Verdict: RUNTIME ERROR

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
(empty)
view   save

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc