CSES - Datatähti Open 2017 - Results
Submission details
Task:Program
Sender:pulkitsja
Submission time:2017-01-19 22:14:54 +0200
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.21 s1details
#20.20 s1details
#30.23 s1details
#40.24 s1details
#50.24 s1details
#60.23 s1details
#70.18 s1details
#80.20 s1details
#90.23 s1details
#100.21 s1details
#110.19 s2details
#120.22 s2details
#130.22 s2details
#140.19 s2details
#150.18 s2details
#160.20 s2details
#170.18 s2details
#180.19 s2details
#190.19 s2details
#200.21 s2details
#210.18 s3details
#220.24 s3details
#230.26 s3details
#240.23 s3details
#250.19 s3details
#260.21 s3details
#270.23 s3details
#280.21 s3details
#290.20 s3details
#300.25 s3details

Compiler report

input/code.cpp: In function 'int main(int, const char**)':
input/code.cpp:48:37: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
       for (int i = 0; i < v[x].size(); ++i)
                                     ^

Code

#include<bits/stdc++.h>
#define pb push_back
#define ll long long int
#define inf 1000500000
#define mod 1000000007
#define linf 1000000001000000000ll
#define mp make_pair
#define sd(a) scanf("%d",&a)
#define sd2(a,b) scanf("%d%d",&a,&b)
#define nax 200010
#define flu fflush(stdout)
#define fastio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
int vis[nax*5];
vector< int > v[5*nax];
int main(int argc, char const *argv[])
{
fastio;
//freopen("input.txt","r",stdin);
//freopen("output.txt","w",stdout);
int x;
cin>>x;
vis[1] = 1;
queue< int > q;
q.push(1);
while(!q.empty())
{
int tt = q.front();
q.pop();
if(!vis[tt*2] && tt*2 <=1000000)
{
vis[tt*2] = 1;
q.push(tt*2);
v[tt*2] = v[tt];
v[tt*2].pb(1);
}
if(!vis[tt+3] && tt+3 <= 1000000)
{
vis[tt+3] = 1;
q.push(tt+3);
v[tt+3] = v[tt];
v[tt+3].pb(2);
}
}
if(vis[x])
{
printf("%d\n",(int)(v[x].size()));
for (int i = 0; i < v[x].size(); ++i)
{
if(v[x][i]==1)
puts("MUL");
else
puts("ADD");
}
puts("END");
}
else
{
puts("0");
}
return 0;
}

Test details

Test 1

Group: 1

Verdict:

input
58

correct output
8
MUL
ADD
MUL
ADD
...

user output
(empty)

Test 2

Group: 1

Verdict:

input
72

correct output
0

user output
(empty)

Test 3

Group: 1

Verdict:

input
83

correct output
8
MUL
ADD
MUL
MUL
...

user output
(empty)

Test 4

Group: 1

Verdict:

input
53

correct output
8
ADD
MUL
ADD
MUL
...

user output
(empty)

Test 5

Group: 1

Verdict:

input
100

correct output
8
ADD
MUL
ADD
MUL
...

user output
(empty)

Test 6

Group: 1

Verdict:

input
64

correct output
6
ADD
MUL
MUL
MUL
...

user output
(empty)

Test 7

Group: 1

Verdict:

input
84

correct output
0

user output
(empty)

Test 8

Group: 1

Verdict:

input
60

correct output
0

user output
(empty)

Test 9

Group: 1

Verdict:

input
51

correct output
0

user output
(empty)

Test 10

Group: 1

Verdict:

input
77

correct output
9
ADD
ADD
MUL
ADD
...

user output
(empty)

Test 11

Group: 2

Verdict:

input
941694

correct output
0

user output
(empty)

Test 12

Group: 2

Verdict:

input
905674

correct output
30
MUL
ADD
MUL
ADD
...

user output
(empty)

Test 13

Group: 2

Verdict:

input
908426

correct output
29
ADD
MUL
ADD
MUL
...

user output
(empty)

Test 14

Group: 2

Verdict:

input
960500

correct output
31
ADD
ADD
MUL
MUL
...

user output
(empty)

Test 15

Group: 2

Verdict:

input
902101

correct output
27
MUL
ADD
MUL
ADD
...

user output
(empty)

Test 16

Group: 2

Verdict:

input
994208

correct output
27
ADD
ADD
MUL
MUL
...

user output
(empty)

Test 17

Group: 2

Verdict:

input
923538

correct output
0

user output
(empty)

Test 18

Group: 2

Verdict:

input
950287

correct output
24
MUL
ADD
MUL
ADD
...

user output
(empty)

Test 19

Group: 2

Verdict:

input
950516

correct output
29
ADD
ADD
MUL
MUL
...

user output
(empty)

Test 20

Group: 2

Verdict:

input
921882

correct output
0

user output
(empty)

Test 21

Group: 3

Verdict:

input
933942296856681219

correct output
0

user output
(empty)

Test 22

Group: 3

Verdict:

input
955775764385016720

correct output
0

user output
(empty)

Test 23

Group: 3

Verdict:

input
981578916796073406

correct output
0

user output
(empty)

Test 24

Group: 3

Verdict:

input
927875200723222396

correct output
94
MUL
ADD
MUL
MUL
...

user output
(empty)

Test 25

Group: 3

Verdict:

input
990125206148420558

correct output
84
ADD
MUL
ADD
MUL
...

user output
(empty)

Test 26

Group: 3

Verdict:

input
964804802247123102

correct output
0

user output
(empty)

Test 27

Group: 3

Verdict:

input
996610423667404231

correct output
96
MUL
ADD
MUL
ADD
...

user output
(empty)

Test 28

Group: 3

Verdict:

input
948665008088793691

correct output
86
MUL
ADD
MUL
ADD
...

user output
(empty)

Test 29

Group: 3

Verdict:

input
969397787818953279

correct output
0

user output
(empty)

Test 30

Group: 3

Verdict:

input
918471787211371085

correct output
90
ADD
MUL
ADD
MUL
...

user output
(empty)