| Task: | Roller coaster |
| Sender: | aalto26hw_003 |
| Submission time: | 2026-10-28 17:52:38 +0200 |
| Language: | Python3 (PyPy3) |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | WRONG ANSWER | 0.04 s | details |
| #2 | WRONG ANSWER | 0.04 s | details |
| #3 | WRONG ANSWER | 0.04 s | details |
| #4 | WRONG ANSWER | 0.04 s | details |
| #5 | ACCEPTED | 0.04 s | details |
| #6 | WRONG ANSWER | 0.04 s | details |
| #7 | WRONG ANSWER | 0.04 s | details |
| #8 | WRONG ANSWER | 0.04 s | details |
| #9 | WRONG ANSWER | 0.04 s | details |
| #10 | WRONG ANSWER | 0.04 s | details |
| #11 | WRONG ANSWER | 0.04 s | details |
| #12 | WRONG ANSWER | 0.04 s | details |
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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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"
