時間限制: 1 sec 記憶體限制: 128 mb
題目描述左手抓零線，右手抓火線，卒不卒？ —— 某物理老師激情講課
花生 一直很喜歡玩零線和火線。然而大家都知道，玩電線是十分危險的，若同時接觸零線和火線，電流將直接通過心臟，非常危險。所以 花生 一直都帶著橡膠手套玩電線。
但是帶著橡膠手套玩起來很沒有手感啊！
於是 花生 去學習了超能力 —— 肉體再生，這樣就不用怕觸電啦。
這個能力具體是這樣的：
能力者每受到一次傷害，就會積累一點能量。每次使用能力，就會使用所積累的所有能量，恢復15×能量點數的生命值，並且相鄰兩次使用的時間至少要有 cdcd
cd秒的間隔，cdcd
cd的值由能力者的能力強度而定，能力越強 cdcd
cd值越小。
花生 的初始生命值為 hphp
hp（生命值無上限），他將要玩 n
nn 秒的電線，每秒會受到一次傷害，第i秒的傷害值為 a
ia_i
ai。任何時刻，若 hp≤
0hp≤0
hp≤0
，則視為死亡。
花生 現在想知道，自己最少要把 cdcd
cd降低到多少，才可以安全地玩電線。
輸入第一行兩個整數 n,h
pn,hp
n,hp
，表示 花生 玩電線的時間與初始生命值。
第二行 n
nn 個整數，為 a1,
a2,.
..,a
na_1,a_2,...,a_n
a1,a2
,..
.,an
。
輸出共一行。
若 c dcd
cd沒有上界，則輸出peanut can play with the wires at will.；若無論如何都無法安全的玩電線，則輸出-1。
否則輸出這個最大的 cdcd
cd值。
樣例輸入【樣例1】
7
3020530
410520
5101
4211
樣例輸出【樣例1】
2peanut can play with the wires at will.提示對於 100
%100\%
100%
的資料，1≤n
≤500，0
≤ai≤
2000
1≤n≤500，0≤ai≤2000
1≤n≤50
0，0≤
ai≤2
000用 dp[
i]
dp[i]
dp[i
] 表示到 第 i
ii 時刻剩下多少生命值，用類似 01
0101
揹包的思路轉移
二分 cdcd
cd的值
#pragma gcc optimize(3,"ofast","inline")
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
#define ls (rt<<1)
#define rs (rt<<1|1)
typedef
long
long ll;
template
<
typename t>
inline
void
read
(t &x)
while
(isdigit
(c))
x *= p;
}template
<
typename t>
inline
void
print
(t x)
while
(x);
for(
int i = cnt; i >=
1; i--
)putchar
(a[i]
+'0');
puts(""
);}const
int mod =
1e9+7;
const
int inf =
0x3f3f3f3f
;const
int maxn =
5e5+10;
int n,np;
int a[maxn]
;int dp[maxn]
;inline
bool
check
(int x)
for(
int j = i - x; j >=1;
--j)
}for
(int i =
1; i <= n;
++i)
}return0;
}inline
void
work()
int l =
1, r = n, ans =0;
while
(l <= r)
else r = mid -1;
}if(ans == n)
printf
("peanut can play with the wires at will.\n");
else
if(ans ==0)
printf
("-1\n");
else
printf
("%d\n"
, ans);}
intmain()
return0;
}
ln火線零線 ln線哪個是火線零線
我們在接線的時候，首先需要區分零線和火線以及地線，而不同的電線會與不同的介面相連線。在連線插座的時候，上面會有不同的接線柱子，分別有不同的字母表示，比如有l還有n，那麼l和n哪個是火線？哪個又是零線？一 l n線哪個是火線 可以通過兩個不同的字母來區分，l它代表的是live，也就是說是火線的意思。而...
火線零線地線
1.三相 三根正弦交流電相位相差120度。通常稱這樣的一根導線為相線 火線 通常電力傳輸是以3相四線的方式 三根相線一根零線。三相電的跟頭稱為相線，三相電的三根尾連線在一起稱為中性線，也叫 零線 因為三相平衡時刻中性線中沒有電流通過了，或者它直接或間接連線到大地了，跟大地電壓也接近0。地線是把裝置或...
零線火線地線知識掃盲
零線n 變壓器二次側中性點 n 引出的線路，與相線 l 構成迴路，對用電裝置進行供電。通常情況下，零線在變壓器二次側中性點 n 處與保護地線 pe 重複接地 pen 起到雙重保護作用。火線l 電路中輸送電的電源線。地線pe 不用於工作迴路，只作為保護線。利用大地的絕對 0 電壓，當裝置外殼發生漏電，...