time limit: 1000 ms case time limit: 1000 ms memory limit: 64 mbtotal submission: 108 submission accepted: 50
description
在acm實驗室裡有n個士多啤梨,編號依次為1到n,重量依次為w[1],w[2],...,w[n]。
由於某人比較喜歡蘸西瓜醬吃,在接下來的時間內,我會選擇m個區間[l,r]並且隨機選擇乙個數字k,使得標號在[l,r]區間內的每個士多啤梨(包括端點)上面都加蘸了k重量的醬。
這時候會突然出現t個區間[l,r],對於每個區間,我們需要計算標號屬於這個區間的士多啤梨的重量和(包括上面的西瓜醬的重量,區間也包括端點)並輸出。
input
題目包括多組輸入
第一行輸入3個數n,m,t,空格分開,1<=n<=1000,1<=m<=1000,1<=t<=1000
第二行輸入n個數,空格分開,w[1],w[2],...,w[n],1<=w[i]<=100
接下來m行,每行有三個數,空格分開,分別為l,r,k,1<=l<=r<=n, 0<=k<=100
接下來t行,每行有兩個數,空格分開,分別為l,r, 1<=l<=r<=n
output
輸出公有t行,每行乙個數字表示標號屬於區間[l,r]的士多啤梨加醬的重量
sample input
original
transformed
4 1 21 2 3 4
1 2 1
1 22 4
sample output
original
transformed
510
hint
注意資料範圍
直接強行模擬即可
1 #include 2 #include 3 #include 4 #include 5 #include6 #include 7 #include 8 #include 9 #include 10
using
namespace
std;
1112
#define rep(n) for(int o=0;o13
14const
int maxn = 1005;15
intw[maxn];
1617
bool
do()
29rep(t)
37return
true;38
}3940int
main()
AOJ 800 熱身之開關燈
c.熱身之開關燈 time limit 1000 ms case time limit 1000 ms memory limit 64 mb total submission 224 submission accepted 86 description 吃完士多啤梨以後,機房的小夥伴們要開始做些運動...
熱身之回家養豬
time limit 1000 ms case time limit 1000 ms memory limit 64 mb total submission 203 submission accepted 14 description 快畢業了,同學們開始為自己的未來做打算。某人打算回家養豬。由於養...
micro之開發熱身
micro是工具大管家,像拼積木一樣把各種工具裝在一起使用,預設支援rpc protobuf consul rpc是各服務通訊方式,protobuf是資料交換格式,consul是服務發現,用於登記服務 也可以利用外掛程式把rpc公升級成grpc 方式一 因為我自己已經有了包,所以包的方式安裝,把我的...