Code Submission Evaluation System Login

Datatähti 2017 loppu

Start:2017-01-19 12:15:00
End:2017-01-19 17:15:00
 

Tasks | Messages | Scoreboard | Statistics


CSES - Datatähti 2017 loppu - Results
History
2017-01-19 16:03:290
2017-01-19 15:58:520
2017-01-19 15:57:290
Task:Ruudukko
Sender:JesseNiininen
Submission time:2017-01-19 16:03:29
Language:C++
Status:READY
Score:0

Feedback

groupverdictscore
#1WRONG ANSWER0
#2WRONG ANSWER0
#3WRONG ANSWER0

Test results

testverdicttime (s)group
#1ACCEPTED0.03 / 1.001details
#2ACCEPTED0.04 / 1.001details
#3WRONG ANSWER0.07 / 1.001details
#4WRONG ANSWER0.05 / 1.001details
#5TIME LIMIT EXCEEDED-- / 1.001details
#6TIME LIMIT EXCEEDED-- / 1.001details
#7TIME LIMIT EXCEEDED-- / 1.001details
#8TIME LIMIT EXCEEDED-- / 1.001details
#9TIME LIMIT EXCEEDED-- / 1.001details
#10ACCEPTED0.03 / 1.002details
#11WRONG ANSWER0.07 / 1.002details
#12TIME LIMIT EXCEEDED-- / 1.002details
#13TIME LIMIT EXCEEDED-- / 1.002details
#14TIME LIMIT EXCEEDED-- / 1.002details
#15TIME LIMIT EXCEEDED-- / 1.002details
#16ACCEPTED0.03 / 1.003details
#17WRONG ANSWER0.07 / 1.003details
#18TIME LIMIT EXCEEDED-- / 1.003details
#19TIME LIMIT EXCEEDED-- / 1.003details
#20TIME LIMIT EXCEEDED-- / 1.003details
#21TIME LIMIT EXCEEDED-- / 1.003details

Code

// g++ testi.cpp -o testi
// g++ -std=c++11 testi.cpp -o testi -O2
// g++ -std=c++11 ruudukko.cpp -o ruudukko -O2


#include <bits/stdc++.h>
typedef long long ll;

using namespace std;

int n;
vector<int> v;

bool check(){
	unordered_set<ll> used;
	for(int i = 0; i < n; i++){
		ll s = 0;
		for(int j = 0; j < n; j++){
			s += v[n * i + j];
		}
		if(used.find(s) != used.end())
			return false;
		used.insert(s);
	}
	for(int i = 0; i < n; i++){
		ll s = 0;
		for(int j = 0; j < n; j++){
			s += v[n * j + i];
		}
		if(used.find(s) != used.end())
			return false;
		used.insert(s);
	}
	return true;
}

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	cin >> n;
	ll n2 = n * n;
	v.resize(n2);
	for(int i = 0; i < n2; i++)
		v[i] = (i / n) + 1;

	
	
	while(next_permutation(v.begin(), v.end())){
		if(check()){
			int lvl = 0;
			for(int i = 0; i < n2; i++){
				if(i / n > lvl){
					cout << "\n";
					lvl++;
				}
				cout << v[i];
			}
			return 0;
		}
	}
	cout << "QAQ";

}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
2

view   save

correct output
QAQ

view   save

user output
QAQ

view   save

Test 2

Group: 1

Verdict: ACCEPTED

input
3

view   save

correct output
QAQ

view   save

user output
QAQ

view   save

Test 3

Group: 1

Verdict: WRONG ANSWER

input
4

view   save

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

view   save

user output
1112
1223
2344
3443

view   save

Test 4

Group: 1

Verdict: WRONG ANSWER

input
5

view   save

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 
view   save

user output
11111
22222
33345
33445
45554
view   save

Test 5

Group: 1

Verdict: TIME LIMIT EXCEEDED

input
6

view   save

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 
...
view   save

user output
(empty)

Test 6

Group: 1

Verdict: TIME LIMIT EXCEEDED

input
7

view   save

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 
...
view   save

user output
(empty)

Test 7

Group: 1

Verdict: TIME LIMIT EXCEEDED

input
8

view   save

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 
...
view   save

user output
(empty)

Test 8

Group: 1

Verdict: TIME LIMIT EXCEEDED

input
9

view   save

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 
...
view   save

user output
(empty)

Test 9

Group: 1

Verdict: TIME LIMIT EXCEEDED

input
10

view   save

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 
...
view   save

user output
(empty)

Test 10

Group: 2

Verdict: ACCEPTED

input
3

view   save

correct output
QAQ

view   save

user output
QAQ

view   save

Test 11

Group: 2

Verdict: WRONG ANSWER

input
4

view   save

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

view   save

user output
1112
1223
2344
3443

view   save

Test 12

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
29

view   save

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

user output
(empty)

Test 13

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
48

view   save

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

user output
(empty)

Test 14

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
80

view   save

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

user output
(empty)

Test 15

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
97

view   save

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

user output
(empty)

Test 16

Group: 3

Verdict: ACCEPTED

input
3

view   save

correct output
QAQ

view   save

user output
QAQ

view   save

Test 17

Group: 3

Verdict: WRONG ANSWER

input
4

view   save

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

view   save

user output
1112
1223
2344
3443

view   save

Test 18

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
111

view   save

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

user output
(empty)

Test 19

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
506

view   save

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

user output
(empty)

Test 20

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
844

view   save

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

user output
(empty)

Test 21

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
991

view   save

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

user output
(empty)