Elshiko/Elshiko — comment on commit 2e82c8ce7aff9bed71b06be43d6e58afdcfa76af
File: tickets_olimp_2004.cpp line 3
By Elshiko:

/* http://informatics.mccme.ru/moodle/mod/statements/view3.php?id=762&chapterid=1002
есть разбор, туда не смотрел даже сделав

используется динамическое программирование

треугольники переменных
с2 a1 b1 c1
b3 c3 a2 b2
tmp1 tmp2 tmp3 a3
ot1 ot2 ot3

iый парень стоит в очереди a3 b2 c1 времени без учёта его существования
если он есть то 3 варианта развития событий
1) он купит сам себе то время с ним будет tmp1+min(a3,b2,c1)
2) ему купит i-1 => b3+min(a2,b1)
3) ему и i-1ому купит i-2 => c2+a1
затем все переменные сдвигаются на 1 вверх, а тмп считываются при существовании i+1
в итоге при просмотре n парней выбираем наименьший ответ =min(ot1,ot2,ot3)
*/