{"draftJsState":{"blocks":[{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"bu9nm"},{"data":{"image":{"id":"641248531a92ad1fe4134805"}},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"atomic:image","key":"7ov18"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Трое студентов, пятикурсник, третьекурсник и первокурсник, живут в одной комнате общежития и любят участвовать в соревнованиях по программированию по правилам ACM. У каждого из них свой подход к решению задач. Пятикурсник решает все задачи строго по порядку - сначала первую, затем вторую, и так до последней. Третьекурсник решает задачи строго в обратном порядке – сначала последнюю, затем предпоследнюю, и так до первой. А первокурсник сначала решает самую простую задачу, затем – самую простую из оставшихся задач, и так до самой сложной. Сложность задачи определяется временем, необходимым для её решения. Для решения одной и той же задачи наши студенты тратят одинаковое количество времени.","type":"unstyled","key":"8ujg0"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Ваша задача – по описанию соревнований по программированию определить, кто из студентов победит. Напомним, что по правилам ACM побеждает участник, за 300 минут решивший больше всего задач, а при равенстве количества задач – набравший меньше штрафного времени.","type":"unstyled","key":"2qstf"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Наши студенты – очень сильные программисты, и при решении задач они не делают неправильных попыток. Поэтому за задачу начисляется штраф в размере количества минут от начала соревнования до её посылки на проверку. Если же и количество штрафного времени совпадает – то студент со старшего курса уступает победу студенту с младшего курса.","type":"unstyled","key":"1l5r1"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Формат ввода","type":"header-two","key":"2c3uu"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Входной файл input.txt содержит натуральное число N (N ≤ 10) – количество задач. Во второй строке записаны N натуральных чисел – количество минут, необходимое для решения каждой задачи. Время решения задачи не превосходит 300 минут.","type":"unstyled","key":"e4gp7"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Формат вывода","type":"header-two","key":"ba26i"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"В выходной файл output.txt выведите номер курса студента, одержавшего победу в олимпиаде.","type":"unstyled","key":"2kflu"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Примеры","type":"header-three","key":"2ohvv"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Ввод ","type":"unstyled","key":"b7ghb"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"3\n40 30 60 ","type":"unstyled","key":"flvfj"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Вывод 1","type":"unstyled","key":"plv0"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"______________","type":"unstyled","key":"fd2g9"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Ввод","type":"unstyled","key":"4fjd0"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"4\n10 20 30 40","type":"unstyled","key":"aosi"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Вывод 1","type":"unstyled","key":"26e7g"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"______________","type":"unstyled","key":"4dtka"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Пояснение к примерам","type":"unstyled","key":"5md4o"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"В первом тесте пятикурсник набрал 240 штрафных минут (40 + 70 + 130), третьекурсник – 280 (60 + 90 + 130), первокурсник - 230 минут (30 + 70 + 130).","type":"unstyled","key":"5teft"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Во втором тесте третьекурсник набрал 300 минут, а первокурсник и пятикурсник – 200 минут. Но пятикурсник уступил первокурснику.","type":"unstyled","key":"14h20"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Пояснение к решению","type":"header-three","key":"6bae0"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Задачу можно было решить гораздо проще - вывести 1 в файл output.txt, т.к. первокурсник всегда побеждает при таких условиях.","type":"unstyled","key":"54o2g"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"cb6kp"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"28din"},{"data":{"image":{"id":"64124b68252dd22819e3f2b9"}},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"atomic:image","key":"99sp3"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"eo0iu"},{"data":{"image":{"id":"64124b71bd997e7b7dbee310"}},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"atomic:image","key":"7u1mo"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"3104d"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"import java.util.*;","type":"unstyled","key":"ebt9"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"import java.io.*;","type":"unstyled","key":"9rorq"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"public class Contest {","type":"unstyled","key":"b07je"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"private static ArrayList list = new ArrayList<>(); // Коллекция для построчного считывания данных","type":"unstyled","key":"c80mr"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"private static ArrayList time = new ArrayList<>(); // Коллекция для хранения времени на решение задач","type":"unstyled","key":"b1jmj"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"private static int taskCountOne = 0, taskCountThree = 0, taskCountFive = 0; // Количество решенных задач","type":"unstyled","key":"95q19"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"private static int mistakeCountOne = 0, mistakeCountThree = 0, mistakeCountFive = 0; // Количество штрафного времени по каждому заданию","type":"unstyled","key":"bbl3l"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"private static int mistakeAllOne = 0, mistakeAllThree = 0, mistakeAllFive = 0; // Количество штрафного времени по каждому заданию","type":"unstyled","key":"5deg"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"private static int maxTime = 300; // Максимальная продолжительность соревнований","type":"unstyled","key":"es51g"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"private static void oneKurs(){","type":"unstyled","key":"4dm95"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Collections.sort(time);","type":"unstyled","key":"c93ps"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"int one = 0;","type":"unstyled","key":"8ohsk"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"for (Integer aTime : time) { // Расчет по первокурснику","type":"unstyled","key":"de0lf"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"if (one >= 0) {","type":"unstyled","key":"fcm81"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"one = maxTime - aTime;","type":"unstyled","key":"dns4n"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"maxTime = one;","type":"unstyled","key":"ai8dv"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"taskCountOne++;","type":"unstyled","key":"ava2v"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"mistakeCountOne += aTime;","type":"unstyled","key":"2oohe"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"mistakeAllOne += mistakeCountOne;","type":"unstyled","key":"886bm"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"} else {","type":"unstyled","key":"fc0ho"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"break;","type":"unstyled","key":"2vln2"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"}","type":"unstyled","key":"bh11i"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"}","type":"unstyled","key":"1g7j"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"}","type":"unstyled","key":"eh8as"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"private static void threeKurs(){","type":"unstyled","key":"bl4do"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Collections.reverse(time);","type":"unstyled","key":"3nk8k"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"int three = 0;","type":"unstyled","key":"d8tu2"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"for (Integer aTime : time) { // Расчет по третьекурснику","type":"unstyled","key":"3u649"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"if (three >= 0) {","type":"unstyled","key":"6f6i5"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"three = maxTime - aTime;","type":"unstyled","key":"b62g3"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"maxTime = three;","type":"unstyled","key":"bfkiu"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"taskCountThree++;","type":"unstyled","key":"e92eh"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"mistakeCountThree += aTime;","type":"unstyled","key":"25ga4"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"mistakeAllThree += mistakeCountThree;","type":"unstyled","key":"19oth"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"} else {","type":"unstyled","key":"aq119"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"break;","type":"unstyled","key":"1uruj"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"}","type":"unstyled","key":"81bk8"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"}","type":"unstyled","key":"fmm3r"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"}","type":"unstyled","key":"al795"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"private static void fiveKurs(){","type":"unstyled","key":"7r9gm"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"int five = 0;","type":"unstyled","key":"1js2f"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"for (Integer aTime : time) { // Расчет по пятикурснику","type":"unstyled","key":"ctlvf"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"if (five >= 0) {","type":"unstyled","key":"2551v"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"five = maxTime - aTime;","type":"unstyled","key":"a8t3k"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"maxTime = five;","type":"unstyled","key":"dtad8"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"taskCountFive++;","type":"unstyled","key":"36fho"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"mistakeCountFive += aTime;","type":"unstyled","key":"2frt1"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"mistakeAllFive += mistakeCountFive;","type":"unstyled","key":"36j30"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"} else {","type":"unstyled","key":"20iui"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"break;","type":"unstyled","key":"297s0"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"}","type":"unstyled","key":"9nfmr"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"}","type":"unstyled","key":"c52sm"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"}","type":"unstyled","key":"d1tkh"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"private static void time(){","type":"unstyled","key":"u5q6"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"maxTime = 300;","type":"unstyled","key":"ckp4u"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"}","type":"unstyled","key":"2q9l1"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"public static void main(String[] args) throws IOException {","type":"unstyled","key":"3dq3h"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"String str;","type":"unstyled","key":"b8q6j"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"FileReader file = new FileReader(\"input.txt\"); // Считывание данных из файла","type":"unstyled","key":"cng1e"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Scanner sc = new Scanner(file);","type":"unstyled","key":"ktue"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"while(sc.hasNextLine()){","type":"unstyled","key":"95s8g"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"str = sc.nextLine();","type":"unstyled","key":"bohl6"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"list.add(str);","type":"unstyled","key":"cp65n"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"}","type":"unstyled","key":"cf5t9"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"StringTokenizer st = new StringTokenizer(list.get(1), \" \");","type":"unstyled","key":"feqrv"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"while(st.hasMoreTokens()){","type":"unstyled","key":"39hfg"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"time.add(Integer.valueOf(st.nextToken()));","type":"unstyled","key":"9ac60"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"}","type":"unstyled","key":"eq43m"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"fiveKurs();","type":"unstyled","key":"d5ttr"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"time();","type":"unstyled","key":"3r8a0"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"threeKurs();","type":"unstyled","key":"9dhpq"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"time();","type":"unstyled","key":"927pk"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"oneKurs();","type":"unstyled","key":"9pcol"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"// Определение победителя","type":"unstyled","key":"54sda"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"String winner = (taskCountOne > taskCountThree && taskCountOne > taskCountFive) ? \"1\" :","type":"unstyled","key":"348o7"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"(taskCountThree > taskCountOne && taskCountThree > taskCountFive) ? \"3\" : \"5\";","type":"unstyled","key":"dqd1n"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"if(taskCountOne == taskCountThree && taskCountOne > taskCountFive){","type":"unstyled","key":"7akhr"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"winner = (mistakeAllOne == mistakeAllThree) ? \"1\" :","type":"unstyled","key":"2bnsh"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"(mistakeAllOne > mistakeAllThree) ? \"3\" : \"1\";","type":"unstyled","key":"c1uct"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"}else if(taskCountOne == taskCountFive && taskCountOne > taskCountThree){","type":"unstyled","key":"7bg7t"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"winner = (mistakeAllOne == mistakeAllFive) ? \"1\" :","type":"unstyled","key":"45c8p"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"(mistakeAllOne > mistakeAllFive) ? \"5\" : \"1\";","type":"unstyled","key":"a0ln5"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"}else if(taskCountThree == taskCountFive && taskCountThree > taskCountOne){","type":"unstyled","key":"buqae"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"winner = (mistakeAllThree == mistakeAllFive) ? \"3\" :","type":"unstyled","key":"fjtet"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"(mistakeAllThree > mistakeAllFive) ? \"5\" : \"3\";","type":"unstyled","key":"2gf1g"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"}else{","type":"unstyled","key":"7j045"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"if(taskCountOne == taskCountThree && taskCountOne == taskCountFive) {","type":"unstyled","key":"2ei0u"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"winner = (mistakeAllOne == mistakeAllThree && mistakeAllOne == mistakeAllFive) ? \"1\" :","type":"unstyled","key":"42je0"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"(mistakeAllOne == mistakeAllThree && mistakeAllOne < mistakeAllFive) ? \"1\" :","type":"unstyled","key":"2lroi"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"(mistakeAllThree == mistakeCountFive && mistakeAllThree < mistakeAllOne) ? \"3\" :","type":"unstyled","key":"8ar4h"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"(mistakeAllOne == mistakeAllFive && mistakeAllOne < mistakeAllThree) ? \"1\" :","type":"unstyled","key":"879l6"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"(mistakeAllFive < mistakeAllThree && mistakeAllFive < mistakeAllOne) ? \"5\" :","type":"unstyled","key":"2ju6k"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"(mistakeAllThree < mistakeAllFive && mistakeAllThree < mistakeAllOne) ? \"3\" : \"1\";","type":"unstyled","key":"2ec37"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"}","type":"unstyled","key":"1rt2i"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"}","type":"unstyled","key":"1dbqi"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"FileWriter countStepFinish = new FileWriter(\"output.txt\");// Запись числа в файл","type":"unstyled","key":"14ss6"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"countStepFinish.write(winner);","type":"unstyled","key":"9m9av"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"countStepFinish.close();","type":"unstyled","key":"d788s"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"}","type":"unstyled","key":"e0q5j"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"}","type":"unstyled","key":"cgdnr"},{"data":{},"depth":0,"entityRanges":[{"key":0,"length":28,"offset":8}],"inlineStyleRanges":[],"text":"Github: https://github.com/DEBAGanov","type":"unstyled","key":"1p1qi"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"marker","key":"ljydJZc1MXM13c16aKat"}],"entityMap":{"0":{"data":{"href":"https://github.com/DEBAGanov","url":"https://github.com/DEBAGanov"},"mutability":"MUTABLE","type":"LINK"}}},"mentions":[]}