На сайте компании, которая производит и продает мебель, клиенты могут заказать $$$n$$$ различных моделей диванов, пронумерованных от $$$1$$$ до $$$n$$$. Каждый диван имеет уникальную цену; цена $$$i$$$-й модели равна $$$a_i$$$.
Каждый клиент, посещающий сайт, имеет свой собственный бюджет $$$m$$$, который он готов потратить на диван. Когда он просматривает список моделей диванов, он ищет первый диван, который стоит не более $$$m$$$ и заказывает его. Если таких диванов нет, клиент покидает сайт, не сделав заказа.
Компания стремится определить, какие диваны никогда не будут заказаны. Ваша задача — определить модели, для которых не существует такого бюджета $$$m$$$, при котором клиент закажет эту конкретную модель.
Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных.
Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1 \le n \le 100$$$).
Вторая строка содержит $$$n$$$ различных целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 100$$$).
Для каждого набора входных данных предоставьте ответ в следующем формате: в первой строке выведите число $$$k$$$ — количество моделей, которые не будут заказаны. Во второй строке выведите ровно $$$k$$$ целых чисел — индексы моделей, которые не будут заказаны, в возрастающем порядке.
431 2 344 6 2 1110067 5 8 4 6 2
2 2 3 1 2 0 2 3 5
| Kotlin Heroes: Episode 13 |
|---|
| Закончено |
