페이지를 불러오는 중…
해결한 사람
1
명
정답률
100.00
%
시간 제한
120000
ms
메모리 제한
1024
MB
경찰을 위해 일하던 중, 사람들이 범죄를 저지르러 가는 집을 찾아냈고 그곳을 Crime House라고 부른다. 어느 날, 집의 문 위에 카메라를 설치하고 영상을 녹화한다.
그날이 시작될 때 Crime House 안에 몇 명이 있었는지는 모르지만, 사람들이 현관문을 통해 들어오고 나가는 모습은 볼 수 있다. 안타깝게도 Crime House에 들어오고 나가는 사람들은 범죄자이므로 때때로 가면을 쓰며, 현관문이 들어가거나 나오는 유일한 통로인지도 확실하지 않다.
때로는 누가 가면을 쓰고 있었는지 추측할 수 있다. 범죄자 #5이 집에 들어온 뒤 가면을 쓴 누군가가 나가고, 그 후 범죄자 #5이 다시 집에 들어왔다면, 가면을 쓴 사람이 범죄자 #5이었거나 Crime House에서 나가는 다른 통로가 존재한다.
하루가 끝나 Crime House가 밤을 보내기 위해 문을 닫으면, 녹화한 영상을 본다. 낙관적인 사람이므로 Crime House에 다른 출입구가 없었을 가능성이 있는지 알아내고 싶으며, 가능하다면 하루가 끝날 때 Crime House 안에 있을 수 있는 사람 수의 최솟값도 알아내고 싶다.
메모리 제한: 1 GB. 1 ≤ T ≤ 100. 0 ≤ id ≤ 2000.
시간 제한: 60초. 1 ≤ N ≤ 15.
시간 제한: 120초. 1 ≤ N ≤ 1000
입력의 첫 번째 줄에는 테스트 케이스의 수 T가 주어진다. 이어서 T개의 테스트 케이스가 주어진다. 각 테스트 케이스는 그날 사람들이 Crime House의 현관문을 통과한 횟수인 하나의 정수 N을 포함하는 줄로 시작한다. 다음에는 N개의 줄이 주어지며, 각 줄에는 한 사람이 Crime House의 현관문을 통해 들어오거나 나간 것에 관한 정보가 담겨 있다.
그 정보는 하나의 문자 E 또는 L 뒤에 공백 하나와 정수 id가 이어지는 형식이다. 첫 번째 문자가 E이면 누군가가 현관문을 통해 Crime House에 들어왔음을 나타내고, L이면 누군가가 현관문을 통해 나갔음을 나타낸다. id가 영보다 크면 해당 식별자를 가진 사람이 Crime House에 들어오거나 그곳에서 나간 것이다. id가 영이면 Crime House에 들어오거나 그곳에서 나간 사람이 가면을 쓰고 있었으며, 그 사람이 누구였는지는 알 수 없다.
각 테스트 케이스마다 "Case #x: y"을 포함하는 한 줄을 출력한다. 여기서 x는 테스트 케이스 번호이며(1부터 시작한다), Crime House에 다른 출입구가 없었을 가능성이 있다면 y는 하루가 끝날 때 Crime House 안에 있을 수 있는 사람 수의 최솟값이어야 한다. 그것이 불가능하다면 y는 "CRIME TIME"이어야 한다.
5
3
E 5
L 0
E 5
2
L 1
L 1
4
L 1
E 0
E 0
L 1
7
L 2
E 0
E 1
E 2
E 0
E 3
L 4
13
L 4
L 1
L 2
E 0
L 1
E 0
L 2
E 0
L 2
E 0
E 0
L 1
L 4
Case #1: 1
Case #2: CRIME TIME
Case #3: 1
Case #4: 4
Case #5: 0
Copyright Google LLC; sourced from the Google Coding Competitions Archive.
로그인 상태를 확인하는 중입니다.