CSES - Datatähti 2018 alku - Results
Submission details
Task:Fraktaali
Sender:koneistitLiikaa
Submission time:2017-10-15 21:36:16 +0300
Language:C++
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED10
#2ACCEPTED10
#3ACCEPTED10
#4ACCEPTED10
#5ACCEPTED10
#6ACCEPTED10
#7ACCEPTED10
#8ACCEPTED10
#9ACCEPTED10
#10ACCEPTED10
Test results
testverdicttimegroup
#1ACCEPTED0.06 s1details
#2ACCEPTED0.07 s2details
#3ACCEPTED0.07 s3details
#4ACCEPTED0.05 s4details
#5ACCEPTED0.05 s5details
#6ACCEPTED0.06 s6details
#7ACCEPTED0.05 s7details
#8ACCEPTED0.05 s8details
#9ACCEPTED0.05 s9details
#10ACCEPTED0.06 s10details

Code

#include <iostream>
#include <cmath>
using namespace std;

int p(int n, int x) {
	return x == 0 ? 1 : n*p(n, x-1);
}

int main() {

	ios_base::sync_with_stdio(false);
	cin.tie(0);

	int n;
	cin >> n;
	n--;
	if (n == 0) {
		cout << '#';
		return 0;
	}
	int s = 1;
	int m = p(2,n);
	bool x[m][m];
	for (int i{0}; i < m; i++) {
		for (int j{0}; j < m; j++) {
			x[i][j] = 0;
		}
	}
	for (int i{0}; i<n; i++) {
		for(int j{0}; j<2*s; j++) {
			for (int k{0}; k<2*s; k++) {
				if (j >= s || k >= s) {
					int j1 = j >= s ? j-s : j;
					int k1 = k >= s ? k-s : k;

					x[j][k] = 1-(x[j1][k1]);
				}
			}
		}
		s *= 2;
	}
	for (int i{0}; i<s; i++) {
		for (int j{0}; j<s; j++) {
			cout << ( x[s-i-1][s-j-1] == 42/41 - n%2 ? '.' : '#');
		}
		cout << endl;
	}
	return 0;
}

//		for (int j{0}; j<2*s; j++) {
//			for (int k{0}; k<2*s; k++) {
//				if (i >= s && j >= s) {
//					x_[j][k] = !x[j%s][k%s];
//					x_[j][k] = x[j%s][k%s];
//				}
//			}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
1

correct output
#

user output
#

Test 2

Group: 2

Verdict: ACCEPTED

input
2

correct output
##
#.

user output
##
#.

Test 3

Group: 3

Verdict: ACCEPTED

input
3

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

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

Test 4

Group: 4

Verdict: ACCEPTED

input
4

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

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

Test 5

Group: 5

Verdict: ACCEPTED

input
5

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

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

Test 6

Group: 6

Verdict: ACCEPTED

input
6

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

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

Test 7

Group: 7

Verdict: ACCEPTED

input
7

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

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

Test 8

Group: 8

Verdict: ACCEPTED

input
8

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

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

Test 9

Group: 9

Verdict: ACCEPTED

input
9

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

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

Test 10

Group: 10

Verdict: ACCEPTED

input
10

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

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