시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 97 | 39 | 20 | 37.037% |
영선이와 효빈이는 이번 컨테스트 개최자이다. 둘 밖에 없기에 대회 스태프도 겸하는데, 소규모 대회이고 실제 대회와 달리 풍선을 달아주거나 기타 일이 없기 때문에, 사고가 터지지 않는 한 크게 할 일이 없다.
그래서 대회 동안 딴 짓을 할 게임을 준비했으니, 그 이름하여 "막대기 게임"이다. 게임 규칙은 다음과 같다.
(위 그림처럼 막대기를 둘 수 있다)
생각보다 여유가 있었던 두 사람은 충분히 생각하여 언제나 최적의 수로 게임을 진행한다. 게임은 항상 영선이가 먼저 시작한다. 게임 판이 주어졌을 때 이기는 사람의 아이디를 출력한다.
첫째 줄에 n , m이 주어진다. (1 ≤ n, m ≤ 1,000)
다음 n줄로 m개의 게임 격자 판이 주어진다.
빈 공간이라면 '.' 장애물이 존재한다면 '@'으로 표시된다.
다음 줄에는 막대기의 종류의 수 k가 주어진다. (1 ≤ k ≤ 1,000)
다음 줄에는 k개의 수 pi가 오름차순으로 주어진다. (1 ≤ pi ≤ 1,000)
영선이가 이긴다면 "nein" 효빈이가 이긴다면 "hyo123bin"을 출력한다
2 3 .@. ... 3 1 2 3
nein
University > 숭실대학교 > SCCC 2016 Summer Contest J번