最近有 nn 個不爽的事,每句話都有乙個正整數刺痛值(心理承受力極差)。愛與愁大神想知道連續 mm 個刺痛值的和的最小值是多少,但是由於業務繁忙,愛與愁大神只好請你編個程式告訴他。
輸入格式
第一行有兩個用空格隔開的整數,分別代表 n和 m。
第 2 到第 (n + 1)行,每行乙個整數,第 (i + 1) 行的整數 a i 代表第 i件事的刺痛值 a i 。
輸出格式
輸出一行乙個整數,表示連續 mm 個刺痛值的和的最小值是多少。
輸入輸出樣例
輸入
831
4731
243
輸出
6
#include
#include
using
namespace std;
int a[
3000
], b[
3000];
intmain()
if(n == m)
//注意,當連續的數和總數一樣多的時候
}else}}
sort
(b, b + n - m)
; cout << b[0]
;return0;
}
#include
#include
using
namespace std;
int a[
3000
], b[
3000];
intmain()
for(
int i =
0; i <= n - m; i++
)//表示要取連續數 的個數
}sort
(b, b + n - m)
; cout << b[0]
;return0;
}
限於本人水平,如果文章和**有表述不當之處,還請不吝賜教 。 洛谷 愛與愁的心痛(P1614)
本道題目隱藏了兩首歌名,找找看哪 愛與愁的故事第一彈 heartache 第一章。我為歌狂 當中伍思凱神曲 舞月光 居然沒贏給薩頂頂,愛與愁大神心痛啊 而且最近還有一些令人傷心的事情,都讓人心痛 最近真的很煩哈 題目描述最近有 n 個不爽的事,每句話都有乙個正整數刺痛值 心理承受力極差 愛與愁大神想...
洛谷P1617 愛與愁的一千個傷心的理由
題目標題和題面啥關係沒有。題目簡介 輸入乙個數 9999 輸出英文寫法。裸模擬。所有的裸模擬 考察 能力,毫無思維難度。所以調了乙個多小時。分情況 一位數兩位數 整十十幾 其他三位數 整百整十 幾百零幾 幾百一十幾 幾百幾十幾 四位數整千 整百整十 十位個位 20。然後就是寫 上 一如既往的奇醜碼風...
洛谷P5603 小C與桌遊
題目鏈結 小c是乙個熱愛桌遊的高中生,現在他被乙個桌遊難住了,快來幫幫他!這個桌遊的地圖可以被抽象成乙個 n 個點,m 條邊的有向無環圖 不保證連通 小c在這個地圖上行走,小c能走到某個點當且僅當能夠到達這個點的所有點都已經被小c走到。小c會走到每個點恰好 1 次,並且他能走到哪些點與他當前所在的點...