시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 95 27 20 32.787%

문제

N과 S과 주어졌을 때, 다음 두 조건을 만족하는 트리를 만들 수 있는지 없는지 구하는 프로그램을 작성하시오.

  • 트리의 노드의 개수는 N이다.
  • 길이가 2인 단순 경로의 개수는 S개이다.

단순 경로란 같은 정점을 두 번 이상 반복하지 않는 경로를 말한다.

경로에서 방향은 상관없다. A-B-C는 C-B-A와 같은 경로이다.

입력

첫째 줄에 N과 S가 주어진다. (1 ≤ N ≤ 50, 1 ≤ S ≤ 1,000)

출력

트리를 만들 수 있으면 1을, 없으면 0을 출력한다.

예제 입력 1

4 3

예제 출력 1

1

예제 입력 2

4 2

예제 출력 2

1

예제 입력 3

3 2

예제 출력 3

0

예제 입력 4

5 4

예제 출력 4

1

출처