Submission details
Task:Perfect run
Sender:aalto26kw_006
Submission time:2026-11-18 17:40:48 +0200
Language:Python3 (PyPy3)
Status:READY
Result:
Test results
testverdicttime
#10.07 sdetails
#20.07 sdetails
#30.08 sdetails
#40.07 sdetails
#50.07 sdetails
#60.07 sdetails
#70.07 sdetails
#80.08 sdetails
#90.08 sdetails
#100.07 sdetails
#110.08 sdetails
#120.08 sdetails
#130.07 sdetails
#140.08 sdetails
#150.08 sdetails
#160.07 sdetails
#170.07 sdetails
#180.07 sdetails
#190.07 sdetails
#200.07 sdetails
#210.07 sdetails
#220.07 sdetails
#230.07 sdetails
#240.07 sdetails
#250.07 sdetails
#260.07 sdetails
#270.07 sdetails
#280.07 sdetails
#290.07 sdetails
#300.07 sdetails
#310.08 sdetails
#320.08 sdetails
#330.07 sdetails
#340.08 sdetails
#350.07 sdetails
#360.07 sdetails
#370.08 sdetails
#380.07 sdetails
#390.08 sdetails
#400.07 sdetails
#410.08 sdetails
#420.07 sdetails
#430.08 sdetails
#440.07 sdetails
#450.07 sdetails
#460.08 sdetails
#470.07 sdetails
#480.07 sdetails
#490.07 sdetails
#500.07 sdetails
#510.07 sdetails
#520.07 sdetails
#530.08 sdetails
#540.07 sdetails
#550.08 sdetails
#560.08 sdetails
#570.07 sdetails
#580.08 sdetails
#590.08 sdetails
#600.08 sdetails
#610.08 sdetails
#620.08 sdetails
#630.08 sdetails
#640.08 sdetails
#650.08 sdetails
#660.10 sdetails
#670.10 sdetails
#680.10 sdetails
#690.10 sdetails
#700.10 sdetails

Code

import sys
import math
import fractions
sys.set_int_max_str_digits(0)

def power(x, y, mod):
    temp = 0
    if(y == 0):
        return 1
    temp = power(x, int(y / 2), mod)
    if y % 2 == 0:
        return ((temp % mod) * (temp % mod)) % mod
    else:
        return (x % mod) * (temp % mod) * (temp % mod) % mod

n_values = input()
numbers = list(
    map(
        int,
        input().split()
    )
)

time = 0

for i in numbers :
    time += 1 + 5 * 100 / i - 5




time_up, time_down = time.as_integer_ratio()

time_down_inv = power(time_down, 998244353 - 2, 998244353)

time = (time_up * time_down_inv) % 998244353

print(time)

Test details

Test 1

Verdict:

input
1
65 

correct output
153576058

user output
1093

Test 2

Verdict:

input
1
26 

correct output
383940151

user output
748682463

Test 3

Verdict:

input
1
83 

correct output
120270406

user output
496115717

Test 4

Verdict:

input
1
56 

correct output
71303173

user output
196083970

Test 5

Verdict:

input
2
21 43 

correct output
337170047

user output
344908391

Test 6

Verdict:

input
2
63 91 

correct output
141387484

user output
338690298

Test 7

Verdict:

input
2
21 100 

correct output
522889920

user output
855638712

Test 8

Verdict:

input
2
55 76 

correct output
429865997

user output
818238363

Test 9

Verdict:

input
2
5 89 

correct output
628108904

user output
459858791

Test 10

Verdict:

input
2
50 39 

correct output
588708223

user output
748683915

Test 11

Verdict:

input
3
16 82 16 

correct output
888681005

user output
279991970

Test 12

Verdict:

input
3
42 100 73 

correct output
541773855

user output
520123501

Test 13

Verdict:

input
3
16 45 75 

correct output
859599341

user output
249561912

Test 14

Verdict:

input
3
52 67 95 

correct output
635416411

user output
421588767

Test 15

Verdict:

input
3
97 91 55 

correct output
753898258

user output
464131667

Test 16

Verdict:

input
3
23 6 88 

correct output
74309461

user output
581981547

Test 17

Verdict:

input
4
90 95 34 21 

correct output
565470703

user output
492499746

Test 18

Verdict:

input
4
12 86 98 91 

correct output
10046506

user output
141892937

Test 19

Verdict:

input
4
37 84 46 90 

correct output
571617009

user output
327693764

Test 20

Verdict:

input
4
30 41 81 60 

correct output
360101423

user output
227245352

Test 21

Verdict:

input
4
93 66 88 9 

correct output
166699384

user output
357143769

Test 22

Verdict:

input
5
36 48 35 83 94 

correct output
179015479

user output
370196967

Test 23

Verdict:

input
5
89 92 79 24 43 

correct output
980334799

user output
510610769

Test 24

Verdict:

input
5
56 8 71 84 30 

correct output
730439108

user output
60266233

Test 25

Verdict:

input
5
52 93 78 66 88 

correct output
431191434

user output
107580973

Test 26

Verdict:

input
5
23 6 88 84 21 

correct output
977482945

user output
154159863

Test 27

Verdict:

input
5
90 95 34 21 83 

correct output
685741109

user output
739057915

Test 28

Verdict:

input
5
8 23 78 32 44 

correct output
455631822

user output
865567948

Test 29

Verdict:

input
5
88 2 97 24 87 

correct output
519774700

user output
53327696

Test 30

Verdict:

input
5
2 37 51 50 50 

correct output
483516616

user output
555443904

Test 31

Verdict:

input
10
55 60 72 85 61 86 55 85 43 63 

correct output
155971367

user output
64187521

Test 32

Verdict:

input
10
42 100 73 94 1 13 31 100 15 24...

correct output
865571866

user output
639292517

Test 33

Verdict:

input
10
44 19 3 94 55 95 44 49 43 33 

correct output
690840298

user output
320633685

Test 34

Verdict:

input
10
56 8 71 84 30 13 52 57 90 44 

correct output
382913125

user output
614296143

Test 35

Verdict:

input
10
97 91 55 18 98 86 72 61 70 60 

correct output
578788309

user output
998040690

Test 36

Verdict:

input
10
23 6 88 84 21 37 92 98 49 9 

correct output
404411049

user output
632025444

Test 37

Verdict:

input
10
90 95 34 21 83 7 5 38 11 99 

correct output
865572387

user output
53354488

Test 38

Verdict:

input
10
8 23 78 32 44 98 73 46 98 31 

correct output
39915528

user output
943324861

Test 39

Verdict:

input
10
88 2 97 24 87 38 54 82 24 43 

correct output
243950411

user output
925848318

Test 40

Verdict:

input
10
2 37 51 50 50 1 14 32 15 2 

correct output
477575500

user output
216743881

Test 41

Verdict:

input
100
55 60 72 85 61 86 55 85 43 63 ...

correct output
768902

user output
434444137

Test 42

Verdict:

input
100
42 100 73 94 1 13 31 100 15 24...

correct output
89425172

user output
617670567

Test 43

Verdict:

input
100
44 19 3 94 55 95 44 49 43 33 3...

correct output
84130893

user output
299224912

Test 44

Verdict:

input
100
56 8 71 84 30 13 52 57 90 44 9...

correct output
708013405

user output
99253902

Test 45

Verdict:

input
100
97 91 55 18 98 86 72 61 70 60 ...

correct output
858305627

user output
344950028

Test 46

Verdict:

input
100
23 6 88 84 21 37 92 98 49 9 62...

correct output
165441381

user output
702645770

Test 47

Verdict:

input
100
90 95 34 21 83 7 5 38 11 99 60...

correct output
306956928

user output
284114654

Test 48

Verdict:

input
100
8 23 78 32 44 98 73 46 98 31 5...

correct output
66655283

user output
740859838

Test 49

Verdict:

input
100
88 2 97 24 87 38 54 82 24 43 2...

correct output
842227623

user output
167245334

Test 50

Verdict:

input
100
2 37 51 50 50 1 14 32 15 2 22 ...

correct output
512304517

user output
546345590

Test 51

Verdict:

input
200
55 60 72 85 61 86 55 85 43 63 ...

correct output
676541360

user output
553290311

Test 52

Verdict:

input
200
42 100 73 94 1 13 31 100 15 24...

correct output
739616457

user output
135564537

Test 53

Verdict:

input
200
44 19 3 94 55 95 44 49 43 33 3...

correct output
680607517

user output
502281608

Test 54

Verdict:

input
200
56 8 71 84 30 13 52 57 90 44 9...

correct output
69478296

user output
403833318

Test 55

Verdict:

input
200
97 91 55 18 98 86 72 61 70 60 ...

correct output
810350619

user output
845415269

Test 56

Verdict:

input
200
23 6 88 84 21 37 92 98 49 9 62...

correct output
271509879

user output
834012596

Test 57

Verdict:

input
200
90 95 34 21 83 7 5 38 11 99 60...

correct output
260281729

user output
905359627

Test 58

Verdict:

input
200
8 23 78 32 44 98 73 46 98 31 5...

correct output
95628936

user output
624114576

Test 59

Verdict:

input
200
88 2 97 24 87 38 54 82 24 43 2...

correct output
653095398

user output
866673058

Test 60

Verdict:

input
200
2 37 51 50 50 1 14 32 15 2 22 ...

correct output
634589250

user output
447074196

Test 61

Verdict:

input
1000
55 60 72 85 61 86 55 85 43 63 ...

correct output
333780085

user output
778145091

Test 62

Verdict:

input
1000
42 100 73 94 1 13 31 100 15 24...

correct output
552341913

user output
391894289

Test 63

Verdict:

input
1000
44 19 3 94 55 95 44 49 43 33 3...

correct output
390722203

user output
223385386

Test 64

Verdict:

input
1000
56 8 71 84 30 13 52 57 90 44 9...

correct output
8321130

user output
131900488

Test 65

Verdict:

input
1000
97 91 55 18 98 86 72 61 70 60 ...

correct output
860563428

user output
364341823

Test 66

Verdict:

input
100000
23 6 88 84 21 37 92 98 49 9 62...

correct output
742189691

user output
197828241

Test 67

Verdict:

input
100000
90 95 34 21 83 7 5 38 11 99 60...

correct output
318788252

user output
507514499

Test 68

Verdict:

input
100000
8 23 78 32 44 98 73 46 98 31 5...

correct output
417579105

user output
764777746

Test 69

Verdict:

input
100000
88 2 97 24 87 38 54 82 24 43 2...

correct output
376492818

user output
717931659

Test 70

Verdict:

input
100000
2 37 51 50 50 1 14 32 15 2 22 ...

correct output
134636760

user output
261462519