時間限制:c/c++ 1秒,其他語言2秒
空間限制:c/c++ 262144k,其他語言524288k
64bit io format: %lld
共 有 n(1<=n<=1e15) 只 小 螞 蟻 準 備 從 城 市 1 穿 梭 到 城 市 k(1<=k<=1e5) ,路線是從城市 1 出發,到城市 2,再到城市 3.....最後到城市 k,乙隻螞蟻花費 1 個單位時間從城市 i 到城市 i+1,但同一時間從城市 i 到城市 i+1 最多允許通過 a[i]只小螞蟻,請問 n 只螞蟻全到城市 k 所需要的時間。
第一行乙個整數t(t <=6),表示資料組數。
在每組輸入資料中,第一行有2個正整數,n(n <= 1e15),k(2<=k<=1e5),分別表示小螞蟻的數量和城市的數量。
第二行中有k - 1個正整數a[i](a[i] <= 1e15),表示從城市i到城市i+1同一時間最多能通過幾隻小螞蟻。
對於每組資料,輸出乙個數ans,表示所有螞蟻到達城市k所需要的時間。示例1
複製
2複製16 3
6 5
15 3
6 5
54
第二組樣例,第乙個單位時間有6只螞蟻從城市1到城市2,第二個單位時間有5只城市2的螞蟻到城市3,同時又有6只螞蟻從城市1到城市2,此時,有3只螞蟻在城市1,7只螞蟻在城市2,5只螞蟻在城市3,第3個單位時間裡,3 只城市1的螞蟻到達城市2,5只城市2的螞蟻到達城市3,此時,有0只螞蟻在城市1,5只螞蟻在城市2,10只螞蟻在城市3,第四個單位時間所有螞蟻都可以到達城市3。
#includeusing namespace std;
typedef long long ll;
int main()
}ll t=n/minx+(n%minx==0?0:1);
t=t-1+k-1;
printf("%lld\n",t);
}return 0;
}
累了的小螞蟻
前幾天朋友發給我一條資訊,原文 我就是乙隻小螞蟻,有半個公尺粒就很開心,很幸福了。困了,累了的時候就會想起家的溫暖。無奈現在離家太遠,只能睡在路上,尋一片葉子暫時休棲身 有點傷感,但更多的是無奈和現實的寫照。像我們一樣畢業幾年生活 事業都不穩定的人群是常常會有這樣的感觸的。時常感覺看不到黑暗的盡頭,...
過馬路,左右看
define num a 100 define num b 25 2 define int div a,b a bfloat c c int div num b,num a 作者原意是 50 100,實際結果是 25 2 100,結果沒錯c int div num a,num b 作者原意是 100...
小螞蟻的TCP協議筆記
一 原理 accept時阻塞的,作用時等待客戶端連線 客戶端建立物件並連線伺服器,此時時通過三次握手保證與服務端連線 客戶端建立輸出流,服務端建立輸入流 read方法也是阻塞的 在關流的時候,還多了乙個往伺服器寫結束標記的動作 最後都拿開連線,通過四次揮手保證連線終止 二 三次握手 客戶端向伺服器發...