提出 #70964417
ソースコード 拡げる
def main():
N, X, Y = map(int, input().split())
A = list(map(int, input().split()))
A.sort()
target = A[0] * Y
result = A[0]
for value in A[1:]:
if (target - value * X) % (Y - X) != 0:
print(-1)
return
t = (target - value * X) // (Y - X)
if t < 0:
print(-1)
return
result += t
print(result)
main()
提出情報
| 提出日時 | |
|---|---|
| 問題 | C - Candy Tribulation |
| ユーザ | scrblbug |
| 言語 | Python (PyPy 3.11-v7.3.20) |
| 得点 | 350 |
| コード長 | 435 Byte |
| 結果 | AC |
| 実行時間 | 116 ms |
| メモリ | 139908 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 350 / 350 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | 00-sample-01.txt, 00-sample-02.txt, 00-sample-03.txt |
| All | 00-sample-01.txt, 00-sample-02.txt, 00-sample-03.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt, 01-20.txt, 01-21.txt, 01-22.txt, 01-23.txt, 01-24.txt, 01-25.txt, 01-26.txt, 01-27.txt, 01-28.txt, 01-29.txt, 01-30.txt, 01-31.txt, 01-32.txt, 01-33.txt, 01-34.txt, 01-35.txt, 01-36.txt, 01-37.txt, 01-38.txt, 01-39.txt, 01-40.txt, 01-41.txt, 01-42.txt, 01-43.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 00-sample-01.txt | AC | 54 ms | 79904 KiB |
| 00-sample-02.txt | AC | 54 ms | 79636 KiB |
| 00-sample-03.txt | AC | 55 ms | 79824 KiB |
| 01-01.txt | AC | 85 ms | 111396 KiB |
| 01-02.txt | AC | 63 ms | 92536 KiB |
| 01-03.txt | AC | 90 ms | 118156 KiB |
| 01-04.txt | AC | 92 ms | 121924 KiB |
| 01-05.txt | AC | 82 ms | 126016 KiB |
| 01-06.txt | AC | 91 ms | 138560 KiB |
| 01-07.txt | AC | 90 ms | 137276 KiB |
| 01-08.txt | AC | 115 ms | 139516 KiB |
| 01-09.txt | AC | 115 ms | 139696 KiB |
| 01-10.txt | AC | 115 ms | 139340 KiB |
| 01-11.txt | AC | 116 ms | 139256 KiB |
| 01-12.txt | AC | 113 ms | 138432 KiB |
| 01-13.txt | AC | 100 ms | 127240 KiB |
| 01-14.txt | AC | 115 ms | 139404 KiB |
| 01-15.txt | AC | 114 ms | 139148 KiB |
| 01-16.txt | AC | 110 ms | 134072 KiB |
| 01-17.txt | AC | 115 ms | 139636 KiB |
| 01-18.txt | AC | 115 ms | 139512 KiB |
| 01-19.txt | AC | 108 ms | 133648 KiB |
| 01-20.txt | AC | 116 ms | 139696 KiB |
| 01-21.txt | AC | 115 ms | 139908 KiB |
| 01-22.txt | AC | 113 ms | 137848 KiB |
| 01-23.txt | AC | 115 ms | 139464 KiB |
| 01-24.txt | AC | 115 ms | 139380 KiB |
| 01-25.txt | AC | 103 ms | 128884 KiB |
| 01-26.txt | AC | 88 ms | 115460 KiB |
| 01-27.txt | AC | 106 ms | 132540 KiB |
| 01-28.txt | AC | 100 ms | 127180 KiB |
| 01-29.txt | AC | 115 ms | 139048 KiB |
| 01-30.txt | AC | 115 ms | 139496 KiB |
| 01-31.txt | AC | 95 ms | 120052 KiB |
| 01-32.txt | AC | 115 ms | 139664 KiB |
| 01-33.txt | AC | 115 ms | 139576 KiB |
| 01-34.txt | AC | 102 ms | 128020 KiB |
| 01-35.txt | AC | 114 ms | 139256 KiB |
| 01-36.txt | AC | 115 ms | 139268 KiB |
| 01-37.txt | AC | 89 ms | 115080 KiB |
| 01-38.txt | AC | 115 ms | 139152 KiB |
| 01-39.txt | AC | 115 ms | 139280 KiB |
| 01-40.txt | AC | 103 ms | 129088 KiB |
| 01-41.txt | AC | 100 ms | 127180 KiB |
| 01-42.txt | AC | 92 ms | 118708 KiB |
| 01-43.txt | AC | 115 ms | 139392 KiB |