9개의 댓글이 있습니다.
-
-
heobeom -
http://en.wikipedia.org/wiki/Weird_number
위위키 링링크링크입링크입니링크입니다.
9년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
SINCE 2007
heobeom
문제
In mathematics, weird numbers are natural numbers that are abundant but not semiperfect. In other words, a natural number N is a weird number if and only if:
Sum of its proper divisors (i.e. less than N ) is greater than the number.
No subset of its divisors sum to N.
For example, the set of proper divisors of 12 is { 1, 2, 3, 4, 6 } . The sum of these numbers exceed 12, however, 12 is not a weird number since 1 + 2 + 3 + 6 = 12.
However, 70 is a weird number since its proper divisors are {1, 2, 5, 7, 10, 14, 35} and no subset sums to 70 .
Write a program to determine if the given numbers are weird or not.
입력
In the first line of input, the number of test cases C ( <= 200 ) is given. In each of the following C lines, a natural number N_i is given. All input numbers are greater than 1, and less than 500,000 .
출력
Output will consist of C lines, each line containing either weird or not weird , denoting the weird-ness of the corresponding input.
예제 입력
2
12
70
예제 출력
not weird
weird
12인 경우 1, 2, 3, 4, 6에 4는 왜 빠지는 건가요??
다른 약수인 2로 완전히 나누어 떨어져서 빠지는 건가요?
링크중 위키에서는 2+4+6만해서 12라고 표현하던데
왜 16이 아니고 12가 되는 것인가요?
9년 전