Задача: пресичащи се редици
Здравейте,
Знам, че има тема за тази задача , но не намерих отговор на това, което търся. Въпросът ми е изкарвам 80/100 и не мога да разбера каде ми е грешката. Предполагам изпускам да сложа условие за нещо но в judge системата няма описание какав е теста, на който не минава.
Мерси предварително за всяка помощ!
https://pastebin.com/6DRMvasF
Да, Това ми беше в първоначалния код, но на един от тестовете ми гърми за скорост и така ми прави отговора 70/100. Затова предполгам, че трябва да има още нещо грешно.
ПП: Сложих отново ограничението на 1000000, за да не подвежда. Сега съм на 70/100. Двата, които не минаваха са същите, но се добавя и още един за скорост.
Мога да покажа какво аз съм направил:
https://pastebin.com/9aaQWBx6
Трябва с нов член да се увеличава тази редица, която е с по-малък последен член. После се сравнява посследните им членове дали не се "пресичат" след тази стъпка и т.н.
Ако редиците се генерират поотделно, тогава би следвало да се съхраняват стойностите им в списъци и после да се сравняват.