A. A. 밀른이 쓴 "곰돌이 푸"의 유명한 에피소드 중 하나에서 푸는 나무 높이 있는 벌집의 꿀을 훔치려 합니다. 하지만 나무에 올라가는 것을 실패하고, 푸는 풍선을 타고 벌집에 올라가기로 합니다. 이야기에서 풍선을 일반 공기로 채운 것은 무시하고, 헬륨을 채운 풍선이 푸를 띄우기에 충분한지 계산해보려 합니다.
계산을 위해 푸의 무게와 풍선의 반지름이 주어집니다. 풍선은 완전 구형이라 가정합시다. 풍선 자체의 무게와 줄의 무게는 무시합니다. 다음은 부력과 관련해 당신이 알아야 하는 정보입니다: 1L의 헬륨 (1000cm3)은 1g의 무게를 들어 올릴 수 있습니다. 혹시 몰라 얘기하자면, 반지름이 r인 구의 부피는 4/3πr3입니다. (입력에 부력이 무게를 정확히 상쇄하는 "평형" 상태는 주어지지 않습니다. 반올림 관련 문제를 피하기 위해, 부력이 무게를 띄우기 위해 필요한 크기보다 최소 0.001만큼 부족하거나 넘침 역시 보장됩니다.)
입력
첫 줄에 데이터의 수 K가 주어지고, K개의 데이터가 아래와 같은 형식으로 주어집니다:
첫 줄에 정수 b와 소수 w가 주어집니다. b >= 0인 b는 푸가 사용하는 풍선의 수이며, w는 (g으로 나타낸) 푸의 무게입니다.
이후 b개의 줄 각각에 하나의 소수 ri >= 0이 입력됩니다. 이는 (cm로 나타낸) i번째 풍선의 반지름의 길이입니다.
출력
각 데이터에 대해, x가 데이터의 번호인 "Data Set x:"를 한 줄에 출력합니다. 다음 줄에, 풍선을 모두 이용했을 때 푸를 띄울 수 있는지 없는지 여부에 따라 "Yes" 또는 "No"를 출력합니다. 각 데이터마다 한 줄에 공백이 이어집니다.
ez_code 4년 전 16
문제
A. A. 밀른이 쓴 "곰돌이 푸"의 유명한 에피소드 중 하나에서 푸는 나무 높이 있는 벌집의 꿀을 훔치려 합니다. 하지만 나무에 올라가는 것을 실패하고, 푸는 풍선을 타고 벌집에 올라가기로 합니다. 이야기에서 풍선을 일반 공기로 채운 것은 무시하고, 헬륨을 채운 풍선이 푸를 띄우기에 충분한지 계산해보려 합니다.
계산을 위해 푸의 무게와 풍선의 반지름이 주어집니다. 풍선은 완전 구형이라 가정합시다. 풍선 자체의 무게와 줄의 무게는 무시합니다. 다음은 부력과 관련해 당신이 알아야 하는 정보입니다: 1L의 헬륨 (1000cm3)은 1g의 무게를 들어 올릴 수 있습니다. 혹시 몰라 얘기하자면, 반지름이 r인 구의 부피는 4/3πr3입니다. (입력에 부력이 무게를 정확히 상쇄하는 "평형" 상태는 주어지지 않습니다. 반올림 관련 문제를 피하기 위해, 부력이 무게를 띄우기 위해 필요한 크기보다 최소 0.001만큼 부족하거나 넘침 역시 보장됩니다.)
입력
첫 줄에 데이터의 수 K가 주어지고, K개의 데이터가 아래와 같은 형식으로 주어집니다:
첫 줄에 정수 b와 소수 w가 주어집니다. b >= 0인 b는 푸가 사용하는 풍선의 수이며, w는 (g으로 나타낸) 푸의 무게입니다.
이후 b개의 줄 각각에 하나의 소수 ri >= 0이 입력됩니다. 이는 (cm로 나타낸) i번째 풍선의 반지름의 길이입니다.
출력
각 데이터에 대해, x가 데이터의 번호인 "Data Set x:"를 한 줄에 출력합니다. 다음 줄에, 풍선을 모두 이용했을 때 푸를 띄울 수 있는지 없는지 여부에 따라 "Yes" 또는 "No"를 출력합니다. 각 데이터마다 한 줄에 공백이 이어집니다.