時間限制: 1 sec 記憶體限制: 256 mb
提交: 10 解決: 4 [
提交][
狀態][
討論版]
小朋友排成一排，老師給他們分蘋果。
小朋友從左到右標號1..n。有m個老師，每次第i個老師會給第li個到第ri個，一共ri-li+1個小朋友每人發ci個蘋果。
最後老師想知道每個小朋友有多少蘋果。
第一行兩個整數n、m，表示小朋友個數和老師個數。
接下來m行，每行三個整數li、ri、ci，意義如題目表述。
一行n個數，第i個數表示第i個小朋友手上的水果。
5 31 2 12 3 22 5 3
1 6 5 3 3
資料規模和約定
40%的資料，n、m≤1 000。
100%的資料，n、m≤100 000，1≤li≤ri≤n，0≤ci≤100。
#include#include#includeusing namespace std;
int main()
,l,r,c,i,j;
cin>>n>>m;
for(i=1;i<=m;i++)
for(i=1;i [
提交][
狀態]
演算法提高 分蘋果
問題描述 小朋友排成一排，老師給他們分蘋果。小朋友從左到右標號1.n。有m個老師，每次第i個老師會給第li個到第ri個，一共ri li 1個小朋友每人發ci個蘋果。最後老師想知道每個小朋友有多少蘋果。輸入格式 第一行兩個整數n m，表示小朋友個數和老師個數。接下來m行，每行三個整數li ri ci，...
演算法提高 分蘋果 差分陣列
題目鏈結 問題描述 小朋友排成一排，老師給他們分蘋果。小朋友從左到右標號1.n。有m個老師，每次第i個老師會給第li個到第ri個，一共ri li 1個小朋友每人發ci個蘋果。最後老師想知道每個小朋友有多少蘋果。如果每次修改都修改從l到r的值的話，一定會tle。使用差分陣列。差分陣列 差分數列 對於乙...
演算法提高 分數統計
問題描述 2016.4.5已更新此題，此前的程式需要重新提交。問題描述 給定乙個百分制成績t，將其劃分為如下五個等級之一 90 100為a，80 89為b，70 79為c，60 69為d，0 59為e 現在給定乙個檔案inp，檔案中包含若干百分制成績 成績個數不超過100 請你統計五個等級段的人數，...