| Task: | Fraktaali |
| Sender: | inv41idu53rn4m3 |
| Submission time: | 2017-10-04 15:04:39 +0300 |
| Language: | C++ |
| Status: | READY |
| Result: | 100 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 10 |
| #2 | ACCEPTED | 10 |
| #3 | ACCEPTED | 10 |
| #4 | ACCEPTED | 10 |
| #5 | ACCEPTED | 10 |
| #6 | ACCEPTED | 10 |
| #7 | ACCEPTED | 10 |
| #8 | ACCEPTED | 10 |
| #9 | ACCEPTED | 10 |
| #10 | ACCEPTED | 10 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.06 s | 1 | details |
| #2 | ACCEPTED | 0.04 s | 2 | details |
| #3 | ACCEPTED | 0.05 s | 3 | details |
| #4 | ACCEPTED | 0.04 s | 4 | details |
| #5 | ACCEPTED | 0.07 s | 5 | details |
| #6 | ACCEPTED | 0.05 s | 6 | details |
| #7 | ACCEPTED | 0.05 s | 7 | details |
| #8 | ACCEPTED | 0.04 s | 8 | details |
| #9 | ACCEPTED | 0.05 s | 9 | details |
| #10 | ACCEPTED | 0.06 s | 10 | details |
Code
#include <iostream>
#include <cstdlib>
using namespace std;
uint pow2(uint x) {
if (x == 0) {
return 1;
} else {
return 2 * pow2(x - 1);
}
}
int main() {
char input[8]; // Why am I even reserving 8 bytes for this?
uint level; // Depth of the fractal
cin >> input;
level = atoi(input); // Dirty I know :P
if (level > 1) {
uint size = pow2(level - 1);
bool* fractal = new bool [size * size];
fractal[0] = true;
for (uint i = 0; i < level - 1; i++) { // Stuff that I'm too lazy to explain
uint isize = pow2(i);
for (uint x = 0; x < isize; x++) {
for (uint y = 0; y < isize; y++) {
fractal[(y + isize) * size + x + isize] = !fractal[y * size + x];
fractal[(y) * size + x + isize] = fractal[y * size + x];
fractal[(y + isize) * size + x] = fractal[y * size + x];
}
}
}
for (uint y = 0; y < size; y++) { // Convert fractal table to text
for (uint x = 0; x < size; x++) {
if (fractal[y * size + x]) {
cout << "#";
} else {
cout << ".";
}
}
cout << endl;
}
return 0;
} else {
cout << "#" << endl;
return 0;
}
}
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 |
|---|
| ##############################... |
