Code Submission Evaluation System Login

Datatähti 2015 loppu

Start:2015-01-29 12:15:00
End:2015-01-29 17:15:00
 

Tasks | Scoreboard | Statistics


CSES - Datatähti 2015 loppu - Results
History
2015-01-29 15:33:5817
2015-01-29 15:07:490
2015-01-29 15:05:000
Task:Ruudukko
Sender:juhoh
Submission time:2015-01-29 15:07:49
Language:C++
Status:READY
Score:0

Feedback

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

Test results

testverdicttime (s)group
#1ACCEPTED0.05 / 3.001details
#2ACCEPTED0.06 / 3.001details
#3WRONG ANSWER0.07 / 3.001details
#4WRONG ANSWER0.06 / 3.001details
#5WRONG ANSWER0.06 / 3.001details
#6ACCEPTED0.06 / 3.002details
#7WRONG ANSWER0.07 / 3.002details
#8WRONG ANSWER0.06 / 3.002details
#9WRONG ANSWER0.06 / 3.002details
#10WRONG ANSWER0.07 / 3.002details
#11ACCEPTED0.50 / 3.003details
#12WRONG ANSWER0.50 / 3.003details
#13WRONG ANSWER0.50 / 3.003details
#14WRONG ANSWER0.51 / 3.003details
#15WRONG ANSWER0.57 / 3.003details

Code

#include <iostream>
#include <string>
#include <cmath>
#include <cstdio>
#include <algorithm>

using namespace std;

typedef int ll;

ll n;
ll t;

int main() {

	ios_base::sync_with_stdio(false);

	cin >> n;
	t = n*n;

	ll ruudut[t];
	ll dirs[t];

	string line;
	for (ll i = 0; i < t; ++i) {
		static char temp;
		cin >> temp;
		ruudut[i] = temp - 'A';
	}

	for (ll k = 0; k < 2 * n; ++k) {
		for (ll x = 0; x < n; ++x) {
			for (ll y = 0; y < n; ++y) {
				if (x + y != k) continue;
				ll i = y * n + x;
				if (i % n == 0 && i / n == 0) {
					dirs[i] = 2;
				} else if (i % n == 0) {
					dirs[i] = 1;
				} else if (i / n == 0) {
					dirs[i] = 0;
				} else {
					ll vert = ruudut[i - n];
					ll hori = ruudut[i - 1];
					if (vert < hori) {
						dirs[i] = 1;
					} else {
						dirs[i] = 0;
					}
				}
			}
		}
	}

	char res[2 * n - 1];
	ll j = 2 * n - 2;
	ll i = t - 1;
	res[0] = ruudut[0] + 'A';
	while (i != 0) {
		res[j] = ruudut[i] + 'A';
		--j;
		if (dirs[i] == 0) {
			i -= 1;
		} else if (dirs[i] == 1) {
			i -= n;
		}
	}

	for (int i = 0; i < 2 * n - 1; ++i) {
		cout << res[i];
	}
	cout << '\n';

	return 0;
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
5
AAAAA
AAAAA
AAAAA
AAAAA
...
view   save

correct output
AAAAAAAAB

view   save

user output
AAAAAAAAB

view   save

Test 2

Group: 1

Verdict: ACCEPTED

input
5
ABABA
BABAB
ABABA
BABAB
...
view   save

correct output
ABABABABA

view   save

user output
ABABABABA

view   save

Test 3

Group: 1

Verdict: WRONG ANSWER

input
5
WRYIU
TWLKH
UJMJC
GRDJW
...
view   save

correct output
WRWJMDJWK

view   save

user output
WRYIKHCWK

view   save

Test 4

Group: 1

Verdict: WRONG ANSWER

input
5
RUEAE
ZYHHW
KDBPD
DXREW
...
view   save

correct output
RUEAEWDWX

view   save

user output
RZKDBPEGX

view   save

Test 5

Group: 1

Verdict: WRONG ANSWER

input
5
SRGYR
MYDOB
GNOVM
SZOZK
...
view   save

correct output
SMGNOOLTU

view   save

user output
SRGDOBMKU

view   save

Test 6

Group: 2

Verdict: ACCEPTED

input
100
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view   save

correct output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view   save

user output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view   save

Test 7

Group: 2

Verdict: WRONG ANSWER

input
100
ABABABABABABABABABABABABABABAB...
view   save

correct output
ABABABABABABABABABABABABABABAB...
view   save

user output
ABABABABABABABABABABABABABABAB...
view   save

Test 8

Group: 2

Verdict: WRONG ANSWER

input
100
FWOVNYKNMMQCNHJGUYPNEDXGVVGONC...
view   save

correct output
FWDBDECKBHKIACOVUCJGDJOHAYIBHO...
view   save

user output
FWDBDECKBKFIAECTUCJGOAOHAYIDHI...
view   save

Test 9

Group: 2

Verdict: WRONG ANSWER

input
100
ETGCJABWKMAAEOQXWFFYMDJBMNKMQK...
view   save

correct output
EAARGLBRLHCDHHBPABHDAJBEEBHQBE...
view   save

user output
EAARGLYSIHQCMBJHCAEGCIHOFKDNPF...
view   save

Test 10

Group: 2

Verdict: WRONG ANSWER

input
100
GNWMLJNHSBAADUFCSGIZMWHZTVDHNR...
view   save

correct output
GEGOFRDKBNLLEUOPOEQCEFMTKANLNC...
view   save

user output
GEGXCGEDKFKFJODBEGHKFLFBLNKDDH...
view   save

Test 11

Group: 3

Verdict: ACCEPTED

input
500
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view   save

correct output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view   save

user output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view   save

Test 12

Group: 3

Verdict: WRONG ANSWER

input
500
ABABABABABABABABABABABABABABAB...
view   save

correct output
ABABABABABABABABABABABABABABAB...
view   save

user output
ABABABABABABABABABABABABABABAB...
view   save

Test 13

Group: 3

Verdict: WRONG ANSWER

input
500
HGADXTSFXYIEMDWMFIVQGHTACFUPYI...
view   save

correct output
HGADEJOGAKPJCRAHTABRSDLAVGBFAG...
view   save

user output
HTYSAYZJIIKFMNUNZHWRECRLQOZAPI...
view   save

Test 14

Group: 3

Verdict: WRONG ANSWER

input
500
SBLNMAZESQVGWAPZYHQJMQTNGMEZWS...
view   save

correct output
SBLCAMDHILGIDRCIDUNMMAHFYCENOS...
view   save

user output
SETUPPBFFFARKBIYAQKNUIJDOHKVTR...
view   save

Test 15

Group: 3

Verdict: WRONG ANSWER

input
500
AOXYXRYFWPYWQDPWXQITLHQQUAYZAJ...
view   save

correct output
AOJLDOAPBGEKSGCNKBUMKAJCCWCOOD...
view   save

user output
AQLXKNXBDRHSXLAGSCPCRLEIXGBCQM...
view   save