CSES - Datatähti 2018 loppu

CSES - Datatähti 2018 loppu - Results

Submission details
Task:	Tanssiaiset
Sender:	Kisse
Submission time:	2018-01-18 13:51:14 +0200
Language:	Python3
Status:	READY
Result:	100

Feedback
group	verdict	score
#1	ACCEPTED	35
#2	ACCEPTED	65

Test results
test	verdict	time	group
#1	ACCEPTED	0.06 s	1	details
#2	ACCEPTED	0.07 s	1	details
#3	ACCEPTED	0.07 s	1	details
#4	ACCEPTED	0.07 s	1	details
#5	ACCEPTED	0.07 s	1	details
#6	ACCEPTED	0.28 s	2	details
#7	ACCEPTED	0.25 s	2	details
#8	ACCEPTED	0.29 s	2	details
#9	ACCEPTED	0.26 s	2	details
#10	ACCEPTED	0.26 s	2	details

Code

N = int(input())
Lines = [0 for I in range(int(N/2) + 1)]
Nums = [0 for I in range(N)]
for I in range(len(Lines)):
	Line = input().split(" ")
	Lines[I] = [int(Line[0]), int(Line[1])]
	Nums[int(Line[0]) - 1] += 1
	Nums[int(Line[1]) - 1] += 1
Pair = [0, 0]
for I in range(N):
	if Nums[I] == 2:
		if Pair[0] == 0:
			Pair[0] = I + 1
		else:
			Pair[1] = I + 1		
for I in range(len(Lines)):
	if Lines[I][0] == Pair[0] or Lines[I][0] == Pair[1]:
		if Lines[I][1] == Pair[0] or Lines[I][1] == Pair[1]:
			print(str(Lines[I][0]) + " " + str(Lines[I][1]))

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
`100 79 22 53 70 7 23 91 26 ...` view save

correct output
`75 45` view save

user output
`75 45` view save

Test 2

Group: 1

Verdict: ACCEPTED

input
`100 71 84 54 25 91 34 98 30 ...` view save

correct output
`27 49` view save

user output
`27 49` view save

Test 3

Group: 1

Verdict: ACCEPTED

input
`100 74 68 86 10 83 56 31 87 ...` view save

correct output
`67 2` view save

user output
`67 2` view save

Test 4

Group: 1

Verdict: ACCEPTED

input
`100 85 43 95 8 53 1 29 86 ...` view save

correct output
`54 60` view save

user output
`54 60` view save

Test 5

Group: 1

Verdict: ACCEPTED

input
`100 71 69 74 45 8 95 12 32 ...` view save

correct output
`5 7` view save

user output
`5 7` view save

Test 6

Group: 2

Verdict: ACCEPTED

input
`100000 95086 86958 87818 74731 27185 49356 54360 7043 ...` view save

correct output
`60551 58365` view save

user output
`60551 58365` view save

Test 7

Group: 2

Verdict: ACCEPTED

input
`100000 14011 98742 82421 87350 55194 56454 90097 92904 ...` view save

correct output
`50997 58566` view save

user output
`50997 58566` view save

Test 8

Group: 2

Verdict: ACCEPTED

input
`100000 72139 85248 98125 85461 39422 60426 45770 13451 ...` view save

correct output
`50397 41760` view save

user output
`50397 41760` view save

Test 9

Group: 2

Verdict: ACCEPTED

input
`100000 32124 96365 8819 68067 90795 31927 45745 64571 ...` view save

correct output
`56735 39394` view save

user output
`56735 39394` view save

Test 10

Group: 2

Verdict: ACCEPTED

input
`100000 70709 61209 69548 3671 2215 57335 2539 71294 ...` view save

correct output
`69366 23793` view save

user output
`69366 23793` view save

Datatähti 2018 loppu

Tanssiaiset

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Tasks

Submissions (Kisse)