Task: | Kortit II |
Sender: | hertsu |
Submission time: | 2024-11-09 14:01:11 +0200 |
Language: | Python3 (PyPy3) |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | WRONG ANSWER | 0 |
#2 | WRONG ANSWER | 0 |
#3 | WRONG ANSWER | 0 |
#4 | WRONG ANSWER | 0 |
#5 | WRONG ANSWER | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | WRONG ANSWER | 0.04 s | 1, 2, 3, 4, 5 | details |
#2 | WRONG ANSWER | 0.05 s | 2, 3, 4, 5 | details |
#3 | WRONG ANSWER | 0.08 s | 3, 4, 5 | details |
#4 | RUNTIME ERROR | 0.10 s | 4, 5 | details |
#5 | RUNTIME ERROR | 0.08 s | 5 | details |
#6 | RUNTIME ERROR | 0.08 s | 5 | details |
Code
def yli(n, m): number1 = 1 number2 = 1 for i in range(min(m, n-m)): number1 *= (n-i) number2 *= i+1 return number1/number2 kertomat = {} def kertoma(n): if n == 0: return 1 elif n in kertomat: return kertomat[n] else: return kertoma(n-1)*n def calculateInputCombinations(input): [sticks, awins, bwins] = map(int, input.split(" ")) draws = sticks - awins - bwins if draws<0: print(0) return if (awins==0 or bwins==0) and sticks != draws: print(0) return drawCombinations = yli(sticks, draws) n=sticks-draws if(min(awins, bwins) == 1): print(int(drawCombinations*kertoma(sticks)%(10**9+7))) else: print(int((drawCombinations*kertoma(sticks)*(kertoma(n)/(2*kertoma(min(awins, bwins)))+1))%(10**9+7))) n = int(input()) inputs = [] for i in range(n): inputs.append(input()) for i in inputs: calculateInputCombinations(i)
Test details
Test 1
Group: 1, 2, 3, 4, 5
Verdict: WRONG ANSWER
input |
---|
54 4 4 0 3 1 3 3 2 2 4 0 4 ... |
correct output |
---|
0 0 0 0 0 ... |
user output |
---|
0 0 0 0 0 ... |
Test 2
Group: 2, 3, 4, 5
Verdict: WRONG ANSWER
input |
---|
284 6 1 0 5 0 2 7 1 5 7 7 5 ... |
correct output |
---|
0 0 35280 0 36720 ... |
user output |
---|
0 0 35280 0 130320 ... |
Test 3
Group: 3, 4, 5
Verdict: WRONG ANSWER
input |
---|
841 19 3 12 19 19 13 19 7 13 20 11 15 ... |
correct output |
---|
40291066 0 0 0 0 ... |
user output |
---|
633293372 0 0 0 0 ... |
Test 4
Group: 4, 5
Verdict: RUNTIME ERROR
input |
---|
1000 15 12 6 7 1 6 44 4 26 6 6 5 ... |
correct output |
---|
0 5040 494558320 0 340694548 ... |
user output |
---|
0 5040 843230984 0 372826072 ... |
Error:
Traceback (most recent call last): File "input/code.py", line 41, in <module> calculateInputCombinations(i) File "input/code.py", line 31, in calculateInputCombinations print(int((drawCombinations*kertoma(sticks)*(kertoma(n)/(2*kertoma(min(awins, bwins)))+1))%(10**9+7))) ValueError: cannot convert float NaN to integer
Test 5
Group: 5
Verdict: RUNTIME ERROR
input |
---|
1000 892 638 599 966 429 655 1353 576 1140 1403 381 910 ... |
correct output |
---|
0 0 0 249098285 0 ... |
user output |
---|
0 0 0 |
Error:
Traceback (most recent call last): File "input/code.py", line 41, in <module> calculateInputCombinations(i) File "input/code.py", line 31, in calculateInputCombinations print(int((drawCombinations*kertoma(sticks)*(kertoma(n)/(2*kertoma(min(awins, bwins)))+1))%(10**9+7))) OverflowError: int too large to convert to float
Test 6
Group: 5
Verdict: RUNTIME ERROR
input |
---|
1000 2000 1107 508 2000 1372 249 2000 588 65 2000 1739 78 ... |
correct output |
---|
750840601 678722180 744501884 159164549 868115056 ... |
user output |
---|
(empty) |
Error:
Traceback (most recent call last): File "input/code.py", line 41, in <module> calculateInputCombinations(i) File "input/code.py", line 26, in calculateInputCombinations drawCombinations = yli(sticks, draws) File "input/code.py", line 7, in yli return number1/number2 OverflowError: integer division result too large for a float