正在寫英語作文,他在紙上寫下了個單詞,但是需要你幫忙來排版。
已知一行能寫個字符,每個單詞之間不需要空格,如果剩余的空間不足以寫下這個單詞,那么就切換到下一行。
現(xiàn)在想要知道他的作文落在紙上有多少行,請你幫幫他。
第一行有兩個整數(shù)和,表示作文中有個單詞,每行能寫個字符。
第二行有個單詞,這些單詞由a~z
的字符組成,每個單詞以空格分開。
輸出一個整數(shù),表示作文有多少行。
4 5 abc ab abcd aa
3
第一個單詞寫下后:
abc
剩余空間為2,寫下第二個單詞(空間用完但不換行):
abcab
剩余空間為0,寫不下第三個單詞,換行:
abcab
abcd
剩余空間為1,寫不下第4個單詞,換行:
abcab
abcd
aa
保證
提醒:
Dotcpp編程2021年六月月賽,一共4道題目,比賽時長3個小時,歡迎大家來參加。
這次比賽的四道題的題面均將latex轉(zhuǎn)換的svg嵌入到了html中,所以如果您的瀏覽器無法正確顯示題面,可以參考下面這張圖片。
點擊此處跳轉(zhuǎn)到題面(比賽前不公開題面)
賽后我會對這四道題進(jìn)行講解。