AOJ 801 熱身之蘸醬吃

2022-07-29 13:42:15 字數 1349 閱讀 3096

time limit: 1000 ms   case time limit: 1000 ms   memory limit: 64 mb

total 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 2

1 2 3 4

1 2 1

1 22 4

sample output

original

transformed

5

10

hint

注意資料範圍

直接強行模擬即可

1 #include 2 #include 3 #include 4 #include 5 #include 

6 #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 方式一 因為我自己已經有了包,所以包的方式安裝,把我的...