시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
5 초 | 128 MB | 108 | 43 | 26 | 48.148% |
\(x_1, x_2, \dots, x_m\)을 어떤 정수 $a$와 $b$에 대해서 다음 조건을 만족하는 실수라고 하자. ($a>0$)
이때, 짝수인 양의 정수 \(p\)가 주어졌을 때, \(x_1^p + x_2^p + \dots + x_m^p\)의 최댓값을 구하는 프로그램을 작성하시오.
첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. 각 테스트 케이스는 한 줄이고, $m, p, a, b$로 이루어져 있다. ($m \le 2000, p \le 12, p$는 짝수)
항상 주어진 조건을 만족하는 \(x_1, x_2, \dots, x_m\)이 존재하는 경우만 입력으로 주어진다.
각 테스트 케이스에 대해, 한 줄에 하나씩 문제에 주어진 식의 최댓값을 소수점 첫째자리에서 반올림해서 출력한다.
2 1997 12 3 -318 10 2 4 -1
189548 6
ICPC > Regionals > Europe > Southeastern European Regional Contest > SEERC 2006 G번