CSES - Datatähti 2019 loppu - Results
Submission details
Task:Summa
Sender:Valtteri Ilola
Submission time:2019-01-17 12:14:57 +0200
Language:Python3
Status:READY
Result:0
Feedback
groupverdictscore
#10
Test results
testverdicttime
#1ACCEPTED0.05 sdetails
#2ACCEPTED0.05 sdetails
#3ACCEPTED0.05 sdetails
#4ACCEPTED0.05 sdetails
#5ACCEPTED0.05 sdetails
#6ACCEPTED0.04 sdetails
#7ACCEPTED0.05 sdetails
#8ACCEPTED0.05 sdetails
#9ACCEPTED0.04 sdetails
#10ACCEPTED0.07 sdetails
#110.05 sdetails
#120.04 sdetails
#130.05 sdetails
#140.04 sdetails
#150.05 sdetails
#160.05 sdetails
#170.06 sdetails
#180.05 sdetails
#190.04 sdetails
#200.08 sdetails
#210.11 sdetails
#220.15 sdetails
#230.21 sdetails
#240.28 sdetails
#250.36 sdetails
#260.46 sdetails
#270.58 sdetails
#280.70 sdetails

Code

n = int(input())

ans = 0
seen = set()

for i in range(1, n - 2):
    x = n - i

    for y in range(1, x // 2 + 1):
        z = i - y

        s = set([x, y, z])
        s2 = tuple(sorted([x, y, z]))
        if len(s) != 3:
            continue

        if any(a <= 0 for a in (x, y, z)):
            continue
        
        if x == y or y == z or z == x:
            continue

        if s2 in seen:
            continue


        seen.add(s2)
        ans += 1

print(ans)

Test details

Test 1

Verdict: ACCEPTED

input
1

correct output
0

user output
0

Test 2

Verdict: ACCEPTED

input
2

correct output
0

user output
0

Test 3

Verdict: ACCEPTED

input
3

correct output
0

user output
0

Test 4

Verdict: ACCEPTED

input
4

correct output
0

user output
0

Test 5

Verdict: ACCEPTED

input
5

correct output
0

user output
0

Test 6

Verdict: ACCEPTED

input
6

correct output
1

user output
1

Test 7

Verdict: ACCEPTED

input
7

correct output
1

user output
1

Test 8

Verdict: ACCEPTED

input
8

correct output
2

user output
2

Test 9

Verdict: ACCEPTED

input
9

correct output
3

user output
3

Test 10

Verdict: ACCEPTED

input
10

correct output
4

user output
4

Test 11

Verdict:

input
20

correct output
24

user output
22

Test 12

Verdict:

input
30

correct output
61

user output
56

Test 13

Verdict:

input
40

correct output
114

user output
104

Test 14

Verdict:

input
50

correct output
184

user output
168

Test 15

Verdict:

input
60

correct output
271

user output
246

Test 16

Verdict:

input
70

correct output
374

user output
340

Test 17

Verdict:

input
80

correct output
494

user output
448

Test 18

Verdict:

input
90

correct output
631

user output
572

Test 19

Verdict:

input
100

correct output
784

user output
710

Test 20

Verdict:

input
200

correct output
3234

user output
2920

Test 21

Verdict:

input
300

correct output
7351

user output
6630

Test 22

Verdict:

input
400

correct output
13134

user output
11840

Test 23

Verdict:

input
500

correct output
20584

user output
18550

Test 24

Verdict:

input
600

correct output
29701

user output
26760

Test 25

Verdict:

input
700

correct output
40484

user output
36470

Test 26

Verdict:

input
800

correct output
52934

user output
47680

Test 27

Verdict:

input
900

correct output
67051

user output
60390

Test 28

Verdict:

input
1000

correct output
82834

user output
74600