比赛场次 615
比赛名称 2024暑假C班集训5
比赛状态 已结束比赛成绩
开始时间 2024-07-05 08:00:00
结束时间 2024-07-05 12:00:00
开放分组 全部用户
注释介绍 由于 COGS 特性,题目顺序完全乱序,请自行决策开题顺序。
组题人主观难度顺序:T2 < T1 < T4 < T3。
题目名称 焚风现象
输入输出 foehn.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar小金 AAAAAAAAAA 0.787 s 6.15 MiB 100
GravatardarkMoon AAAAAAAAAA 1.962 s 15.76 MiB 100
Gravatardream AAAAAAAAAA 3.028 s 6.26 MiB 100
Gravatar李奇文 AAAAAAAAAA 3.998 s 6.15 MiB 100
Gravatarflyfree AAAAAAAAAA 4.113 s 20.04 MiB 100
Gravatarwdsjl AAAEEWEEWW 0.784 s 4.07 MiB 30
Gravatar123 AAATTTTTTT 7.002 s 5.81 MiB 30
Gravatar彭欣越 AAATTTTTTT 7.023 s 7.26 MiB 30
Gravatar陆晨洗 AAATTTTTTT 7.027 s 8.79 MiB 30
Gravatarwzh0425 AAATTTTTTT 7.038 s 7.26 MiB 30
Gravatarliuyiche WAAWTTTTTT 6.100 s 5.93 MiB 20
GravatarUntitled AWWWWWWWWW 0.944 s 6.15 MiB 10
Gravatar健康铀 AWWEEEEEEE 1.334 s 5.75 MiB 10
Gravatar蜀山鸭梨大 WWWWWETEEW 1.779 s 2.87 MiB 0
GravatarAeeE5x WWWTTTTTTT 8.021 s 8.79 MiB 0
Gravatar┭┮﹏┭┮ TTTTTTTTTT 10.000 s 56.09 MiB 0

焚风现象

★★   输入文件:foehn.in   输出文件:foehn.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

焚风是由于空气作绝热下沉运动时,因温度升高湿度降低而形成的一种干热风。

焚风常出现在山脉背风坡,由山地引发的过山气流在背风坡下沉,使过山气流变得干热的一种风。在高压区,空气下沉也可产生焚风。 

IOI 王国永远刮着海风。风从地点 $0$ 依次吹到地点 $1$,地点 $2\dots\dots$ 直到地点 $N$,共 $N+1$ 个地点。

JOI 君住在地点 $N$。地点 $0$ 的海拔 $A_0=0$,地点 $i$ 的海拔为 $A_i$。 

地表风的温度随海拔升降而变化。地点 $0$ 在海边,温度为 $0$ 度;对于任一地点 $i$,从地点 $i$ 吹到地点 $i+1$ 的风的温差仅取决于两地的海拔差。具体来说:

·如果 $A_i=A_{i+1}$,风的温度不变; 

·如果 $A_i<A_{i+1}$,风每爬升 $1$ 米,温度就会降低 $S$ 度。

·如果 $A_i>A_{i+1}$,风每下沉 $1$ 米,温度就会升高 $T$ 度。 

IOI 国的地壳运动很强烈。你得到了 $Q$ 天来地壳运动的数据。在第 $j$ 日,地点 $L_j, L_j+1, \ldots, R_j$ 的海拔升高了 $X_j$,注意 $X_j$ 可能是负数。 

你的任务是,计算每天地壳运动后 JOI 君住所的温度。

【输入格式】

第一行有四个整数 $N, Q, S, T$,用空格分隔。

在接下来的 $N+1$ 行中,第 $i$ 行 $(1\le i\le N+1)$ 有一个整数 $A_{i-1}$。 

在接下来的 $Q$ 行中,第 $j$ 行 $(1\le j\le Q)$ 有三个整数 $L_j, R_j, X_j$,用空格分隔。 

输入的所有数的含义见题目描述。

【输出格式】

共 $Q$ 行,第 $j$ 行 $(1\le j\le Q)$ 有一个整数,表示第 $j$ 日地壳运动后 JOI 君住所的温度。

【样例输入 1】

3 5 1 2
0
4
1
8
1 2 2
1 1 -2
2 3 5
1 2 -1
1 3 5

【样例输出 1】

-5
-7
-13
-13
-18

【样例输入 2】

7 8 8 13
0
4
-9
4
-2
3
10
-9
1 4 8
3 5 -2
3 3 9
1 7 4
3 5 -1
5 6 3
4 4 9
6 7 -10

【样例输出 2】

277
277
322
290
290
290
290
370

【样例说明】

样例 1:最初,地点 $0,1,2,3$ 的海拔分别是 $0,4,1,8$。第一天地壳运动后,海拔分别为 $0,6,3,8$。 此时,风的温度分别为 $0,-6,0,-5$。

大样例

【数据规模与约定】

对于 $30\%$ 的数据,$N, Q\le 2000$; 

对于另外 $10\%$ 的数据,$S=T$;

对于所有数据,$1\le N, Q\le 2\times 10^5, 1\le S, T\le 10^6$; $A_0=0, |A_i|\le 10^6(1\le i\le N); 1\le L_j\le R_j\le N, |X_j|\le 10^6 (1\le j\le Q)$。

【来源】

在此键入。