ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 2111. Платон

Catsae Problems I have encountered before getting accepted [1] // Задача 2111. Платон 29 фев 2020 09:25
1. If time limit exceeded, use a better sorting algorithm. In my case, insertion sort spent barely over a second, while merge sort spent only 0.6 of a second.

2. used long long. Also, before multiplying a long long and an int together, convert the int first.
Sorting the input is a waste of time, quite frankly. Try some of your own inputs, the solution can be very simple & fast.