— Dark mode

Datatähti 2016 alku

Kirjat

  • Start: 2015-09-28 00:00:00
  • End: 2015-10-12 00:00:00
CSES - Datatähti 2016 alku - Results
Submission details
Task:Kirjat
Sender:revol
Submission time:2015-09-29 12:37:43 +0300
Language:Python2
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.06 s1details
#20.06 s1details
#30.06 s1details
#40.05 s1details
#50.06 s1details
#60.05 s1details
#70.06 s1details
#80.05 s1details
#90.05 s1details
#100.07 s1details
#110.06 s1details
#120.05 s1details
#130.05 s1details
#140.06 s1details
#150.06 s1details
#160.06 s1details
#170.06 s1details
#180.06 s1details
#190.06 s1details
#200.07 s1details
#210.06 s2details
#220.06 s2details
#230.06 s2details
#240.07 s2details
#250.06 s2details
#260.06 s2details
#270.07 s2details
#280.05 s2details
#290.06 s2details
#300.06 s2details
#310.06 s2details
#320.06 s2details
#330.01 s2details
#340.06 s2details
#350.06 s2details
#360.28 s2details
#370.28 s2details
#380.28 s2details
#390.28 s2details
#400.27 s2details
#410.06 s3details
#420.06 s3details
#430.06 s3details
#440.06 s3details
#450.05 s3details
#460.06 s3details
#470.06 s3details
#480.06 s3details
#490.06 s3details
#500.06 s3details
#510.06 s3details
#520.05 s3details
#530.06 s3details
#540.06 s3details
#550.05 s3details
#56--3details
#57--3details
#58--3details
#59--3details
#60--3details

Code

k = int(raw_input())
u = list([int(i) for i in raw_input().split()])
m = list([int(i) for i in raw_input().split()])
ka = {}
for i in xrange(k):
	s = [0, k, "a"]
	for j in xrange(k):
		if str(j) not in ka:
			continue
		p = [x for x in xrange(1, k+1) if not(x == m[j] or x == u[j] or str(x) in ka.values())]
		if len(p) == 0:
			continue
		elif len(p) < s[1]:
			s[0] = p[0]
			s[1] = len(p)
			s[2] = j
	ka[str(s[2])] = str(s[0])

a = ""
for i in xrange(k):
	a += ka[str(i)] + " "
print(a[:-1])

Test details

Test 1

Group: 1

Verdict:

input
3
2 1 3
3 2 1
view save

correct output
1 3 2 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 2

Group: 1

Verdict:

input
4
2 1 4 3
1 4 3 2
view save

correct output
4 3 2 1 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 3

Group: 1

Verdict:

input
4
4 3 2 1
3 1 4 2
view save

correct output
1 2 3 4 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 4

Group: 1

Verdict:

input
4
3 4 2 1
2 3 1 4
view save

correct output
1 2 4 3 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 5

Group: 1

Verdict:

input
4
4 1 3 2
2 3 1 4
view save

correct output
1 4 2 3 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 6

Group: 1

Verdict:

input
5
5 1 3 2 4
3 4 2 1 5
view save

correct output
2 3 4 5 1 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 7

Group: 1

Verdict:

input
5
4 2 3 5 1
3 5 2 1 4
view save

correct output
1 4 5 2 3 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 8

Group: 1

Verdict:

input
5
1 4 3 2 5
4 3 1 5 2
view save

correct output
3 2 5 1 4 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 9

Group: 1

Verdict:

input
5
5 3 2 1 4
4 2 1 3 5
view save

correct output
1 4 5 2 3 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 10

Group: 1

Verdict:

input
5
4 3 5 1 2
5 1 3 2 4
view save

correct output
2 5 1 4 3 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 11

Group: 1

Verdict:

input
5
5 1 3 2 4
2 5 4 3 1
view save

correct output
3 4 2 1 5 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 12

Group: 1

Verdict:

input
5
5 4 2 1 3
2 3 5 4 1
view save

correct output
3 1 4 5 2 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 13

Group: 1

Verdict:

input
5
1 5 2 4 3
5 1 4 3 2
view save

correct output
3 2 5 1 4 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 14

Group: 1

Verdict:

input
5
5 3 4 2 1
3 5 2 1 4
view save

correct output
1 2 3 4 5 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 15

Group: 1

Verdict:

input
5
4 5 3 2 1
3 2 1 4 5
view save

correct output
5 3 2 1 4 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 16

Group: 1

Verdict:

input
10
4 9 1 10 6 8 7 2 3 5
8 5 7 3 1 6 4 10 2 9
view save

correct output
3 1 9 2 4 7 8 6 5 10 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 17

Group: 1

Verdict:

input
10
6 10 8 2 3 5 7 1 4 9
4 1 2 10 5 6 9 3 8 7
view save

correct output
5 7 1 3 9 2 4 10 6 8 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 18

Group: 1

Verdict:

input
10
8 2 9 10 1 6 4 7 3 5
3 8 4 5 6 7 9 10 1 2
view save

correct output
1 6 8 9 5 4 10 3 2 7 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 19

Group: 1

Verdict:

input
10
6 3 8 9 5 7 4 10 1 2
8 9 10 1 3 6 2 7 4 5
view save

correct output
5 1 6 2 8 10 7 3 9 4 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 20

Group: 1

Verdict:

input
10
8 3 5 6 2 10 4 7 1 9
4 7 8 10 5 2 6 1 9 3
view save

correct output
1 5 7 3 10 6 9 4 2 8 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 21

Group: 2

Verdict:

input
3
3 2 1
1 3 2
view save

correct output
2 1 3 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 22

Group: 2

Verdict:

input
4
2 3 1 4
1 4 3 2
view save

correct output
3 2 4 1 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 23

Group: 2

Verdict:

input
4
2 4 3 1
4 1 2 3
view save

correct output
3 2 1 4 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 24

Group: 2

Verdict:

input
4
4 1 2 3
1 3 4 2
view save

correct output
3 2 1 4 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 25

Group: 2

Verdict:

input
4
2 1 3 4
4 3 2 1
view save

correct output
3 4 1 2 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 26

Group: 2

Verdict:

input
5
2 5 3 1 4
4 2 1 5 3
view save

correct output
5 4 2 3 1 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 27

Group: 2

Verdict:

input
5
1 4 3 2 5
5 2 4 1 3
view save

correct output
4 5 2 3 1 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 28

Group: 2

Verdict:

input
5
1 4 2 3 5
2 3 1 5 4
view save

correct output
4 5 3 1 2 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 29

Group: 2

Verdict:

input
5
4 5 2 3 1
5 3 1 2 4
view save

correct output
1 2 3 4 5 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 30

Group: 2

Verdict:

input
5
3 2 1 5 4
5 4 3 1 2
view save

correct output
4 5 2 3 1 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 31

Group: 2

Verdict:

input
5
5 3 1 2 4
3 2 4 1 5
view save

correct output
4 5 2 3 1 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 32

Group: 2

Verdict:

input
5
5 4 1 2 3
1 5 3 4 2
view save

correct output
2 3 4 5 1 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 33

Group: 2

Verdict:

input
5
1 4 5 3 2
3 5 2 4 1
view save

correct output
5 1 3 2 4 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 34

Group: 2

Verdict:

input
5
3 4 2 1 5
1 5 3 4 2
view save

correct output
2 3 4 5 1 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 35

Group: 2

Verdict:

input
5
2 3 1 5 4
5 4 2 1 3
view save

correct output
1 2 3 4 5 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 36

Group: 2

Verdict:

input
1000
63 72 78 267 740 551 517 698 6...
view save

correct output
26 926 267 321 385 444 968 690...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 37

Group: 2

Verdict:

input
1000
954 273 839 263 331 161 938 51...
view save

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

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 38

Group: 2

Verdict:

input
1000
740 142 781 837 759 392 582 14...
view save

correct output
111 291 702 70 561 469 707 897...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 39

Group: 2

Verdict:

input
1000
960 550 210 529 691 277 63 975...
view save

correct output
716 604 535 519 27 204 574 592...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 40

Group: 2

Verdict:

input
1000
371 772 197 202 504 931 4 46 6...
view save

correct output
26 926 267 321 385 444 968 690...
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 41

Group: 3

Verdict:

input
3
1 2 3
3 1 2
view save

correct output
2 3 1 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 42

Group: 3

Verdict:

input
4
4 2 3 1
2 3 1 4
view save

correct output
1 4 2 3 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 43

Group: 3

Verdict:

input
4
2 1 4 3
4 3 1 2
view save

correct output
1 2 3 4 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 44

Group: 3

Verdict:

input
4
1 4 2 3
2 3 4 1
view save

correct output
3 2 1 4 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 45

Group: 3

Verdict:

input
4
2 1 4 3
1 3 2 4
view save

correct output
4 2 3 1 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 46

Group: 3

Verdict:

input
5
3 1 5 2 4
5 4 2 1 3
view save

correct output
1 2 3 4 5 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 47

Group: 3

Verdict:

input
5
2 1 5 3 4
5 3 2 4 1
view save

correct output
4 5 3 1 2 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 48

Group: 3

Verdict:

input
5
5 1 4 3 2
3 5 1 2 4
view save

correct output
1 2 3 4 5 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 49

Group: 3

Verdict:

input
5
2 4 1 3 5
3 5 4 1 2
view save

correct output
5 1 3 2 4 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 50

Group: 3

Verdict:

input
5
5 2 3 4 1
2 1 4 3 5
view save

correct output
1 4 5 2 3 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 51

Group: 3

Verdict:

input
5
4 1 5 3 2
2 4 1 5 3
view save

correct output
1 2 3 4 5 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 52

Group: 3

Verdict:

input
5
3 1 5 2 4
1 4 2 3 5
view save

correct output
5 2 1 4 3 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 53

Group: 3

Verdict:

input
5
1 4 5 3 2
4 2 3 5 1
view save

correct output
5 3 2 1 4 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 54

Group: 3

Verdict:

input
5
1 4 5 2 3
4 2 3 1 5
view save

correct output
2 3 4 5 1 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 55

Group: 3

Verdict:

input
5
4 5 3 2 1
5 3 4 1 2
view save

correct output
1 2 5 3 4 
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 21, in <module>
    a += ka[str(i)] + " "
KeyError: '0'

Test 56

Group: 3

Verdict:

input
100000
74620 99226 537 63830 13777 69...
view save

correct output
44158 25720 84658 90057 99607 ...
view save

user output
(empty)

Test 57

Group: 3

Verdict:

input
100000
67665 19864 90761 58104 38796 ...
view save

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

user output
(empty)

Test 58

Group: 3

Verdict:

input
100000
63021 24161 40379 69157 89616 ...
view save

correct output
4913 70683 13897 99969 66725 3...
view save

user output
(empty)

Test 59

Group: 3

Verdict:

input
100000
31500 70052 90949 56812 73871 ...
view save

correct output
47064 17335 15460 80797 56435 ...
view save

user output
(empty)

Test 60

Group: 3

Verdict:

input
100000
39127 4446 57817 67459 53741 8...
view save

correct output
96591 75698 82505 59416 72144 ...
view save

user output
(empty)

Tasks

A Osajono-B Kirjat-C Tontti-D Lennot-E Bittipeli-

Submissions (revol)

2015-10-06 15:34:49 02015-10-06 15:21:32 02015-10-06 15:14:18 432015-10-06 15:04:45 432015-10-06 11:58:08 02015-10-06 10:25:14 432015-10-06 10:21:50 252015-10-06 10:20:55 252015-10-06 10:16:55 432015-10-06 10:02:44 432015-10-06 09:55:02 432015-10-06 09:50:44 432015-10-06 09:38:47 432015-10-06 09:37:04 02015-10-06 09:31:49 02015-10-01 19:02:27 2015-09-30 22:36:00 432015-09-30 22:35:01 02015-09-30 22:31:53 432015-09-30 22:30:22 182015-09-30 22:28:48 182015-09-30 21:31:13 182015-09-30 21:24:14 182015-09-30 20:51:54 182015-09-30 19:36:47 182015-09-30 19:06:39 182015-09-30 19:05:39 02015-09-30 19:03:55 182015-09-30 18:49:15 182015-09-30 18:47:00 02015-09-30 18:43:54 182015-09-30 18:38:53 02015-09-30 18:37:41 02015-09-30 18:33:02 02015-09-30 00:33:17 432015-09-30 00:32:21 252015-09-30 00:32:13 02015-09-30 00:28:57 432015-09-29 14:04:02 02015-09-29 13:59:04 02015-09-29 13:46:18 02015-09-29 13:42:24 02015-09-29 13:40:53 02015-09-29 13:13:45 02015-09-29 13:11:53 02015-09-29 12:51:05 02015-09-29 12:45:39 02015-09-29 12:44:06 02015-09-29 12:43:09 02015-09-29 12:39:12 02015-09-29 12:37:43 02015-09-29 12:33:19 02015-09-29 12:31:08 02015-09-29 12:24:28 02015-09-29 12:23:46 02015-09-29 12:23:04 02015-09-29 12:21:46 02015-09-29 12:20:12 02015-09-29 12:19:35 02015-09-29 12:18:13 02015-09-29 12:17:07 02015-09-29 12:16:28 02015-09-29 12:15:11 02015-09-29 12:13:26 02015-09-29 12:10:47 02015-09-29 11:16:32 432015-09-29 11:12:19 432015-09-29 11:10:58 02015-09-29 11:09:38 02015-09-29 11:03:51 02015-09-29 10:06:46 432015-09-29 10:04:14 432015-09-29 09:57:10 432015-09-29 09:54:50 432015-09-29 09:46:49 432015-09-29 09:45:38 252015-09-29 09:44:57 02015-09-29 09:43:03 252015-09-29 09:41:48 252015-09-29 09:40:52 252015-09-29 09:39:59 252015-09-29 09:39:16 02015-09-29 09:38:20 252015-09-29 09:16:24 252015-09-29 09:14:14 252015-09-29 09:13:33 252015-09-29 09:12:41 252015-09-29 09:10:49 02015-09-29 09:09:27 252015-09-29 09:08:03 252015-09-29 09:06:47 252015-09-28 21:19:17 252015-09-28 21:17:47 02015-09-28 21:16:43 02015-09-28 21:14:24 252015-09-28 21:13:31 02015-09-28 21:12:19 02015-09-28 21:11:14 02015-09-28 21:09:36 252015-09-28 18:57:52 252015-09-28 18:57:14 252015-09-28 18:51:24 252015-09-28 18:48:58 02015-09-28 18:47:49 252015-09-28 18:44:43 252015-09-28 18:33:25 252015-09-28 18:14:09 02015-09-28 18:12:30 02015-09-28 18:10:21 02015-09-28 18:00:24 02015-09-28 17:55:10 02015-09-28 17:53:40 02015-09-28 10:53:30 02015-09-28 10:48:53 02015-09-28 10:27:26 02015-09-28 10:26:29 0