Submission #41973


ソースコード

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
import java.util.*;
class Main{
public static void main(String[] $){
var s=new Scanner(System.in);
var v=new int[200002];
for(int q=s.nextInt();q>0;--q) {
int a=s.nextInt()+100000;
int b=s.nextInt()+100000;
if(s.next().equals("+")) {
++v[a];
--v[b+1];
}else {
--v[a];
++v[b+1];
}
}
Arrays.parallelPrefix(v,Integer::sum);
System.out.println(Arrays.stream(v).max().getAsInt());
}
}

ステータス

項目 データ
問題 0974 - 場のポテンシャル
ユーザー名 fal_rnd
投稿日時 2018-08-27 19:14:32
言語 Java
状態 Accepted
得点 10
ソースコード長 445 Byte
最大実行時間 476 ms
最大メモリ使用量 23080 KB

セット

セット 得点 Cases
1 ALL 10 / 10 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
input-sample01 AC 214 ms 18516 KB
1
input-sample02 AC 154 ms 18368 KB
1
input01 AC 332 ms 20948 KB
1
input02 AC 476 ms 20852 KB
1
input03 AC 391 ms 20852 KB
1
input04 AC 350 ms 21008 KB
1
input05 AC 223 ms 20760 KB
1
input06 AC 277 ms 22684 KB
1
input07 AC 177 ms 20876 KB
1
input08 AC 241 ms 20940 KB
1
input09 AC 385 ms 23080 KB
1
input10 AC 234 ms 20660 KB
1
input11 AC 222 ms 20980 KB
1
input12 AC 173 ms 20784 KB
1
input13 AC 188 ms 21380 KB
1
input14 AC 420 ms 20920 KB
1
input15 AC 335 ms 20820 KB
1
input16 AC 274 ms 20880 KB
1
input17 AC 433 ms 20940 KB
1
input18 AC 430 ms 20848 KB
1
input19 AC 419 ms 20936 KB
1
input20 AC 428 ms 20932 KB
1
input21 AC 430 ms 20968 KB
1
input22 AC 151 ms 18448 KB
1
input23 AC 154 ms 18768 KB
1