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)