CSES - Putka Open 2015 – 2/6 - Results
 Task: Sudoku Sender: Submission time: 2015-08-16 22:07:27 +0300 Language: C++ Status: READY Result: 100
Feedback
groupverdictscore
#1ACCEPTED100
Test results
testverdicttime
#1ACCEPTED0.06 sdetails
#2ACCEPTED0.05 sdetails
#3ACCEPTED0.06 sdetails
#4ACCEPTED0.06 sdetails
#5ACCEPTED0.06 sdetails

### Code

```#include <iostream>

using namespace std;

string input;
int sudoku[9][9];

bool ok(int number, int row, int col)
{
for (int i = 0; i < 9; i++) {
if (sudoku[row][i] == number) return false;
}
for (int i = 0; i < 9; i++) {
if (sudoku[i][col] == number) return false;
}
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 3; j++) {
if (sudoku[i+row-row%3][j+col-col%3] == number) return false;
}
}
return true;
}

bool solved(int& i, int& j)
{
for (i = 0; i < 9; i++) {
for (j = 0; j < 9; j++) {
if (sudoku[i][j] == 0) return false;
}
}
return true;
}

bool solve()
{
int row, col;
if (solved(row,col)) return true;
for (int number = 1; number <= 9; number++) {
if (ok(number,row,col)) {
sudoku[row][col] = number;
if (solve()) return true;
sudoku[row][col] = 0;
}
}
return false;
}

int main()
{
cin >> input;
for (int i = 0; i < 9; i++) {
sudoku[0][i] = input[i]-48;
}
solve();
for (int i = 0; i < 9; i++) {
for (int j = 0; j < 9; j++) {
cout << sudoku[i][j];
}
cout << "\n";
}
}
```

### Test details

#### Test 1

Verdict: ACCEPTED

input
592836471

correct output
592836471
836471592
471592836
928364715
364715928
...

user output
592836471
134257689
678149235
213465798
456798123
...

#### Test 2

Verdict: ACCEPTED

input
672935418

correct output
672935418
935418672
418672935
729354186
354186729
...

user output
672935418
134268579
589147236
213456897
456789123
...

#### Test 3

Verdict: ACCEPTED

input
329174658

correct output
329174658
174658329
658329174
291746583
746583291
...

user output
329174658
145268379
678359124
213485796
456791283
...

#### Test 4

Verdict: ACCEPTED

input
376958421

correct output
376958421
958421376
421376958
769584213
584213769
...

user output
376958421
124367589
589124367
213475698
457689132
...

#### Test 5

Verdict: ACCEPTED

input
875694321

correct output
875694321
694321875
321875694
756943218
943218756
...

user output
875694321
123578469
469123578
214356897
356789142
...