eolymp
bolt
Try our new interface for solving problems
Try
Problems

Maximum sum on a tree

published at 4/21/11, 4:32:50 pm

алгоритм реализовал за 2 минуты, а с превышением в 0.009с боролся полдня. Сижу вот и думаю, где тут спортивное программирование. Хотя мои познания в c++ конечно тоже оставляют желать ...

awpris replied:
_Рекомендация_: не считывать данные потоком, а использовать при вводе-выводе библиотеку stdio.h и соответственно функции scanf и printf. В некоторых АСМ-задачах иногда это указание присутствует прямо в условии задачи.
published at 4/21/11, 5:32:23 pm

Да, именно благодаря замене iostream на stdio мне и удалось сдать задачу. Все же спасибо за Ваш ответ, буду иметь в виду в будущем.

published at 4/23/11, 3:49:17 pm

Что у Вас с проверкой окончания вывода? Половина реджектов из-за того что забываю ставить в конце сбросы строк. Тут так и не понял что не так с форматом, хотя сортировка подсчетом пишется за 1 минуту

awpris replied:
В разделе "Помощь" описаны требования системы: у нас жёсткие требования к формату вывода ответа.
published at 9/30/15, 12:36:04 pm

cstdio не канает, надо stdio.h

define CRTSECURENOWARNINGS не ставить (иначе ваще тормоза)

published at 9/30/15, 2:14:28 pm

сдал с третьего раза, используя stdio.h

published at 11/11/16, 7:01:31 pm

Задача в 5 строк и на 2 минуты решения, однако всегда превышение времени. НЕ может быть такого! Сортировка массивом не канает. В общем, автор что-то накосячил в своей задаче.

published at 11/2/18, 6:37:38 pm

Когда-то решил эту задачу. Сегодня посмотрел и вижу, что условие настолько изменилось, что моё старое решение в принципе не может зайти. Теперь нужно вывести только одно число... Зачем так поступать? Можно ведь просто создать новую задачу, а не писать поверх старой?