| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB8021 - Хэрчмүүдийн огтлолцол |
Шулууны N хэрчим өгөгдөв. Эдгээр бүх хэрчмүүдийн ерөнхий огтлолцлолыг ол.
Input
Эхний мөрөнд N тоо өгөгдөнө.
Дараагийн N мөр бүрт хэрчмүүд зүүн, баруун төгсгөлийн цэгийн координатуудаараа хос тоо болон өгөгдөнө.
Бүх координатууд нь Integer төрөл. Хэрчмийн зүүн төгсгөлийн координат нь ямагт баруунаасаа эрс бага утгатай байна.
Output
Хэрчмүүдийн ерөнхий огтлолцлолын урт. Хэрвээ хэрчмүүд нь ерөнхий огтлолцлолгүй бол 0 гарга.
Example
Input:
3
1 10
3 15
2 6
Output:
3
Тайлбар: Хэрчмүүдийн ерөнхий огтлолцлол нь 3-аас 6 хүрэх хэрчим.
Input
3
1 10
2 20
11 20
Output
0
Тайлбар: Эдгээр хэрчмүүд ерөнхий огтлолцлолгүй.
| Нэмсэн: | Bataa |
| Огноо: | 2010-01-18 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 BASH BF C CSHARP C++ 4.3.2 CPP CPP14 C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile SCM qobi ST TCL TEXT WHITESPACE |
hide comments
|
2021-07-29 09:48:27
huuh |
|
|
2019-12-03 14:03:32
huuruud bgaarai mongol oyugiin ataman bi bana |
RSS