Submission details
Task:Roller coaster
Sender:aalto26hw_003
Submission time:2026-10-28 17:52:38 +0200
Language:Python3 (PyPy3)
Status:READY
Result:
Test results
testverdicttime
#10.04 sdetails
#20.04 sdetails
#30.04 sdetails
#40.04 sdetails
#5ACCEPTED0.04 sdetails
#60.04 sdetails
#70.04 sdetails
#80.04 sdetails
#90.04 sdetails
#100.04 sdetails
#110.04 sdetails
#120.04 sdetails

Code

import sys
import math
sys.set_int_max_str_digits(3000000)

import sys
 
def convolve(F, G):
    NF = len(F)
    NG = len(G)
    N = NF + NG - 1
    C = [0 for _ in range(N)]
    s = 0
    for i in range(N):
        for j in range(max(0, i - NG), i + 1):
            if j < NF and (i - j) < NG:
                s += F[j] * G[i - j]
        C[i] = s
        s = 0
    return C
 
 
def carry(data):
    res = data[:]
    for i in range(len(res) - 1, 0, -1):
        if res[i] >= 10:
            res[i - 1] += res[i] // 10
            res[i] %= 10
            
    while res[0] >= 10:
        res.insert(0, res[0] // 10)
        res[1] %= 10
        
    return res
 
input_data = sys.stdin.read().split()
x = [int(input_data[0])]
y = [int(input_data[1])]
C = convolve(x, y)
M = carry(C)
print(*M, sep='')


#a = int(input())
#b = int(input())
#
#def multiplyFaster(a:int,b:int) -> int:
#    if ( a==0 or b==0):
#        return 0
#    if (math.log2(min(a,b)) < 50000):
#        return a*b
#    shift = int(math.log2(max(a,b)))//2
#    a1 = a>>shift
#    a0 = a&((1<<shift)-1)
#    #print((a1<<shift)+a0==a)
#    b1 = b>>shift
#    b0 = b&((1<<shift)-1)
#    #print((b1<<shift)+b0==b)
#    return (multiplyFaster(a1,b1)<<(2*shift))+((multiplyFaster(a1,b0)+multiplyFaster(a0,b1))<<(shift))+multiplyFaster(a0,b0)
#
#result = multiplyFaster(a,b)
##print(a*b)
#print(result)
#print(result == a*b)

Test details

Test 1

Verdict:

input
3
1000 5 5 0
20 20 20 50
50 50 0 99

correct output
145

user output
3000

Feedback: Incorrect character on line 1 col 1: expected "145", got "3000"

Test 2

Verdict:

input
10
1000000 1000000 1000000 99
1000000 1000000 1000000 99
1000000 1000000 1000000 99
1000000 1000000 1000000 99
...

correct output
2010101010101010100000000

user output
10000000

Feedback: Incorrect character on line 1 col 1: expected "201010101010...", got "10000000"

Test 3

Verdict:

input
7
794772 933488 441001 5
271493 536110 509532 51
962838 821872 870163 38
499748 375441 611720 27
...

correct output
19316405

user output
5563404

Feedback: Incorrect character on line 1 col 1: expected "19316405", got "5563404"

Test 4

Verdict:

input
3
596853 888598 841235 97
66172 267459 123646 63
797926 471325 495185 83

correct output
81642158

user output
1790559

Feedback: Incorrect character on line 1 col 1: expected "81642158", got "1790559"

Test 5

Verdict: ACCEPTED

input
1
96033 88994 378596 21

correct output
96033

user output
96033

Test 6

Verdict:

input
4
621429 570665 136758 47
960437 633256 497081 80
609067 68711 635017 1
952965 878149 492025 33

correct output
19366822

user output
2485716

Feedback: Incorrect character on line 1 col 1: expected "19366822", got "2485716"

Test 7

Verdict:

input
4
318031 108177 756250 50
502140 162500 94476 8
20779 421098 576089 37
839335 802331 61705 28

correct output
6474336

user output
1272124

Feedback: Incorrect character on line 1 col 1: expected "6474336", got "1272124"

Test 8

Verdict:

input
10
267853 777820 375951 88
988230 882388 775839 83
967127 555787 30414 59
813651 989181 261150 83
...

correct output
114240784216

user output
2678530

Feedback: Incorrect character on line 1 col 1: expected "114240784216", got "2678530"

Test 9

Verdict:

input
10
861881 84483 508595 97
274330 38611 473 18
695015 614973 493097 97
770531 391287 334900 98
...

correct output
26667465547194

user output
8618810

Feedback: Incorrect character on line 1 col 1: expected "26667465547194", got "8618810"

Test 10

Verdict:

input
6
993908 158176 414002 83
50631 75954 861168 68
98702 383452 611097 7
953893 532084 225127 4
...

correct output
46921821

user output
5963448

Feedback: Incorrect character on line 1 col 1: expected "46921821", got "5963448"

Test 11

Verdict:

input
4
388404 393603 132467 24
739054 45905 89323 17
259460 850672 530957 26
420175 673047 31765 58

correct output
2895218

user output
1553616

Feedback: Incorrect character on line 1 col 1: expected "2895218", got "1553616"

Test 12

Verdict:

input
8
643002 391445 280110 17
195187 908655 709512 0
354760 527205 486247 77
84740 350249 581194 78
...

correct output
250399569

user output
5144016

Feedback: Incorrect character on line 1 col 1: expected "250399569", got "5144016"