比赛场次 | 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 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
小金 | AAAAAAAAAA | 0.787 s | 6.15 MiB | 100 |
darkMoon | AAAAAAAAAA | 1.962 s | 15.76 MiB | 100 |
dream | AAAAAAAAAA | 3.028 s | 6.26 MiB | 100 |
李奇文 | AAAAAAAAAA | 3.998 s | 6.15 MiB | 100 |
flyfree | AAAAAAAAAA | 4.113 s | 20.04 MiB | 100 |
wdsjl | AAAEEWEEWW | 0.784 s | 4.07 MiB | 30 |
123 | AAATTTTTTT | 7.002 s | 5.81 MiB | 30 |
彭欣越 | AAATTTTTTT | 7.023 s | 7.26 MiB | 30 |
陆晨洗 | AAATTTTTTT | 7.027 s | 8.79 MiB | 30 |
wzh0425 | AAATTTTTTT | 7.038 s | 7.26 MiB | 30 |
liuyiche | WAAWTTTTTT | 6.100 s | 5.93 MiB | 20 |
Untitled | AWWWWWWWWW | 0.944 s | 6.15 MiB | 10 |
健康铀 | AWWEEEEEEE | 1.334 s | 5.75 MiB | 10 |
蜀山鸭梨大 | WWWWWETEEW | 1.779 s | 2.87 MiB | 0 |
AeeE5x | WWWTTTTTTT | 8.021 s | 8.79 MiB | 0 |
┭┮﹏┭┮ | TTTTTTTTTT | 10.000 s | 56.09 MiB | 0 |
焚风是由于空气作绝热下沉运动时,因温度升高湿度降低而形成的一种干热风。
焚风常出现在山脉背风坡,由山地引发的过山气流在背风坡下沉,使过山气流变得干热的一种风。在高压区,空气下沉也可产生焚风。
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}$
第一行有四个整数 $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 君住所的温度。
3 5 1 2 0 4 1 8 1 2 2 1 1 -2 2 3 5 1 2 -1 1 3 5
-5 -7 -13 -13 -18
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
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)$。
在此键入。