題目 2245:
藍(lán)橋杯算法訓(xùn)練-Lift and Throw
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 6 解決: 1
題目描述
給定一條標(biāo)有整點(diǎn)(1, 2, 3, ...)的射線. 定義兩個(gè)點(diǎn)之間的距離為其下標(biāo)之差的絕對(duì)值.
Laharl, Etna, Flonne一開始在這條射線上不同的三個(gè)點(diǎn), 他們希望其中某個(gè)人能夠到達(dá)下標(biāo)最大的點(diǎn).
每個(gè)角色只能進(jìn)行下面的3種操作, 且每種操作不能每人不能進(jìn)行超過(guò)一次.
1.移動(dòng)一定的距離
2.把另一個(gè)角色高舉過(guò)頭
3.將舉在頭上的角色扔出一段距離
每個(gè)角色有一個(gè)movement range參數(shù), 他們只能移動(dòng)到?jīng)]有人的位置, 并且起點(diǎn)和終點(diǎn)的距離不超過(guò)movement range.
如果角色A和另一個(gè)角色B距離為1, 并且角色B沒(méi)有被別的角色舉起, 那么A就能舉起B(yǎng). 同時(shí), B會(huì)移動(dòng)到A的位置,B原來(lái)所占的位置變?yōu)闆](méi)有人的位置. 被舉起的角色不能進(jìn)行任何操作, 舉起別人的角色不能移動(dòng).同時(shí), 每個(gè)角色還有一個(gè)throwing range參數(shù), 即他能把舉起的角色扔出的最遠(yuǎn)的距離. 注意, 一個(gè)角色只能被扔到?jīng)]有別的角色占據(jù)的位置. 我們認(rèn)為一個(gè)角色舉起另一個(gè)同樣舉起一個(gè)角色的角色是允許的. 這種情況下會(huì)出現(xiàn)3個(gè)人在同一個(gè)位置的情況. 根據(jù)前面的描述, 這種情況下上面的兩個(gè)角色不能進(jìn)行任何操作, 而最下面的角色可以同時(shí)扔出上面的兩個(gè)角色. 你的任務(wù)是計(jì)算這些角色能夠到達(dá)的位置的最大下標(biāo), 即最大的數(shù)字x, 使得存在一個(gè)角色能夠到達(dá)x.
輸入格式
輸入共三行, 分別為L(zhǎng)aharl, Etna, Floone的信息.
每一行有且僅有3個(gè)整數(shù), 描述對(duì)應(yīng)角色的初始位置, movement range, throwing range.
數(shù)據(jù)保證3個(gè)角色的初始位置兩兩不相同且所有的數(shù)字都在1到10之間.</div>
輸出格式
僅有1個(gè)整數(shù), 即Laharl, Etna, Flonne之一能到達(dá)的最大距離.
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情
標(biāo)簽