| Task: | Ruudukko |
| Sender: | ArturT |
| Submission time: | 2019-10-06 14:24:19 +0300 |
| Language: | C++ (C++11) |
| Status: | READY |
| Result: | 100 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 100 |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.01 s | details |
| #2 | ACCEPTED | 0.01 s | details |
| #3 | ACCEPTED | 0.01 s | details |
| #4 | ACCEPTED | 0.01 s | details |
| #5 | ACCEPTED | 0.02 s | details |
| #6 | ACCEPTED | 0.02 s | details |
Code
#include<iostream>
#include<vector>
#include <algorithm>
using namespace std;
int main() {
int seed;
cin >> seed;
vector <int> table;
table.reserve(seed * seed);
for (int row = 0; row < seed; row++) { // for each row
vector<int> buff = {};
for (int b = 1; b <= seed; b++) { // for each number
buff = {};
for (int c = 0; c < row; c++) { // for each previous row
buff.push_back(table[c * (seed) + b-1]); // add numbers up to buffer
}
for (int d = 0; d < b-1; d++) { // for
buff.push_back(table[(row)*seed+d]);
}
bool found = false;
int i = 1;
while (!found) {// check if buffer contains proposed character
if (!(find(buff.begin(), buff.end(), i) != buff.end())) {
std::cout << i << " ";
table.push_back(i);
if (b == seed) {
std::cout << std::endl;
}
else {
buff.push_back(i); // add numbers on the left to buffer
}
//table.push_back(i);
found = true;
}
i++;
}
}
}
}
Test details
Test 1
Verdict: ACCEPTED
| input |
|---|
| 1 |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 2
Verdict: ACCEPTED
| input |
|---|
| 2 |
| correct output |
|---|
| 1 2 2 1 |
| user output |
|---|
| 1 2 2 1 |
Test 3
Verdict: ACCEPTED
| input |
|---|
| 5 |
| correct output |
|---|
| 1 2 3 4 5 2 1 4 3 6 3 4 1 2 7 4 3 2 1 8 5 6 7 8 1 |
| user output |
|---|
| 1 2 3 4 5 2 1 4 3 6 3 4 1 2 7 4 3 2 1 8 5 6 7 8 1 |
Test 4
Verdict: ACCEPTED
| input |
|---|
| 42 |
| correct output |
|---|
| 1 2 3 4 5 6 7 8 9 10 11 12 13 ... |
| user output |
|---|
| 1 2 3 4 5 6 7 8 9 10 11 12 13 ... Truncated |
Test 5
Verdict: ACCEPTED
| input |
|---|
| 99 |
| correct output |
|---|
| 1 2 3 4 5 6 7 8 9 10 11 12 13 ... |
| user output |
|---|
| 1 2 3 4 5 6 7 8 9 10 11 12 13 ... Truncated |
Test 6
Verdict: ACCEPTED
| input |
|---|
| 100 |
| correct output |
|---|
| 1 2 3 4 5 6 7 8 9 10 11 12 13 ... |
| user output |
|---|
| 1 2 3 4 5 6 7 8 9 10 11 12 13 ... Truncated |
