CSES - Datatähti 2018 alku - Results
Submission details
Task:Fraktaali
Sender:Minna Vuorinen
Submission time:2017-10-10 20:32:34 +0300
Language:Java
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED10
#2ACCEPTED10
#3ACCEPTED10
#4ACCEPTED10
#5ACCEPTED10
#6ACCEPTED10
#7ACCEPTED10
#8ACCEPTED10
#9ACCEPTED10
#10ACCEPTED10
Test results
testverdicttimegroup
#1ACCEPTED0.15 s1details
#2ACCEPTED0.15 s2details
#3ACCEPTED0.16 s3details
#4ACCEPTED0.17 s4details
#5ACCEPTED0.16 s5details
#6ACCEPTED0.17 s6details
#7ACCEPTED0.19 s7details
#8ACCEPTED0.24 s8details
#9ACCEPTED0.36 s9details
#10ACCEPTED0.56 s10details

Code

import java.util.Scanner;

public class fraktaali3 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int f = Integer.parseInt(in.nextLine());
		in.close();
		
		int layers = f - 1;
		int side = (int) Math.pow(2, layers);

		Boolean[] fractal = new Boolean[side * side];

		for (int i = 0; i < fractal.length; i++) {
			fractal[i] = true;
		}

		for (int width = 2; width <= side; width *= 2) {
			for (int subdivisiony = 0; subdivisiony < side / width; subdivisiony++) {
				for (int subdivisionx = 0; subdivisionx < side / width; subdivisionx++) {
					for (int y = width * subdivisiony + width / 2; y < width * (subdivisiony + 1); y++) {
						for (int x = width * subdivisionx + width / 2; x < width * (subdivisionx + 1); x++) {
							fractal[y * side + x] ^= true;
						}
					}
				}
			}
		}

		for (int y = 0; y < side; y++) {
			for (int x = 0; x < side; x++) {
				System.out.print(fractal[y * side + x] ? "#" : ".");
			}
			System.out.println("");
		}
	}
}

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
##############################...