CSES - Datatähti 2017 loppu - Results
Submission details
Task:Ruudukko
Sender:ollpu
Submission time:2017-01-19 16:35:59 +0200
Language:C++
Status:READY
Result:35
Feedback
groupverdictscore
#1ACCEPTED35
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.04 s1details
#2ACCEPTED0.03 s1details
#3ACCEPTED0.03 s1details
#4ACCEPTED0.05 s1details
#5ACCEPTED0.04 s1details
#6ACCEPTED0.05 s1details
#7ACCEPTED0.03 s1details
#8ACCEPTED0.04 s1details
#9ACCEPTED0.04 s1details
#10ACCEPTED0.05 s2details
#11ACCEPTED0.03 s2details
#120.80 s2details
#130.78 s2details
#140.75 s2details
#150.85 s2details
#16ACCEPTED0.03 s3details
#17ACCEPTED0.04 s3details
#180.78 s3details
#190.82 s3details
#200.92 s3details
#210.80 s3details

Code

#include <iostream>
#include <algorithm>
#include <set>
using namespace std;

int main() {
  int n;
  cin >> n;
  if (n < 4) {
    cout << "QAQ\n";
    return 0;
  }
  int t[n*n];
  for (int i = 0; i < n*n; ++i) {
    t[i] = i/n+1;
  }
  for (int ri = 0; ri < 30000000/n/n; ++ri) {
    random_shuffle(t, t+(n*n));
    set<int> asd;
    bool valid = 1;
    for (int i = 0; i < n; ++i) {
      long sx = 0;
      for (int j = 0; j < n; ++j) {
        sx += t[i*n+j];
      }
      if (asd.count(sx)) {
        valid = 0;
        break;
      }
      asd.insert(sx);
      sx = 0;
      for (int j = 0; j < n; ++j) {
        sx += t[j*n+i];
      }
      if (asd.count(sx)) {
        valid = 0;
        break;
      }
      asd.insert(sx);
    }
    if (valid) {
      for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j){
          cout << t[i*n+j] << " ";
        }
        cout << endl;
      }
      break;
    }
  }
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
2

correct output
QAQ

user output
QAQ

Test 2

Group: 1

Verdict: ACCEPTED

input
3

correct output
QAQ

user output
QAQ

Test 3

Group: 1

Verdict: ACCEPTED

input
4

correct output
3 4 3 4
3 1 1 2
4 4 3 2
2 2 1 1

user output
1 1 3 2 
2 1 2 4 
3 3 3 4 
2 1 4 4 

Test 4

Group: 1

Verdict: ACCEPTED

input
5

correct output
2 3 4 1 1 
3 4 2 1 2 
4 2 3 1 3 
4 3 2 1 4 
5 5 5 5 5 

user output
1 1 5 3 1 
5 4 4 2 3 
1 2 3 1 2 
5 5 2 2 3 
4 3 5 4 4 

Test 5

Group: 1

Verdict: ACCEPTED

input
6

correct output
2 3 4 5 1 1 
3 4 5 2 1 2 
4 5 2 3 1 3 
5 2 3 4 1 4 
5 4 3 2 1 5 
...

user output
5 4 4 4 6 5 
3 5 2 6 6 1 
1 3 1 6 4 1 
4 2 3 3 2 1 
5 6 2 5 4 2 
...

Test 6

Group: 1

Verdict: ACCEPTED

input
7

correct output
2 3 4 5 6 1 1 
3 4 5 6 2 1 2 
4 5 6 2 3 1 3 
5 6 2 3 4 1 4 
6 2 3 4 5 1 5 
...

user output
5 5 6 5 7 4 3 
6 2 1 1 4 3 1 
4 7 1 4 5 7 1 
2 7 5 1 7 2 3 
2 4 2 6 3 4 5 
...

Test 7

Group: 1

Verdict: ACCEPTED

input
8

correct output
2 3 4 5 6 7 1 1 
3 4 5 6 7 2 1 2 
4 5 6 7 2 3 1 3 
5 6 7 2 3 4 1 4 
6 7 2 3 4 5 1 5 
...

user output
6 4 2 3 8 4 4 6 
3 6 7 5 6 1 4 2 
5 8 8 3 7 5 1 6 
7 2 7 8 4 3 6 8 
3 2 5 8 1 1 4 3 
...

Test 8

Group: 1

Verdict: ACCEPTED

input
9

correct output
2 3 4 5 6 7 8 1 1 
3 4 5 6 7 8 2 1 2 
4 5 6 7 8 2 3 1 3 
5 6 7 8 2 3 4 1 4 
6 7 8 2 3 4 5 1 5 
...

user output
1 8 1 9 4 2 4 3 1 
3 7 7 2 7 8 4 7 2 
9 8 3 9 6 8 7 4 1 
3 4 1 5 5 5 5 7 5 
2 2 5 6 6 4 1 9 6 
...

Test 9

Group: 1

Verdict: ACCEPTED

input
10

correct output
2 3 4 5 6 7 8 9 1 1 
3 4 5 6 7 8 9 2 1 2 
4 5 6 7 8 9 2 3 1 3 
5 6 7 8 9 2 3 4 1 4 
6 7 8 9 2 3 4 5 1 5 
...

user output
10 1 2 3 4 5 6 6 8 9 
8 10 9 9 8 7 10 4 7 3 
7 4 9 8 1 8 1 3 1 7 
5 3 6 9 10 3 5 2 9 1 
4 5 1 6 4 4 5 2 9 6 
...

Test 10

Group: 2

Verdict: ACCEPTED

input
3

correct output
QAQ

user output
QAQ

Test 11

Group: 2

Verdict: ACCEPTED

input
4

correct output
3 4 3 4
3 1 1 2
4 4 3 2
2 2 1 1

user output
1 1 3 2 
2 1 2 4 
3 3 3 4 
2 1 4 4 

Test 12

Group: 2

Verdict:

input
29

correct output
2 3 4 5 6 7 8 9 10 11 12 13 14...

user output
(empty)

Test 13

Group: 2

Verdict:

input
48

correct output
2 3 4 5 6 7 8 9 10 11 12 13 14...

user output
(empty)

Test 14

Group: 2

Verdict:

input
80

correct output
2 3 4 5 6 7 8 9 10 11 12 13 14...

user output
(empty)

Test 15

Group: 2

Verdict:

input
97

correct output
2 3 4 5 6 7 8 9 10 11 12 13 14...

user output
(empty)

Test 16

Group: 3

Verdict: ACCEPTED

input
3

correct output
QAQ

user output
QAQ

Test 17

Group: 3

Verdict: ACCEPTED

input
4

correct output
3 4 3 4
3 1 1 2
4 4 3 2
2 2 1 1

user output
1 1 3 2 
2 1 2 4 
3 3 3 4 
2 1 4 4 

Test 18

Group: 3

Verdict:

input
111

correct output
2 3 4 5 6 7 8 9 10 11 12 13 14...

user output
(empty)

Test 19

Group: 3

Verdict:

input
506

correct output
2 3 4 5 6 7 8 9 10 11 12 13 14...

user output
(empty)

Test 20

Group: 3

Verdict:

input
844

correct output
2 3 4 5 6 7 8 9 10 11 12 13 14...

user output
(empty)

Test 21

Group: 3

Verdict:

input
991

correct output
2 3 4 5 6 7 8 9 10 11 12 13 14...

user output
(empty)