首页 > TAG信息列表 > P1969

P1969积木大赛

这是一到洛谷的题目:https://www.luogu.com.cn/problem/P1969 在搭建开始之前,没有任何积木(可以看成nnn块高度为000的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l,r][l, r][l,r],然后将第第L L L块到第 RRR 块之间(含第L LL 块和第 RR R块)所有积木的高度分别增加111。 小M M

P1969 积木大赛

题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为nn的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是h_ihi​。 在搭建开始之前,没有任何积木(可以看成nn块高度为00的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l, r]

p1969积木大赛

1 //一定不要忘记这句话 “连续区间 ”!! 2 #include<bits/stdc++.h> 3 using namespace std; 4 int main(){ 5 int n, h;//n是大厦宽度,h是每次大厦高度 6 cin>>n; 7 int left_h=0;// 紧靠着我,在我左边为我遮风挡雨的大厦高度 8 int ans=0;//答案(这是废