Разбор Codeforces Round #349

Правка ru1, от 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

История

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