pro.algorithms
Решаю задачу https://codeforces.com/contest/1520/problem/D основная идея алгоритма: взять множество чисел входящих в
вектор, для каждого из них посчитать количество вхождений в вектор, к общему счётчику добавить сумму арифметической прогрессии от 1 до количества вхождений включительно, после чего вывожу общий счётчик код: https://pastebin.com/HVPwXZur, при типе данных int для основного счётчика counter (к нему только добавляют числа, сам по себе он не является границей ни для циклов, ни для чего), идёт неправильный ответ на 5 тесте. Т.к. при худшем случае я получаю n*(n-1)/2 итоговую сумму при n = 2 * 10 ^ 5, что примерно равно 4 * 10^10, поэтому я подумал про переполнение. При типе данных long long для counter я получаю time limit на 4-ом тесте. Что не так и как эту задачу решать?
3 ответов
Не могу понять, почему tl, максимум могу попробовать посоветовать endl заменить на '\n', и где range based for, там использовать &
Ну и баян
твое решение работает за квадрат
Похожие вопросы
Обсуждают сегодня