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
..................#.
.##################.
....###############.
##................#.
####..#############.
...