NYOJ 709 异形卵
異 形 卵
時(shí)間限制:1000?ms ?|? 內(nèi)存限制:65535?KB 難度:2 描述我們探索宇宙,是想了解浩瀚星空的奧妙,但我們卻很少意識(shí)到宇宙深處藏匿的危險(xiǎn),它們無時(shí)無刻不緊盯著我們的地球。如果外星人拜訪我們,結(jié)果可能與哥倫布當(dāng)年踏足美洲大陸不會(huì)有什么兩樣,這是歷史,也是現(xiàn)實(shí)。
在ZDM-777星球上發(fā)現(xiàn)的休眠異形卵,其外表與常見的卵不同,表面被一層石墨覆蓋。當(dāng)人走近時(shí),那層石墨開始消融,能看到里面的異形卵正在活動(dòng),異形卵是活物,具備一些熱量或壓力傳感器這些基本的中樞神經(jīng)系統(tǒng),通過感知周圍的熱量,選擇熱量最大處寄生。不過,假如周圍有不適合被寄生處,異形卵就選擇休眠。
周圍的熱量可以用一串整數(shù)a1,a2,……,an來表示,異形卵具有一定的長度L,異形卵總是選擇ai+ai+1+…+ai+L-1達(dá)到最大值處寄生。若周圍的熱量低于0,異形卵則選擇休眠。
異形卵是如何感知它的寄生處呢?我們探索宇宙,是想了解浩瀚星空的奧妙,但我們卻很少意識(shí)到宇宙深處藏匿的危險(xiǎn),它們無時(shí)無刻不緊盯著我們的地球。如果外星人拜訪我們,結(jié)果可能與哥倫布當(dāng)年踏足美洲大陸不會(huì)有什么兩樣,這是歷史,也是現(xiàn)實(shí)。
在ZDM-777星球上發(fā)現(xiàn)的休眠異形卵,其外表與常見的卵不同,表面被一層石墨覆蓋。當(dāng)人走近時(shí),那層石墨開始消融,能看到里面的異形卵正在活動(dòng),異形卵是活物,具備一些熱量或壓力傳感器這些基本的中樞神經(jīng)系統(tǒng),通過感知周圍的熱量,選擇熱量最大處寄生。不過,假如周圍有不適合被寄生處,異形卵就選擇休眠。
周圍的熱量可以用一串整數(shù)a1,a2,……,an來表示,異形卵具有一定的長度L,異形卵總是選擇ai+ai+1+…+ai+L-1達(dá)到最大值處寄生。若周圍的熱量低于0,異形卵則選擇休眠。
異形卵是如何感知它的寄生處呢?
輸入接下來對每組測試數(shù)據(jù)有2行,第1行: L N?
第2行:a1 a2 …… aN
【約束條件】
2≤K≤5 L≤N, 1≤L≤10 1≤N≤1000 -100≤ ai≤100?
數(shù)據(jù)之間有一個(gè)空格。
總結(jié)
以上是生活随笔為你收集整理的NYOJ 709 异形卵的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 你用的那些开源项目可能已经被放弃维护!
- 下一篇: Cache工作原理,Cache一致性,你