Вам даны три целых неотрицательных числа $$$n$$$, $$$k$$$ и $$$x$$$. Найдите максимальную возможную сумму элементов массива, состоящего из целых неотрицательных чисел, который состоит из $$$n$$$ элементов, его MEX равен $$$k$$$, и все его элементы не превосходят $$$x$$$. Если такого массива не существует, то выведите $$$-1$$$.
MEX (minimum excluded, минимальное отсутствующее) массива — это наименьшее целое неотрицательное целое число, которое не принадлежит массиву. Например:
Первая строка содержит одно целое число $$$t$$$ ($$$1 \leq t \leq 1000$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Единственная строка каждого набора входных данных содержит три целых числа $$$n$$$, $$$k$$$ и $$$x$$$ ($$$1 \leq n, k, x \leq 200$$$).
На каждый набор входных данных выведите одно число — максимальную сумму элементов подходящего массива, или $$$-1$$$, если такого массива не существует.
95 3 34 7 54 2 2812 10 657 51 122200 1 2002 2 13 2 14 7 10
7 -1 57 -1 2007 39800 1 2 -1
В первом наборе входных данных максимальная сумма равна $$$7$$$, один из подходящих массивов — это $$$[0, 1, 2, 2, 2]$$$.
Во втором наборе входных данных не существует подходящих массивов длины $$$n$$$.
В третьем наборе входных данных максимальная сумма равна $$$57$$$, один из подходящих массивов — это $$$[0, 1, 28, 28]$$$.
Название |
---|