結果
問題 | No.281 門松と魔法(1) |
ユーザー | vwxyz |
提出日時 | 2022-10-03 02:25:53 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 1,194 bytes |
コンパイル時間 | 90 ms |
コンパイル使用メモリ | 11,012 KB |
実行使用メモリ | 11,176 KB |
最終ジャッジ日時 | 2023-08-26 23:42:02 |
合計ジャッジ時間 | 4,464 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge14 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 41 ms
11,064 KB |
testcase_01 | AC | 39 ms
10,924 KB |
testcase_02 | AC | 39 ms
11,068 KB |
testcase_03 | AC | 40 ms
11,060 KB |
testcase_04 | AC | 39 ms
11,064 KB |
testcase_05 | AC | 41 ms
10,948 KB |
testcase_06 | AC | 40 ms
11,004 KB |
testcase_07 | AC | 40 ms
10,956 KB |
testcase_08 | AC | 40 ms
11,064 KB |
testcase_09 | AC | 40 ms
11,024 KB |
testcase_10 | AC | 39 ms
11,068 KB |
testcase_11 | AC | 40 ms
10,928 KB |
testcase_12 | AC | 39 ms
11,072 KB |
testcase_13 | AC | 39 ms
11,060 KB |
testcase_14 | AC | 39 ms
10,968 KB |
testcase_15 | AC | 39 ms
11,072 KB |
testcase_16 | AC | 40 ms
11,072 KB |
testcase_17 | AC | 40 ms
11,060 KB |
testcase_18 | AC | 41 ms
11,076 KB |
testcase_19 | AC | 40 ms
10,944 KB |
testcase_20 | AC | 40 ms
10,924 KB |
testcase_21 | AC | 40 ms
10,964 KB |
testcase_22 | AC | 40 ms
10,960 KB |
testcase_23 | AC | 40 ms
10,960 KB |
testcase_24 | AC | 40 ms
10,960 KB |
testcase_25 | AC | 39 ms
10,964 KB |
testcase_26 | AC | 39 ms
10,944 KB |
testcase_27 | AC | 39 ms
10,960 KB |
testcase_28 | AC | 40 ms
10,956 KB |
testcase_29 | AC | 40 ms
10,968 KB |
testcase_30 | AC | 40 ms
10,956 KB |
testcase_31 | RE | - |
testcase_32 | RE | - |
testcase_33 | AC | 40 ms
11,020 KB |
testcase_34 | AC | 40 ms
10,948 KB |
testcase_35 | AC | 39 ms
10,952 KB |
testcase_36 | AC | 40 ms
11,020 KB |
testcase_37 | AC | 40 ms
10,956 KB |
testcase_38 | AC | 39 ms
11,080 KB |
testcase_39 | AC | 39 ms
11,016 KB |
testcase_40 | AC | 40 ms
11,056 KB |
testcase_41 | AC | 40 ms
10,960 KB |
testcase_42 | AC | 40 ms
11,016 KB |
testcase_43 | RE | - |
testcase_44 | AC | 39 ms
11,104 KB |
testcase_45 | AC | 39 ms
10,960 KB |
testcase_46 | RE | - |
testcase_47 | AC | 39 ms
10,964 KB |
testcase_48 | RE | - |
testcase_49 | RE | - |
testcase_50 | RE | - |
testcase_51 | AC | 39 ms
10,940 KB |
testcase_52 | RE | - |
testcase_53 | RE | - |
testcase_54 | RE | - |
testcase_55 | AC | 39 ms
10,960 KB |
testcase_56 | AC | 39 ms
10,932 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 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)