CSES - Putka Open 2015 – 3/6

CSES - Putka Open 2015 – 3/6 - Results

Submission details
Task:	Ruudukko
Sender:
Submission time:	2015-09-13 21:53:36 +0300
Language:	C++
Status:	READY
Result:	0

Feedback
group	verdict	score
#1	WRONG ANSWER	0
#2	WRONG ANSWER	0
#3	WRONG ANSWER	0

Test results
test	verdict	time	group
#1	WRONG ANSWER	0.05 s	1	details
#2	WRONG ANSWER	0.06 s	1	details
#3	WRONG ANSWER	0.06 s	1	details
#4	WRONG ANSWER	0.06 s	1	details
#5	WRONG ANSWER	0.05 s	1	details
#6	WRONG ANSWER	0.06 s	2	details
#7	WRONG ANSWER	0.05 s	2	details
#8	WRONG ANSWER	0.06 s	2	details
#9	WRONG ANSWER	0.05 s	2	details
#10	TIME LIMIT EXCEEDED	--	2	details
#11	WRONG ANSWER	0.06 s	3	details
#12	WRONG ANSWER	0.05 s	3	details
#13	TIME LIMIT EXCEEDED	--	3	details
#14	TIME LIMIT EXCEEDED	--	3	details
#15	TIME LIMIT EXCEEDED	--	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 howmuchmore(int k) {
    int number = 1;
    int sum = 1;
    int count = 1;
    while (sum <= k) {
        number *= 2;
        sum += number;
        count++;
    }
    return --count;
}

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, 1,\
        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;
    char chars[2] = {'#','.'};
    k--;
    for (int i = 1; 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;
            for (int j = 2; j < 19 - (i + 1); j += 2) {
                kartta[i][j] = 1;
                k -= step;
                if (k < 0) {
                    k += step;
                    kartta[i][j] = 0;
                    break;
                } else if (k == 0) {
                    break;
                }
                step *= 2;
            }   
            if (k > 0) {
                for (int l = i + 1; l < 19 - 1; ++l) {
                    kartta[l][19 - i] = 1;
                    k -= step;
                    if (k < 0) {
                        k += step;
                        kartta[l][19-i] = 0;
                        break;
                    } else if (k == 0) {
                        break;
                    }
                    step *= 2;
                }
            }
            i += 4;
        }
    }
    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: WRONG ANSWER

input
`2` view save

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

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

Test 2

Group: 1

Verdict: WRONG ANSWER

input
`5` view save

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

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

Test 3

Group: 1

Verdict: WRONG ANSWER

input
`7` view save

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

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

Test 4

Group: 1

Verdict: WRONG ANSWER

input
`8` view save

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

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

Test 5

Group: 1

Verdict: WRONG ANSWER

input
`9` view save

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

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

Test 6

Group: 2

Verdict: WRONG ANSWER

input
`19` view save

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

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

Test 7

Group: 2

Verdict: WRONG ANSWER

input
`32` view save

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

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

Test 8

Group: 2

Verdict: WRONG ANSWER

input
`44` view save

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

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

Test 9

Group: 2

Verdict: WRONG ANSWER

input
`76` view save

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

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

Test 10

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
`93` view save

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

user output
(empty)

Test 11

Group: 3

Verdict: WRONG ANSWER

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: TIME LIMIT EXCEEDED

input
`671` view save

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

user output
(empty)

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
`895` view save

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

user output
(empty)

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
`956` view save

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

user output
(empty)

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 ()