結果
問題 | No.343 手抜き工事のプロ |
ユーザー |
![]() |
提出日時 | 2016-02-13 00:00:29 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 416 ms / 2,000 ms |
コード長 | 445 bytes |
コンパイル時間 | 82 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 14,592 KB |
最終ジャッジ日時 | 2024-09-22 05:07:46 |
合計ジャッジ時間 | 3,336 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 27 |
ソースコード
# -*- coding: utf-8 -*- N = int(input()) L = int(input()) if N == 1: print(0) exit() X = [None] * N X[0] = 0 for i in range(1, N): X[i] = int(input()) numer = 0 denom = 0 ans = N-1 for i in range(N-2, 0-1, -1): if abs(X[i+1] - X[i]) >= L: print(-1) exit() numer += X[i+1] denom += 1 if X[i] < numer/denom + L/2 < X[i] + L and X[i+1] < numer/denom + L/2 < X[i+1] + L: ans -= 1 print(ans)