Informatica Online Judge

  인싸의 조건 #1 [2229 / 08B5]

Time Limit(Test case) : 10000(ms)
Number of users who solved : 4   Total Tried : 4


The Champion of this Problem (C++) : gs17048 - 0ms / 780byte
My Best Submission (C++) : N/A

[35th 서명교]
Writer ID : [gs17048]

Background

GSHS에 있는 학생들은 어느 날 학생 인기조사를 하였다. 임의의 학생은 다른 모든 학생을 싫어한다고 하거나, 좋아한다고 하였다. 이후 학교에서는 각 학생의 인기도를 수로 표현하기 위하여 GSHS 인기그룹을 만들었다. GSHS 인기그룹은 다음 조건을 만족하는 집합이다.

1. 인기그룹 밖의 모든 학생들은 안의 모든 학생들을 좋아한다.

각 학생의 인기도는 자신이 속한 인기그룹의 수가 된다. 모든 학생들의 집합도 인기그룹이 되므로, 각 학생의 인기도는 최소 1이다.

GSHS의 경곽이는 자신을 과대평가하는 경향이 있다. 딱한 경곽이를 위해 경곽이의 인기도를 알려주어 현실을 직시하게 해주자. (단, 조사 결과 서로 좋아하는 두 명은 없었다.)

Input

첫 줄에 경기과학고의 학생 수(N)와 경곽이의 번호가 입력된다.

두 번째 줄부터 N + 1 번째 줄까지 한 줄마다 N개의 정수가 입력된다. k번째 수가 1이면 k번 학생을 좋아한다는 뜻이고, 0이면 싫어한다는 뜻이다.
(자기 자신에 해당하는 칸에는 1이 입력된다.)

(단, 1<=N<=30)

Output

경곽이가 속하는 인기그룹의 수를 출력한다.

IO Example

입력
3 2
1 0 1
0 1 1
0 0 1

출력
1

입력1
4 4
1 1 0 0
0 1 0 0
1 1 1 1
0 1 0 1

출력1
2

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]