小螞蟻過馬路(思維)

2021-09-19 10:10:48 字數 1040 閱讀 6520

時間限制: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

複製

5

4

第二組樣例,第乙個單位時間有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方法也是阻塞的 在關流的時候,還多了乙個往伺服器寫結束標記的動作 最後都拿開連線,通過四次揮手保證連線終止 二 三次握手 客戶端向伺服器發...