結果
問題 | No.67 よくある棒を切る問題 (1) |
ユーザー |
![]() |
提出日時 | 2018-03-16 09:36:58 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 391 bytes |
コンパイル時間 | 380 ms |
コンパイル使用メモリ | 12,160 KB |
実行使用メモリ | 32,860 KB |
最終ジャッジ日時 | 2025-03-03 11:10:16 |
合計ジャッジ時間 | 45,720 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 9 WA * 21 |
ソースコード
def INPUT():n=int(input())l=list(map(int,input().split()))k=int(input())return n,l,kdef ok(mid,n,l,k):cnt=0for i in range(n):cnt+=int(l[i]//mid)return cnt>=kdef solve(n,l,k):ub,lb=[1e15,0]for i in range(55):mid=(ub+lb)/2if ok(mid,n,l,k):lb=midelse:ub=midreturn lbdef main():n,l,k=INPUT()print(solve(n,l,k))if __name__=="__main__":main()