用户输出
12
系统信息
Exited with return code 0
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#367 | #1025. 1-02F. JM的睡前故事 | Accepted | 100 | 331 ms | 396 K | C++ 11 / 1.5 K | 丁丁跑卡车 | 2019-06-24 19:31:34 |
#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define MAX_INF 0x3f
#define MAX_INF_VAL 0x3f3f3f3f
#define pi 3.141592653589
#define eps 1e-10
//#define p 2173412051LL
using namespace std;
char s[5];
int main() {
int n;
ll x;
ll minS = MAX_INF_VAL, minN = MAX_INF_VAL, minF = MAX_INF_VAL;
ll maxS = MAX_INF_VAL, maxN = MAX_INF_VAL, maxF = MAX_INF_VAL;
ll lastS, lastN, lastF;
ll fkS = 0, fkF = 0, fkN = 0;
ll ans = 0;
scanf("%d", &n);
while (n--) {
scanf("%lld%s", &x, s);
if (s[0] == 'S') {
if (minS == MAX_INF_VAL)
minS = x;
maxS = x;
if (minN != MAX_INF_VAL)
fkS = max(fkS, x - lastS);
lastS = x;
} else if (s[0] == 'F') {
if (minF == MAX_INF_VAL)
minF = x;
maxF = x;
if (minN != MAX_INF_VAL)
fkF = max(fkF, x - lastF);
lastF = x;
} else if (s[0] == 'N') {
if (minN == MAX_INF_VAL) {
minN = x;
ans += max(0LL, minN - minS);
ans += max(0LL, minN - minF);
} else {
fkS = max(fkS, x - lastS);
fkF = max(fkF, x - lastF);
fkN = x - lastN;
ans += min(2 * fkN, 3 * fkN - fkS - fkF);
fkS = fkF = 0;
}
lastS = lastF = lastN = x;
maxN = x;
}
}
if (minN == MAX_INF_VAL) {
printf("%lld", maxS + maxF - minS - minF);
return 0;
}
if (maxS != MAX_INF_VAL)
ans += max(0LL, maxS - maxN);
if (maxF != MAX_INF_VAL)
ans += max(0LL, maxF - maxN);
printf("%lld", ans);
return 0;
}
用户输出
26
系统信息
Exited with return code 0
用户输出
29
系统信息
Exited with return code 0
15
-9518 S
-6858 N
-6726 F
-6486 S
-4496 N
-4191 N
-772 F
-258 S
-194 N
1035 S
2297 N
48
<30 bytes omitted>
用户输出
25088
系统信息
Exited with return code 0
用户输出
17637
系统信息
Exited with return code 0
用户输出
2000000000
系统信息
Exited with return code 0
用户输出
2000000000
系统信息
Exited with return code 0
用户输出
272
系统信息
Exited with return code 0
用户输出
2935
系统信息
Exited with return code 0
用户输出
54
系统信息
Exited with return code 0
200000
-999993330 S
-999988735 S
-999984678 S
-999977849 S
-999951666 S
-999943701 S
-9999425
<2685579 bytes omitted>
用户输出
1999992428
系统信息
Exited with return code 0
200000
-999996027 N
-999987416 N
-999967709 N
-999963541 N
-999955415 N
-999952044 N
-9999474
<2686720 bytes omitted>
用户输出
3320054196
系统信息
Exited with return code 0
200000
-999990213 F
-999982840 S
-999968801 F
-999967841 F
-999962299 S
-999959418 F
-9999393
<2686251 bytes omitted>
用户输出
3999956454
系统信息
Exited with return code 0
200000
-999993029 N
-999991469 N
-999986935 F
-999985436 F
-999972536 N
-999942131 F
-9999228
<2686073 bytes omitted>
用户输出
2610648739
系统信息
Exited with return code 0
200000
-999995755 S
-999990441 N
-999985911 S
-999985634 N
-999985320 S
-999983113 S
-9999819
<2686104 bytes omitted>
用户输出
2615049664
系统信息
Exited with return code 0
200000
-999991777 S
-999983793 S
-999981785 N
-999977644 F
-999975825 F
-999972503 F
-9999695
<2685682 bytes omitted>
用户输出
3559440156
系统信息
Exited with return code 0
200000
-999995726 S
-999995703 F
-999979384 S
-999973371 S
-999964577 F
-999964134 F
-9999486
<2685782 bytes omitted>
用户输出
3557779308
系统信息
Exited with return code 0
200000
-999995137 S
-999994133 N
-999977895 N
-999966642 F
-999962968 N
-999953746 N
-9999116
<2686247 bytes omitted>
用户输出
2546503759
系统信息
Exited with return code 0
200000
-999994908 N
-999981350 N
-999980985 N
-999967224 N
-999960985 N
-999957419 N
-9999549
<2685946 bytes omitted>
用户输出
2062081408
系统信息
Exited with return code 0