Code Submission Evaluation System Login

Datatähti 2019 alku

Start:2018-10-01 00:00:00
End:2018-10-15 00:00:00
 

Tasks | Messages | Scoreboard | Statistics


CSES - Datatähti 2019 alku - Results
History
2018-10-11 12:43:1912
2018-10-11 11:50:0112
2018-10-11 11:20:590
2018-10-10 18:17:0412
2018-10-10 16:10:5312
2018-10-10 14:39:5212
Task:Taulukko
Sender:regnessem
Submission time:2018-10-11 12:43:19
Language:Python3
Status:READY
Score:12

Feedback

groupverdictscore
#1ACCEPTED12
#2TIME LIMIT EXCEEDED0
#3TIME LIMIT EXCEEDED0
#4TIME LIMIT EXCEEDED0

Test results

testverdicttime (s)group
#1ACCEPTED0.06 / 1.001details
#2ACCEPTED0.05 / 1.001details
#3ACCEPTED0.05 / 1.001details
#4ACCEPTED0.06 / 1.001details
#5ACCEPTED0.05 / 1.001details
#6ACCEPTED0.05 / 1.001details
#7ACCEPTED0.04 / 1.001details
#8ACCEPTED0.06 / 1.001details
#9ACCEPTED0.06 / 1.001details
#10ACCEPTED0.06 / 1.001details
#11ACCEPTED0.05 / 1.001details
#12ACCEPTED0.06 / 1.001details
#13ACCEPTED0.06 / 1.001details
#14ACCEPTED0.07 / 1.001details
#15TIME LIMIT EXCEEDED-- / 1.002details
#16TIME LIMIT EXCEEDED-- / 1.002details
#17TIME LIMIT EXCEEDED-- / 1.002details
#18TIME LIMIT EXCEEDED-- / 1.002details
#19TIME LIMIT EXCEEDED-- / 1.002details
#20TIME LIMIT EXCEEDED-- / 1.002details
#21TIME LIMIT EXCEEDED-- / 1.002details
#22TIME LIMIT EXCEEDED-- / 1.002details
#23TIME LIMIT EXCEEDED-- / 1.002details
#24TIME LIMIT EXCEEDED-- / 1.002details
#25TIME LIMIT EXCEEDED-- / 1.002details
#26TIME LIMIT EXCEEDED-- / 1.002details
#27TIME LIMIT EXCEEDED-- / 1.002details
#28TIME LIMIT EXCEEDED-- / 1.002details
#29TIME LIMIT EXCEEDED-- / 1.003details
#30TIME LIMIT EXCEEDED-- / 1.003details
#31TIME LIMIT EXCEEDED-- / 1.003details
#32TIME LIMIT EXCEEDED-- / 1.003details
#33TIME LIMIT EXCEEDED-- / 1.003details
#34TIME LIMIT EXCEEDED-- / 1.003details
#35TIME LIMIT EXCEEDED-- / 1.003details
#36TIME LIMIT EXCEEDED-- / 1.003details
#37TIME LIMIT EXCEEDED-- / 1.004details
#38TIME LIMIT EXCEEDED-- / 1.004details
#39TIME LIMIT EXCEEDED-- / 1.004details
#40TIME LIMIT EXCEEDED-- / 1.004details
#41TIME LIMIT EXCEEDED-- / 1.004details
#42TIME LIMIT EXCEEDED-- / 1.004details
#43TIME LIMIT EXCEEDED-- / 1.004details
#44TIME LIMIT EXCEEDED-- / 1.004details
#45TIME LIMIT EXCEEDED-- / 1.004details
#46TIME LIMIT EXCEEDED-- / 1.004details
#47TIME LIMIT EXCEEDED-- / 1.004details
#48TIME LIMIT EXCEEDED-- / 1.004details
#49TIME LIMIT EXCEEDED-- / 1.004details
#50TIME LIMIT EXCEEDED-- / 1.004details
#51TIME LIMIT EXCEEDED-- / 1.004details
#52TIME LIMIT EXCEEDED-- / 1.004details

Code

from sys import stdin
from itertools import combinations as cmbs

def cnt(nms, K):
    c= 1 if len(set(nms))<= K else 0
    return c

def browse_1(nms, N, K, c= 0):
    for k in range(N+ 1):
        for n in range(N- k):
#            print(k, nms[n: n+ k+ 1])
#            c+= cnt(nms[n: n+ k+ 1], K)
            c+= 1 if len(set(nms[n: n+ k+ 1]))<= K else 0
    return c

def browse_2(nms, N, K, c= 0):
    for m, n in cmbs(range(N+ 1), 2):
        c+= 1 if len(set(nms[m: n]))<= K else 0
    return c

def browse_3(nms, N, K, c= 0):
    c= N
    for k in range(1, N+ 1):
        for n in range(N- k):
            c+= 1 if len(set(nms[n: n+ k+ 1]))<= K else 0
    return c


if __name__== '__main__':
    N, K= [int(w) for w in stdin.readline().split(' ')]
    nms= [int(w) for w in stdin.readline().split(' ')]
#    N, K= 5, 2
#    nms= [1, 2, 3, 1, 1]
#    N, K= 8, 1
#    nms= [1, 1, 1, 1, 1, 1, 1, 1]
    b= browse_1
    b= browse_2
    b= browse_3
    print(b(nms, N, K)) #10, 36

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
100 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

correct output
5050
view   save

user output
5050
view   save

Test 2

Group: 1

Verdict: ACCEPTED

input
100 1
1 1 1 1 2 2 1 1 2 2 2 2 2 1 1 ...
view   save

correct output
190
view   save

user output
190
view   save

Test 3

Group: 1

Verdict: ACCEPTED

input
100 1
5 9 9 6 9 8 1 4 7 7 8 9 5 5 6 ...
view   save

correct output
110
view   save

user output
110
view   save

Test 4

Group: 1

Verdict: ACCEPTED

input
100 2
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

correct output
5050
view   save

user output
5050
view   save

Test 5

Group: 1

Verdict: ACCEPTED

input
100 2
2 1 2 1 2 2 1 1 2 1 1 2 1 2 1 ...
view   save

correct output
5050
view   save

user output
5050
view   save

Test 6

Group: 1

Verdict: ACCEPTED

input
100 2
2 3 1 1 2 2 3 1 2 1 1 1 3 3 1 ...
view   save

correct output
379
view   save

user output
379
view   save

Test 7

Group: 1

Verdict: ACCEPTED

input
100 2
4 6 10 8 6 8 10 8 4 7 8 9 6 2 ...
view   save

correct output
245
view   save

user output
245
view   save

Test 8

Group: 1

Verdict: ACCEPTED

input
100 5
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

correct output
5050
view   save

user output
5050
view   save

Test 9

Group: 1

Verdict: ACCEPTED

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

correct output
5050
view   save

user output
5050
view   save

Test 10

Group: 1

Verdict: ACCEPTED

input
100 5
5 3 4 1 1 1 1 4 5 5 4 6 6 3 3 ...
view   save

correct output
1488
view   save

user output
1488
view   save

Test 11

Group: 1

Verdict: ACCEPTED

input
100 5
10 1 1 9 1 6 9 4 3 10 9 2 4 2 ...
view   save

correct output
743
view   save

user output
743
view   save

Test 12

Group: 1

Verdict: ACCEPTED

input
100 10
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

correct output
5050
view   save

user output
5050
view   save

Test 13

Group: 1

Verdict: ACCEPTED

input
100 10
9 4 9 1 9 1 5 2 10 10 9 3 9 6 ...
view   save

correct output
5050
view   save

user output
5050
view   save

Test 14

Group: 1

Verdict: ACCEPTED

input
100 10
80 59 58 87 28 83 83 93 96 24 ...
view   save

correct output
994
view   save

user output
994
view   save

Test 15

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
5000 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

correct output
12502500
view   save

user output
(no output)
view   save

Test 16

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
5000 1
2 2 2 1 2 1 1 1 2 2 1 2 1 1 1 ...
view   save

correct output
10148
view   save

user output
(no output)
view   save

Test 17

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
5000 1
434568 634119 102509 107238 72...
view   save

correct output
5000
view   save

user output
(no output)
view   save

Test 18

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
5000 2
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

correct output
12502500
view   save

user output
(no output)
view   save

Test 19

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
5000 2
2 1 1 1 2 2 2 2 1 1 1 1 2 1 2 ...
view   save

correct output
12502500
view   save

user output
(no output)
view   save

Test 20

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
5000 2
1 3 2 2 3 3 1 2 1 2 1 2 3 1 2 ...
view   save

correct output
22451
view   save

user output
(no output)
view   save

Test 21

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
5000 2
132968 414421 468358 432744 43...
view   save

correct output
9999
view   save

user output
(no output)
view   save

Test 22

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
5000 100
93 76 87 71 93 74 69 35 92 96 ...
view   save

correct output
12502500
view   save

user output
(no output)
view   save

Test 23

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
5000 100
2 57 51 4 35 76 5 40 51 55 20 ...
view   save

correct output
2669737
view   save

user output
(no output)
view   save

Test 24

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
5000 100
657 823 1773 1801 2785 4107 25...
view   save

correct output
498978
view   save

user output
(no output)
view   save

Test 25

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
5000 4999
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

correct output
12502500
view   save

user output
(no output)
view   save

Test 26

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
5000 4999
865706 910619 695192 183574 92...
view   save

correct output
12502500
view   save

user output
(no output)
view   save

Test 27

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
5000 5000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

correct output
12502500
view   save

user output
(no output)
view   save

Test 28

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
5000 5000
774752 159472 183796 654476 69...
view   save

correct output
12502500
view   save

user output
(no output)
view   save

Test 29

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
500000 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

correct output
125000250000
view   save

user output
(no output)
view   save

Test 30

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
500000 1
28107328 613212742 298033960 7...
view   save

correct output
500000
view   save

user output
(no output)
view   save

Test 31

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
500000 2
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

correct output
125000250000
view   save

user output
(no output)
view   save

Test 32

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
500000 2
1 1 2 1 1 2 2 1 2 1 2 1 1 2 1 ...
view   save

correct output
125000250000
view   save

user output
(no output)
view   save

Test 33

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
500000 2
3 2 2 3 2 2 2 1 1 2 2 3 2 3 2 ...
view   save

correct output
2245355
view   save

user output
(no output)
view   save

Test 34

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
500000 2
1 1 1 2 2 2 1 1 2 1 1 2 1 2 1 ...
view   save

correct output
1570486882
view   save

user output
(no output)
view   save

Test 35

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
500000 2
318961563 84011941 882177798 1...
view   save

correct output
999999
view   save

user output
(no output)
view   save

Test 36

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
500000 2
1 1 2 1 2 1 2 1 2 2 2 2 1 2 1 ...
view   save

correct output
483793169
view   save

user output
(no output)
view   save

Test 37

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
500000 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

correct output
125000250000
view   save

user output
(no output)
view   save

Test 38

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
500000 1
709486749 350496125 796065873 ...
view   save

correct output
500000
view   save

user output
(no output)
view   save

Test 39

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
500000 2
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

correct output
125000250000
view   save

user output
(no output)
view   save

Test 40

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
500000 2
1 2 2 2 2 2 1 1 2 2 2 2 2 2 1 ...
view   save

correct output
125000250000
view   save

user output
(no output)
view   save

Test 41

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
500000 2
3 3 3 3 2 1 3 2 1 3 1 2 1 1 1 ...
view   save

correct output
2255047
view   save

user output
(no output)
view   save

Test 42

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
500000 2
414942284 362802746 108881396 ...
view   save

correct output
999999
view   save

user output
(no output)
view   save

Test 43

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
500000 100
59 14 100 74 49 43 91 84 31 16...
view   save

correct output
260458849
view   save

user output
(no output)
view   save

Test 44

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
500000 1000
505 511 86 321 780 495 106 330...
view   save

correct output
3694803834
view   save

user output
(no output)
view   save

Test 45

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
500000 10000
4956 8463 8582 980 9278 1747 2...
view   save

correct output
41655235436
view   save

user output
(no output)
view   save

Test 46

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
500000 100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

correct output
125000250000
view   save

user output
(no output)
view   save

Test 47

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
500000 100000
40198 78364 3724 51802 378 130...
view   save

correct output
125000250000
view   save

user output
(no output)
view   save

Test 48

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
500000 100000
320513086 811766509 339605137 ...
view   save

correct output
45001856854
view   save

user output
(no output)
view   save

Test 49

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
500000 499999
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

correct output
125000250000
view   save

user output
(no output)
view   save

Test 50

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
500000 499999
995132060 587162982 59723733 8...
view   save

correct output
125000250000
view   save

user output
(no output)
view   save

Test 51

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
500000 500000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

correct output
125000250000
view   save

user output
(no output)
view   save

Test 52

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
500000 500000
72083718 753463162 730560260 6...
view   save

correct output
125000250000
view   save

user output
(no output)
view   save