{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n section pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"Problem Statement","value":{"format":"MD","content":"# Распуст\n\nРаспустот на Таро почнува утре, и тој треба да го испланира на најдобар начин.\n\nНеговиот распуст трае N дена. За секој ден i (1 \u003c\u003d i \u003c\u003d N), Таро може да одбере една од следните активности и да ја прави на денот i: \n1. Да плива во морето, и да добие a[i] среќни поени\n2. Да се шета на планина, и да добие b[i] среќни поени\n3. Да пишува домашно дома, и да добие c[i] среќни поени\n\nЗабележете: Бидејќи на Таро лесно му здосадува истата активности, тој не може да ја прави истата активност два или повеќе последователни денови.\n\nНајдете колку максимално среќни поени може да освои Таро.\n\n### Влез:\nВо првата линија ви е даден еден број N (1 \u003c\u003d N \u003c\u003d 10^5).\nВо следните N линии ви се дадени по 3 броја: a[i], b[i], c[i] (1 \u003c\u003d a[i], b[i], c[i] \u003c\u003d 10^4).\n\n### Излез\nВо една линија отпечатете го максималниот број на среќни поени кои Таро може да ги собере.\n\n### Тест примери\n\n#### Влез\n3\n10 40 70\n20 50 80\n30 60 90\n#### Излез\n210\n#### Објаснување\nГи прави активностите (по ред): 3, 2, 3 и собира 70+50+90\u003d210 поени\n\n#### Влез\n1\n100 10 1\n#### Излез\n100\n#### Објаснување\nОдбира активност 1\n\n#### Влез\n7\n6 7 8\n8 8 3\n2 5 2\n7 8 6\n4 6 8\n2 3 4\n7 5 1\n#### Излез\n46\n#### Објаснување\nГи одбира активностите: 3, 1, 2, 1, 3, 2, 1\n"}}]}