CSES - Putka Open 2015 – 3/6

CSES - Putka Open 2015 – 3/6 - Results

Submission details
Task:	Ruudukko
Sender:
Submission time:	2015-09-13 22:49:10 +0300
Language:	C++
Status:	READY
Result:	43

Feedback
group	verdict	score
#1	ACCEPTED	12
#2	ACCEPTED	31
#3	WRONG ANSWER	0

Test results
test	verdict	time	group
#1	ACCEPTED	0.06 s	1	details
#2	ACCEPTED	0.05 s	1	details
#3	ACCEPTED	0.05 s	1	details
#4	ACCEPTED	0.05 s	1	details
#5	ACCEPTED	0.05 s	1	details
#6	ACCEPTED	0.06 s	2	details
#7	ACCEPTED	0.05 s	2	details
#8	ACCEPTED	0.06 s	2	details
#9	ACCEPTED	0.05 s	2	details
#10	ACCEPTED	0.05 s	2	details
#11	ACCEPTED	0.04 s	3	details
#12	WRONG ANSWER	0.05 s	3	details
#13	WRONG ANSWER	0.06 s	3	details
#14	WRONG ANSWER	0.05 s	3	details
#15	WRONG ANSWER	0.04 s	3	details

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;
                    }
                }
                step = count;
                kartta[i + 2][19 - i - 3] = 1;
                k -= step;
                if (k < 0) {
                    k += step;
                    kartta[i + 2][19 - i - 3] = 0;
                }
            }
            i += 4;
            if (i > 17) break;
        }
    }
    char chars[2] = {'#','.'};
    for (int i = 0; i < 20; ++i) {
        for (int j = 0; j < 20; ++j) {
            cout << chars[kartta[i][j]];
        }
        cout << '\n';
    }
    return 0;
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
`2` view save

correct output
`.................... .################### .################### .################### .################### ...` view save

user output
`.................... .##################. ..................#. .################.#. ...............##.#. ...` view save

Test 2

Group: 1

Verdict: ACCEPTED

input
`5` view save

correct output
`.................... .################..# .#################.. .#################.. .##################. ...` view save

user output
`.................... .##################. ..................#. .################.#. ................#.#. ...` view save

Test 3

Group: 1

Verdict: ACCEPTED

input
`7` view save

correct output
`.................... .################..# .#################.. .#################.. .##################. ...` view save

user output
`.................... .##################. ..................#. .################.#. ................#.#. ...` view save

Test 4

Group: 1

Verdict: ACCEPTED

input
`8` view save

correct output
`.................... .################### .################### .################### .################### ...` view save

user output
`.................... .##################. ..................#. .################.#. ................#.#. ...` view save

Test 5

Group: 1

Verdict: ACCEPTED

input
`9` view save

correct output
`.................... .################### .################### .################### .################### ...` view save

user output
`.................... .##################. ..................#. .################.#. ................#.#. ...` view save

Test 6

Group: 2

Verdict: ACCEPTED

input
`19` view save

correct output
`.................... .############..##### .#############..#### .#############...### .##############...## ...` view save

user output
`.................... .#.#.#.#.#.#.#.#.##. ..................#. .################.#. ................#.#. ...` view save

Test 7

Group: 2

Verdict: ACCEPTED

input
`32` view save

correct output
`.................... .################### .################### .################### .################### ...` view save

user output
`.................... .#.#.#.#.#.#.#.#.##. .................... .################.#. ................#.#. ...` view save

Test 8

Group: 2

Verdict: ACCEPTED

input
`44` view save

correct output
`.................... .################..# .#################.. .#################.. .##################. ...` view save

user output
`.................... .#.#.#.#.#.#.#.#.##. .................... .##############.#.#. ................#... ...` view save

Test 9

Group: 2

Verdict: ACCEPTED

input
`76` view save

correct output
`.................... .########..######..# .#########..######.. .#########...#####.. .##########...#####. ...` view save

user output
`.................... .#.#.#.#.#.#.#.#.##. .................... .################.#. ................#... ...` view save

Test 10

Group: 2

Verdict: ACCEPTED

input
`93` view save

correct output
`.................... .########..##..##..# .#########..##..##.. .#########...#...#.. .##########...#...#. ...` view save

user output
`.................... .#.#.#.#.#.#.#.#.##. .................... .################.#. ................#... ...` view save

Test 11

Group: 3

Verdict: ACCEPTED

input
`141` view save

correct output
`.................... .################..# .#################.. .#################.. .##################. ...` view save

user output
`.................... .#.#.#.#.#.#.#.#.##. .................... .##############.#.#. ................#... ...` view save

Test 12

Group: 3

Verdict: WRONG ANSWER

input
`422` view save

correct output
`.................... .####..##########..# .#####..##########.. .#####...#########.. .######...#########. ...` view save

user output
`.................... .#.#.#.#.#.#.#.#.##. .................... .##############.#.#. ................#... ...` view save

Test 13

Group: 3

Verdict: WRONG ANSWER

input
`671` view save

correct output
`.................... .#.##########..##..# ....##########..##.. .#...#########...#.. .##...#########...#. ...` view save

user output
`.................... .#.#.#.#.#.#.#.#.##. .................... .##############.#.#. ................#... ...` view save

Test 14

Group: 3

Verdict: WRONG ANSWER

input
`895` view save

correct output
`.................... .#.##..##..##..##..# ....##..##..##..##.. .#...#...#...#...#.. .##...#...#...#...#. ...` view save

user output
`.................... .#.#.#.#.#.#.#.#.##. .................... .##############.#.#. ................#... ...` view save

Test 15

Group: 3

Verdict: WRONG ANSWER

input
`956` view save

correct output
`.................... .#.##..######..##..# ....##..######..##.. .#...#...#####...#.. .##...#...#####...#. ...` view save

user output
`.................... .#.#.#.#.#.#.#.#.##. .................... .##############.#.#. ................#... ...` view save

Putka Open 2015 – 3/6

Ruudukko

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Tasks

Submissions ()