시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 256 MB | 261 | 99 | 67 | 41.358% |
"천하제일 게임 대회"는 세계에서 가장 유명한 게임 대회이다.
플레이어들은 다른 모든 플레이어와 한 번씩 1:1로 게임을 진행해야 한다. 승자는 1점을 받고, 패자는 점수를 받지 못한다. 동점인 경우 양측 플레이어 모두 0.5점을 받는다. 모든 경기가 끝난 후, 가장 많은 점수를 받은 플레이어가 대회의 우승자가 된다. 만약 가장 많은 점수를 받은 플레이어가 여러명이 있다면, 우승자를 구할 때까지 타이 브레이크 경기를 진행한다.
도현은 임의의 순서로 게임이 진행되었다는 사실을 알고, 지금까지의 대회 결과를 토대로 누가 대회에서 우승 하는지 예측하려 한다. 우리 모두 도현이를 도와 대회의 결과를 예측해보자.
첫 번째 줄에는 테스트 케이스의 수(T≤100)가 들어온다.
그 다음 줄부터 각 케이스에 대해 들어오는 정보 :
중간 결과는 모순이 되지 않는다. 즉, i행 j열에 있는 값이 숫자('0' 또는 '1')이면 j행 i열에 있는 값도 다른 숫자이다. 다른 모든 케이스에서도, i행 j열에 있는 값은 j행 i열의 값과 같다.
각 테스트 케이스에 대하여 :
3 5 x.11d .x1d1 00x.0 0d.x. d01.x 7 x00111. 1x01d.d 11x1.00 000x000 0d.1xd1 0.11dxd .d110dx 7 x00011. 1x00d.d 11x0.0. 111x111 0d.0xd. 0.10dx. .d.0..x
1 2 1 2 3 5 6 7 4
ICPC > Regionals > Europe > Northwestern European Regional Contest > Benelux Algorithm Programming Contest > BAPC 2012 C번