CSES - Datatähti 2018 alku - Results
Submission details
Task:Merkkijono
Sender:koneistitLiikaa
Submission time:2017-10-15 21:13:37 +0300
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
Test results
testverdicttime
#1--details
#2--details
#3--details
#4--details
#5--details
#6--details
#7--details
#8--details
#9--details
#10--details

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() {
	int n;
	cin >> n;
	n--;
	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 ? '#' : '.');
		}
		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

Verdict:

input
ABABABABABABABABABABABABABABAB...

correct output
ABABABABABABABABABABABABABABAB...

user output
(empty)

Test 2

Verdict:

input
AABBAABBAABBAABBAABBAABBAABBAA...

correct output
(empty)

user output
(empty)

Test 3

Verdict:

input
ABABABABABABABABABABABABABABAB...

correct output
(empty)

user output
(empty)

Test 4

Verdict:

input
BBABABBBBBAABBBABABABBBBAAABAB...

correct output
BAB

user output
(empty)

Test 5

Verdict:

input
ACDCBBACDBBBACAACBBDBADBAABABA...

correct output
ACDCACDADBADABACACDCADADABABCA...

user output
(empty)

Test 6

Verdict:

input
EETFHIJOGACDHMGVFJCMETMZDEITTR...

correct output
TFHIJOGACDHMGVFJCMETMZDEIROTET...

user output
(empty)

Test 7

Verdict:

input
GOONLAHLYPRFCZKIKSJWAWWYJJPCDB...

correct output
GNLAHLYPRFCZKIKSJWAYPCDNWYMRCE...

user output
(empty)

Test 8

Verdict:

input
PISHWMOTCDDZFRMYMOMYDYYGJZIQHS...

correct output
PISHWMOTCZFRMYMOMYDGJZIQHSVAOK...

user output
(empty)

Test 9

Verdict:

input
QUVVTPXAMWWODFXRONJODPGBTCISGM...

correct output
QUTPXAMODFXRONJODPGBTCISGMVRBW...

user output
(empty)

Test 10

Verdict:

input
POXHAHYEZTLYNFSLABODMRNKDSKROZ...

correct output
POXHAHYEZTLYNFSLABODMRNKDSKROZ...

user output
(empty)