CSES - Putka Open 2015 – 3/6 - Results
Submission details
Task:Ruudukko
Sender:
Submission time:2015-09-13 22:40:54 +0300
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.05 s1details
#20.07 s1details
#30.06 s1details
#40.06 s1details
#50.06 s1details
#60.05 s2details
#70.05 s2details
#80.06 s2details
#90.05 s2details
#100.04 s2details
#110.05 s3details
#120.05 s3details
#130.05 s3details
#140.05 s3details
#150.07 s3details

Code

#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
#include <utility>
#include <climits>

using namespace std;

#define N 10^9 + 7
#define ll long long

int main() {
    cin.sync_with_stdio(0);
    int kartta[20][20] = {
        1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0,\
        1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1,\
        1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1,\
        1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1,\
        1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 0, 1,\
        1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1,\
        1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 0, 1, 0, 1,\
        1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1,\
        1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1,\
        1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1,\
        1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1,\
        1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1,\
        1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1,\
        1, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1,\
        1, 1, 1, 1, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1,\
        1, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1,\
        1, 1, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1,\
        1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1,\
        1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1,\
        0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 };
    int k;
    cin >> k;
    for (int i = 0; i < 10; i += 1) {
        if (k == 0) break;
        kartta[i*2][19-i*2] = 1;
        k--;
    }
    if (k > 0) {
        int i = 1;
        while (k != 0) {
            int step = 1;
            int count = 0;
            for (int j = 2; j < 19 - (i + 1); j += 2) {
                kartta[i][j] = 1;
                k -= step;
                count++;
                if (k < 0) {
                    k += step;
                    kartta[i][j] = 0;
                    break;
                } else if (k == 0) {
                    break;
                }
            }   
            step = count + 1;
            if (k > 0) {
                for (int l = i + 1; l < 19 - 1; l += 2) {
                    kartta[l][19-i] = 1;
                    k -= step;
                    if (k < 0) {
                        k += step;
                        kartta[l][19-i] = 0;
                        break;
                    } else if (k == 0) {
                        break;
                    }
                }
            }
            i += 4;
            if (i > 19) break;
        }
    }
    char chars[2] = {'#','.'};
    for (int i = 0; i < 20; ++i) {
        cout << chars[kartta[i][0]];
        for (int j = 1; j < 20; ++j) {
            cout << ' ' << chars[kartta[i][j]];
        }
        cout << '\n';
    }
    return 0;
}

Test details

Test 1

Group: 1

Verdict:

input
2

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

user output
. . . . . . . . . . . . . . . ...

Test 2

Group: 1

Verdict:

input
5

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

user output
. . . . . . . . . . . . . . . ...

Test 3

Group: 1

Verdict:

input
7

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

user output
. . . . . . . . . . . . . . . ...

Test 4

Group: 1

Verdict:

input
8

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

user output
. . . . . . . . . . . . . . . ...

Test 5

Group: 1

Verdict:

input
9

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

user output
. . . . . . . . . . . . . . . ...

Test 6

Group: 2

Verdict:

input
19

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

user output
. . . . . . . . . . . . . . . ...

Test 7

Group: 2

Verdict:

input
32

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

user output
. . . . . . . . . . . . . . . ...

Test 8

Group: 2

Verdict:

input
44

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

user output
. . . . . . . . . . . . . . . ...

Test 9

Group: 2

Verdict:

input
76

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

user output
. . . . . . . . . . . . . . . ...

Test 10

Group: 2

Verdict:

input
93

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

user output
. . . . . . . . . . . . . . . ...

Test 11

Group: 3

Verdict:

input
141

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

user output
. . . . . . . . . . . . . . . ...

Test 12

Group: 3

Verdict:

input
422

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

user output
. . . . . . . . . . . . . . . ...

Test 13

Group: 3

Verdict:

input
671

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

user output
. . . . . . . . . . . . . . . ...

Test 14

Group: 3

Verdict:

input
895

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

user output
. . . . . . . . . . . . . . . ...

Test 15

Group: 3

Verdict:

input
956

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

user output
. . . . . . . . . . . . . . . ...