两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫(kù)  >  藍(lán)橋杯算法提高VIP-分蘋果
題目 1501:

藍(lán)橋杯算法提高VIP-分蘋果

時(shí)間限制: 2s 內(nèi)存限制: 192MB 提交: 4491 解決: 1217

題目描述

小朋友排成一排，老師給他們分蘋果。
小朋友從左到右標(biāo)號(hào)1..N。有M個(gè)老師，每次第i個(gè)老師會(huì)給第Li個(gè)到第Ri個(gè)，一共Ri-Li+1個(gè)小朋友每人發(fā)Ci個(gè)蘋果。
最后老師想知道每個(gè)小朋友有多少蘋果。

輸入格式

第一行兩個(gè)整數(shù)N、M，表示小朋友個(gè)數(shù)和老師個(gè)數(shù)。 

接下來(lái)M行，每行三個(gè)整數(shù)Li、Ri、Ci，意義如題目表述。


數(shù)據(jù)規(guī)模和約定
100%的數(shù)據(jù)，N、M≤100  000，1≤Li≤Ri≤N，0≤Ci≤100。

輸出格式

一行N個(gè)數(shù)，第i個(gè)數(shù)表示第i個(gè)小朋友手上的水果。 

樣例輸入

5 3
1 2 1
2 3 2
2 5 3

樣例輸出

1 6 5 3 3

提示

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情
標(biāo)簽
  
分享