시간 제한메모리 제한제출정답맞힌 사람정답 비율
5 초 128 MB108432648.148%

문제

\(x_1, x_2, \dots, x_m\)을 어떤 정수 $a$와 $b$에 대해서 다음 조건을 만족하는 실수라고 하자. ($a>0$)

  1. \(-\frac{1}{\sqrt{a}} \le x_i \le \sqrt{a}\);
  2. \(x_1 + x_2 + \dots + x_m = b\times \sqrt{a}\)

이때, 짝수인 양의 정수 \(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\)이 존재하는 경우만 입력으로 주어진다.

출력

각 테스트 케이스에 대해, 한 줄에 하나씩 문제에 주어진 식의 최댓값을 소수점 첫째자리에서 반올림해서 출력한다.

예제 입력 1

2
1997 12 3 -318
10 2 4 -1

예제 출력 1

189548
6
W3sicHJvYmxlbV9pZCI6IjM3NjkiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWNkNWNcdWIzMTNcdWFjMTIiLCJkZXNjcmlwdGlvbiI6IjxwPlxcKHhfMSwgeF8yLCBcXGRvdHMsIHhfbVxcKVx1Yzc0NCZuYnNwO1x1YzViNFx1YjVhNCBcdWM4MTVcdWMyMTggJGEkXHVjNjQwICRiJFx1YzVkMCBcdWIzMDBcdWQ1NzRcdWMxMWMgXHViMmU0XHVjNzRjIFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NThcdWIyOTQgXHVjMmU0XHVjMjE4XHViNzdjXHVhY2UwIFx1ZDU1OFx1Yzc5MC4gKCRhJmd0OzAkKTxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPlxcKC1cXGZyYWN7MX17XFxzcXJ0e2F9fSBcXGxlIHhfaSBcXGxlIFxcc3FydHthfVxcKTs8XC9saT5cclxuXHQ8bGk+XFwoeF8xICsgeF8yICsgXFxkb3RzICsgeF9tID0gYlxcdGltZXMgXFxzcXJ0e2F9XFwpPFwvbGk+XHJcbjxcL29sPlxyXG5cclxuPHA+XHVjNzc0XHViNTRjLCBcdWM5ZGRcdWMyMThcdWM3NzggXHVjNTkxXHVjNzU4IFx1YzgxNVx1YzIxOCBcXChwXFwpXHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFxcKHhfMV5wICsgeF8yXnAgKyBcXGRvdHMgKyB4X21ecFxcKVx1Yzc1OCBcdWNkNWNcdWIzMTNcdWFjMTJcdWM3NDQgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVhYzFjXHVjMjE4ICRUJFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViMjk0IFx1ZDU1YyBcdWM5MDRcdWM3NzRcdWFjZTAsICRtLCZuYnNwO3AsIGEsIGIkXHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWIyZTQuICgkbSBcXGxlIDIwMDAsIHAgXFxsZSZuYnNwOzEyLCBwJFx1YjI5NCBcdWM5ZGRcdWMyMTgpPFwvcD5cclxuXHJcbjxwPlx1ZDU2ZFx1YzBjMSBcdWM4ZmNcdWM1YjRcdWM5YzQgXHVjODcwXHVhYzc0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1OFx1YjI5NCBcXCh4XzEsIHhfMiwgXFxkb3RzLCB4X21cXClcdWM3NzQgXHVjODc0XHVjN2FjXHVkNTU4XHViMjk0IFx1YWNiZFx1YzZiMFx1YjljYyBcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwIFx1YjMwMFx1ZDU3NCwgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWQ1NThcdWIwOThcdWM1MjkgXHViYjM4XHVjODFjXHVjNWQwIFx1YzhmY1x1YzViNFx1YzljNCBcdWMyZGRcdWM3NTggXHVjZDVjXHViMzEzXHVhYzEyXHVjNzQ0IFx1YzE4Y1x1YzIxOFx1YzgxMCBcdWNjYWJcdWM5ZjhcdWM3OTBcdWI5YWNcdWM1ZDBcdWMxMWMgXHViYzE4XHVjNjJjXHViOWJjXHVkNTc0XHVjMTFjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIzNzY5IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiTWF4aW11bSIsImRlc2NyaXB0aW9uIjoiPHA+TGV0IFxcKHhfMSwgeF8yLCBcXGRvdHMsIHhfbVxcKSBiZSByZWFsIG51bWJlcnMgc2F0aXNmeWluZyB0aGUgZm9sbG93aW5nIGNvbmRpdGlvbnM6Jm5ic3A7PFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+XFwoLVxcZnJhY3sxfXtcXHNxcnR7YX19IFxcbGUgeF9pIFxcbGUgXFxzcXJ0e2F9XFwpOzxcL2xpPlxyXG5cdDxsaT5cXCh4XzEgKyB4XzIgKyBcXGRvdHMgKyB4X20gPSBiXFx0aW1lcyBcXHNxcnR7YX1cXCk8XC9saT5cclxuPFwvb2w+XHJcblxyXG48cD5mb3Igc29tZSBpbnRlZ2VycyAkYSQgYW5kICRiJCAoJGEgJmd0OyAwJCkuPFwvcD5cclxuXHJcbjxwPkRldGVybWluZSB0aGUgbWF4aW11bSB2YWx1ZSBvZiBcXCh4XzFecCArIHhfMl5wICsgXFxkb3RzICsgeF9tXnBcXCkmbmJzcDtmb3Igc29tZSBldmVuIHBvc2l0aXZlIGludGVnZXIgJHAkLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+RWFjaCBpbnB1dCBsaW5lIGNvbnRhaW5zIGZvdXIgaW50ZWdlcnM6ICRtLCBwLCBhLCBiJCAoJG0gXFxsZSAyMDAwLCBwIFxcbGUgMTIsIHAkIGlzIGV2ZW4pLiBJbnB1dCBpcyBjb3JyZWN0LCBpLmUuIGZvciBlYWNoIGlucHV0IG51bWJlcnMgdGhlcmUgZXhpc3RzIFxcKHhfMSwgeF8yLCBcXGRvdHMsIHhfbVxcKSBzYXRpc2Z5aW5nIHRoZSBnaXZlbiBjb25kaXRpb25zLiZuYnNwOzxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIGlucHV0IGxpbmUgcHJpbnQgb25lIG51bWJlciAmbmRhc2g7IHRoZSBtYXhpbXVtIHZhbHVlIG9mIGV4cHJlc3Npb24sIGdpdmVuIGFib3ZlLiBUaGUgYW5zd2VyIG11c3QgYmUgcm91bmRlZCB0byB0aGUgbmVhcmVzdCBpbnRlZ2VyLiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

ICPC > Regionals > Europe > Southeastern European Regional Contest > SEERC 2006 G번

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: h0ngjun7