Logo
(追記) (追記ここまで)

24386번 - КЛЕЧКИ 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB174897347.403%

문제

Три клечки са разположени на права линия. Върху линията са нанесени деления през 1 сантиметър. Деленията са номерирани с поредни числа, започвайки от 1. Всяка клечка е зададена с левия и десния си край.

Целта е да запалим трите клечки.

Когато две клечки са една до друга (както са на картинката първите две клечки), или се допират (краят на една от клечките е начало на следващата), то огънят от едната ще подпали и другата, затова е достатъчно да запалим само едната от тях.

На картинката са дадени три клечки. За да изгорят всичките, може да запалим първата и последната клечка.

Напишете програма stick, която намира минималния брой клечки, които трябва да се запалят, за да изгорят трите клечки.

입력

От три реда на стандартния вход се въвеждат по две цели числа, задаващи левия и десния край на всяка клечка. Числата са разделени с по един интервал.

Клечките са подредени спрямо левия си край – на първия ред е клечката започваща най-вляво и т.н.

출력

На първия ред на стандартния изход програмата трябва да изведе едно цяло число - най-малкия брой клечки, които трябва да запалим.

На втория ред на стандартния изход програмата трябва да изведе две цели числа, разделени с един интервал – дължините на най-късата и най-дългата от трите клечки.

제한

Линията не е по-дълга от 100 сантиметра.

예제 입력 1

2 4
3 6
7 8

예제 출력 1

2
1 3

힌트

출처

Olympiad > International Autumn Tournament in Informatics > 2013 > Group E 1번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /