Разбор Codeforces Round #349

Revision ru1, by ifsmirnov, 2016-04-29 23:35:58

667A - Pouring Rain Чтобы узнать, сколько воды вы потребляете за секунду, вы должны разделить выпитый в секунду объём v на площадь дна, равную . Далее следует сравнить эту величину с e. Если ваша скорость выше, то вы опустошите кружку через секунд. Иначе вы не сможете её опустошить.

667B - Coat of Anticubism Для того, чтобы из набора длин можно было сложить выпуклый многоугольник, должно выполняться обобщённое неравенство треугольника: длина наибольшей стороны должна быть меньше суммы длин оставшихся сторон. Раз из текущего набора длин сложить выпуклый многоугольник невозможно, есть сторона, длина которой не меньше суммы остальных. Пусть она больше этой суммы на k; тогда достаточно добавить стержень длины k + 1. Кроме того, ясно, что никакой меньшей длиной обойтись нельзя. Таким образом, ответ на задачу~--- $\texttt{max}(l_1, \dots, l_n) — (l_1 + \dots + l_n — \texttt{max}(l_1, \dots, l_n)) + 1.

666A - Reberland Linguistics/667C - Reberland Linguistics

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English ifsmirnov 2016-05-07 21:39:02 1137
en1 English ifsmirnov 2016-05-03 21:48:16 6724 Initial revision for English translation
ru5 Russian ifsmirnov 2016-04-30 00:08:14 1208 Мелкая правка: 'жняя левая~--- $(x_i ' -> 'жняя левая --- $(x_i '
ru4 Russian ifsmirnov 2016-04-29 23:41:32 0 (опубликовано)
ru3 Russian ifsmirnov 2016-04-29 23:41:11 24
ru2 Russian ifsmirnov 2016-04-29 23:40:34 7919
ru1 Russian ifsmirnov 2016-04-29 23:35:58 1031 Первая редакция (сохранено в черновиках)