洛谷P1614 愛與愁的心痛(C 版)

2021-10-08 07:01:54 字數 1005 閱讀 9292

最近有 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 次,並且他能走到哪些點與他當前所在的點...