CSES - Putka Open 2015 – 3/6 - Results
Submission details
Task:Ruudukko
Sender:
Submission time:2015-09-12 20:37:39 +0300
Language:C++
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED12
#2ACCEPTED31
#3ACCEPTED57
Test results
testverdicttimegroup
#1ACCEPTED0.06 s1details
#2ACCEPTED0.05 s1details
#3ACCEPTED0.05 s1details
#4ACCEPTED0.05 s1details
#5ACCEPTED0.05 s1details
#6ACCEPTED0.05 s2details
#7ACCEPTED0.05 s2details
#8ACCEPTED0.05 s2details
#9ACCEPTED0.05 s2details
#10ACCEPTED0.06 s2details
#11ACCEPTED0.05 s3details
#12ACCEPTED0.04 s3details
#13ACCEPTED0.05 s3details
#14ACCEPTED0.05 s3details
#15ACCEPTED0.05 s3details

Code

#include <bits/stdc++.h>
#define F first
#define S second
using namespace std;
typedef long long ll;
string lol[20];
int dp[23][23];
int calc(){
dp[0][0]=1;
for (int i=0;i<20;i++){
for (int ii=0;ii<20;ii++){
if (lol[i][ii]=='#') dp[i][ii]=0;
dp[i+1][ii]+=dp[i][ii];
dp[i][ii+1]+=dp[i][ii];
}
}
return dp[19][19];
}
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
lol[0]="..................o.";
lol[1]=".##################.";
lol[2]="....###############.";
lol[3]="##................o.";
lol[4]="####..#############.";
lol[5]="##.##.............o.";
lol[6]="#####..############.";
lol[7]="##..##............o.";
lol[8]="######..###########.";
lol[9]="##...##...........o.";
lol[10]="#######..##########.";
lol[11]="##...###..........o.";
lol[12]="########..#########.";
lol[13]="##....###.........o.";
lol[14]="#########..########.";
lol[15]="##.....###........o.";
lol[16]="##########..#######.";
lol[17]="##......###.......o.";
lol[18]="###########..######.";
lol[19]="##........##......o.";
int k;
cin>>k;
int o=0;
for (int i=0;i<20;i++){
for (int j=0;j<20;j++){
if (lol[i][j]=='o'){
if ((1<<o)&k) lol[i][j]='.';
else lol[i][j]='#';
o++;
}
cout<<lol[i][j];
}
cout<<'\n';
}
//cout<<calc()<<endl;
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
2

correct output
....................
.###################
.###################
.###################
.###################
...

user output
..................#.
.##################.
....###############.
##..................
####..#############.
...

Test 2

Group: 1

Verdict: ACCEPTED

input
5

correct output
....................
.################..#
.#################..
.#################..
.##################.
...

user output
....................
.##################.
....###############.
##................#.
####..#############.
...

Test 3

Group: 1

Verdict: ACCEPTED

input
7

correct output
....................
.################..#
.#################..
.#################..
.##################.
...

user output
....................
.##################.
....###############.
##..................
####..#############.
...

Test 4

Group: 1

Verdict: ACCEPTED

input
8

correct output
....................
.###################
.###################
.###################
.###################
...

user output
..................#.
.##################.
....###############.
##................#.
####..#############.
...

Test 5

Group: 1

Verdict: ACCEPTED

input
9

correct output
....................
.###################
.###################
.###################
.###################
...

user output
....................
.##################.
....###############.
##................#.
####..#############.
...

Test 6

Group: 2

Verdict: ACCEPTED

input
19

correct output
....................
.############..#####
.#############..####
.#############...###
.##############...##
...

user output
....................
.##################.
....###############.
##..................
####..#############.
...

Test 7

Group: 2

Verdict: ACCEPTED

input
32

correct output
....................
.###################
.###################
.###################
.###################
...

user output
..................#.
.##################.
....###############.
##................#.
####..#############.
...

Test 8

Group: 2

Verdict: ACCEPTED

input
44

correct output
....................
.################..#
.#################..
.#################..
.##################.
...

user output
..................#.
.##################.
....###############.
##................#.
####..#############.
...

Test 9

Group: 2

Verdict: ACCEPTED

input
76

correct output
....................
.########..######..#
.#########..######..
.#########...#####..
.##########...#####.
...

user output
..................#.
.##################.
....###############.
##................#.
####..#############.
...

Test 10

Group: 2

Verdict: ACCEPTED

input
93

correct output
....................
.########..##..##..#
.#########..##..##..
.#########...#...#..
.##########...#...#.
...

user output
....................
.##################.
....###############.
##................#.
####..#############.
...

Test 11

Group: 3

Verdict: ACCEPTED

input
141

correct output
....................
.################..#
.#################..
.#################..
.##################.
...

user output
....................
.##################.
....###############.
##................#.
####..#############.
...

Test 12

Group: 3

Verdict: ACCEPTED

input
422

correct output
....................
.####..##########..#
.#####..##########..
.#####...#########..
.######...#########.
...

user output
..................#.
.##################.
....###############.
##..................
####..#############.
...

Test 13

Group: 3

Verdict: ACCEPTED

input
671

correct output
....................
.#.##########..##..#
....##########..##..
.#...#########...#..
.##...#########...#.
...

user output
....................
.##################.
....###############.
##..................
####..#############.
...

Test 14

Group: 3

Verdict: ACCEPTED

input
895

correct output
....................
.#.##..##..##..##..#
....##..##..##..##..
.#...#...#...#...#..
.##...#...#...#...#.
...

user output
....................
.##################.
....###############.
##..................
####..#############.
...

Test 15

Group: 3

Verdict: ACCEPTED

input
956

correct output
....................
.#.##..######..##..#
....##..######..##..
.#...#...#####...#..
.##...#...#####...#.
...

user output
..................#.
.##################.
....###############.
##................#.
####..#############.
...