시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 123 | 68 | 53 | 50.962% |
Три клечки са разположени на права линия. Върху линията са нанесени деления през 1 сантиметър. Деленията са номерирани с поредни числа, започвайки от 1. Всяка клечка е зададена с левия и десния си край.
Целта е да запалим трите клечки.
Когато две клечки са една до друга (както са на картинката първите две клечки), или се допират (краят на една от клечките е начало на следващата), то огънят от едната ще подпали и другата, затова е достатъчно да запалим само едната от тях.
На картинката са дадени три клечки. За да изгорят всичките, може да запалим първата и последната клечка.
Напишете програма stick, която намира минималния брой клечки, които трябва да се запалят, за да изгорят трите клечки.
От три реда на стандартния вход се въвеждат по две цели числа, задаващи левия и десния край на всяка клечка. Числата са разделени с по един интервал.
Клечките са подредени спрямо левия си край – на първия ред е клечката започваща най-вляво и т.н.
На първия ред на стандартния изход програмата трябва да изведе едно цяло число - най-малкия брой клечки, които трябва да запалим.
На втория ред на стандартния изход програмата трябва да изведе две цели числа, разделени с един интервал – дължините на най-късата и най-дългата от трите клечки.
Линията не е по-дълга от 100 сантиметра.
2 4 3 6 7 8
2 1 3