結果
問題 | No.281 門松と魔法(1) |
ユーザー | vwxyz |
提出日時 | 2022-10-03 02:28:09 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 1,236 bytes |
コンパイル時間 | 218 ms |
コンパイル使用メモリ | 10,928 KB |
実行使用メモリ | 11,184 KB |
最終ジャッジ日時 | 2023-08-26 23:44:28 |
合計ジャッジ時間 | 5,430 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge14 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 40 ms
10,964 KB |
testcase_01 | AC | 40 ms
11,068 KB |
testcase_02 | AC | 40 ms
11,028 KB |
testcase_03 | AC | 40 ms
11,052 KB |
testcase_04 | AC | 40 ms
11,020 KB |
testcase_05 | AC | 40 ms
10,980 KB |
testcase_06 | AC | 40 ms
11,020 KB |
testcase_07 | AC | 41 ms
11,032 KB |
testcase_08 | AC | 40 ms
11,064 KB |
testcase_09 | AC | 40 ms
11,020 KB |
testcase_10 | AC | 41 ms
11,072 KB |
testcase_11 | AC | 40 ms
11,052 KB |
testcase_12 | AC | 40 ms
10,976 KB |
testcase_13 | AC | 40 ms
11,000 KB |
testcase_14 | AC | 40 ms
11,008 KB |
testcase_15 | AC | 39 ms
11,000 KB |
testcase_16 | AC | 40 ms
11,024 KB |
testcase_17 | AC | 40 ms
11,020 KB |
testcase_18 | AC | 39 ms
11,004 KB |
testcase_19 | AC | 40 ms
11,136 KB |
testcase_20 | AC | 40 ms
10,976 KB |
testcase_21 | AC | 39 ms
11,064 KB |
testcase_22 | AC | 40 ms
11,024 KB |
testcase_23 | AC | 40 ms
11,076 KB |
testcase_24 | AC | 40 ms
11,020 KB |
testcase_25 | AC | 40 ms
11,036 KB |
testcase_26 | AC | 40 ms
11,000 KB |
testcase_27 | AC | 40 ms
11,004 KB |
testcase_28 | AC | 41 ms
11,088 KB |
testcase_29 | AC | 40 ms
11,088 KB |
testcase_30 | AC | 40 ms
11,112 KB |
testcase_31 | RE | - |
testcase_32 | RE | - |
testcase_33 | AC | 40 ms
11,016 KB |
testcase_34 | AC | 40 ms
11,128 KB |
testcase_35 | AC | 40 ms
11,028 KB |
testcase_36 | AC | 40 ms
10,976 KB |
testcase_37 | AC | 40 ms
11,068 KB |
testcase_38 | AC | 41 ms
11,084 KB |
testcase_39 | AC | 41 ms
11,064 KB |
testcase_40 | AC | 41 ms
10,972 KB |
testcase_41 | AC | 40 ms
11,124 KB |
testcase_42 | AC | 41 ms
11,092 KB |
testcase_43 | RE | - |
testcase_44 | AC | 40 ms
11,132 KB |
testcase_45 | AC | 40 ms
10,936 KB |
testcase_46 | RE | - |
testcase_47 | AC | 39 ms
11,020 KB |
testcase_48 | RE | - |
testcase_49 | RE | - |
testcase_50 | RE | - |
testcase_51 | AC | 39 ms
11,024 KB |
testcase_52 | RE | - |
testcase_53 | RE | - |
testcase_54 | RE | - |
testcase_55 | AC | 40 ms
10,928 KB |
testcase_56 | AC | 40 ms
10,928 KB |
ソースコード
from ast import Mod import bisect import copy import decimal import fractions import heapq import itertools import math import random import sys import time from collections import Counter,deque,defaultdict from functools import lru_cache,reduce from heapq import heappush,heappop,heapify,heappushpop,_heappop_max,_heapify_max def _heappush_max(heap,item): heap.append(item) heapq._siftdown_max(heap, 0, len(heap)-1) def _heappushpop_max(heap, item): if heap and item < heap[0]: item, heap[0] = heap[0], item heapq._siftup_max(heap, 0) return item from math import gcd as GCD read=sys.stdin.read readline=sys.stdin.readline readlines=sys.stdin.readlines write=sys.stdout.write D=int(readline()) H=[int(readline()) for _ in range(3)] inf=1<<60 ans=inf for tpl in itertools.permutations([0,1,2]): if tpl[1]==1: continue if D: cnt=0 HH=H[:] for a,b in zip(tpl[:-1],tpl[1:]): if HH[a]<=HH[b]: c=(HH[b]-HH[a])//D+1 HH[b]-=c*D cnt+=c HH[b]=max(HH[b],0) if len(set(HH))==3 and HH[1] in (min(HH),max(HH)) and all(h>=0 for h in HH): ans=min(ans,cnt) if ans==inf: ans=-1 print(ans)