Задача #0547
Пустой массив
Вам задан массив состоящий только из 0 и 1. Вы можете сделать следующее, сколько угодно раз.
Удалите массив, выбрав любой префикс неубывающего порядка.
Ваша задача — очистить этот массив, выполнив как можно меньше операций.
Входные данные:
В первой строке записано одно целое число t (1≤t≤20000) — количество наборов входных данных. В каждом из следующих набор данных:
- В первой строке вам дан целое число N - длина массива.(1 ≤ N ≤ 200000)
- Во второй строке записаны N чисел - элементы массива (1 или 0)
- Сумма N по всем тестам не превосходит 200000
Выходные данные:
Для каждого набора тестовых данных выведите одно целое число - ответ на задачу.
Примеры
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 4 0 0 1 1 2 1 0 2 0 0 |
1 2 1 |
Отправить решение
Пожалуйста, войдите в систему,
чтобы выполнить это действие,если у вас нет учетной записи,
вы можете зарегистрироваться
в любое время
канал в Telegram, чтобы получать последние новости