| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7931 - Зам хөндлөн гарах |
Өдөр болгон Фермер Жоны N үнээнүүд (1 <= N <= 100,000) фермийнхээ хоёр замын хооронд гардаг. Фермер Жоны фермийг хоёр хэмжээст бөгөөд хэвтээ чигийн хоёр замтай гэж тодорхойлж болно. Нэг зам нь y=0 шулуун нөгөө нь y=1 шулуун юм. i дугаар үнээ өөрийн байгаа байрлал болох (a_i, 0) цэгээс (b_i, 1) цэг рүү шилждэг. Бүх a_i-үүд ялгаатай мөн b_i-үүд ялгаатай бөгөөд модулиараа 1,000,000 аас хэтрэхгүй.
Түүний үнээнүүд харьцангуй чадварлаг боловч Фермер Жон үргэлж түүний үнээнүүдийн явах зам огтлолцоод нэгнээ гэмтээх тал дээр санаа зовдог. Хэрэв үнээний явж байгаа зам өөр замтай огтлолцохгүй бол Фермер Жон үнээг “аюулгүй” гэж үздэг. Хэдэн үнээ аюулгүй байгааг тооцоход нь тусална уу.
Input
Эхний мөр: Үнээний тоо болох N бүхэл тоо.
Хоёроос (1 + N)-р мөр: (1 + i) дугаар мөр болгон үнээний явсан замын эхлэл төгсгөлийг илэрхийлэх a_i болон b_i бүхэл тоонууд.
Output
Эхний мөр: Аюулгүй үнээний тоо.
Example
Input:
4
-3 4
7 8
10 16
3 9
Output:
2
Тайлбар:
Энэ жишээнд #1 болон #4 үнээнүүд аюулгүй.
Орчуулсан : УБ 1-р сургууль Б.Мөнх-Оргил
| Нэмсэн: | Bataa |
| Огноо: | 2013-12-23 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE |
| Эх сурвалж: | USACO 2013 February Contest, Bronze |
hide comments
|
2023-05-01 06:01:50
ene shal hudlaa l bainadaa sain shalgasan ymuu |
|
|
2019-03-07 17:57:31 busykid
Тайлбар: Энэ жишээнд #1 болон #3 үнээнүүд аюулгүй. #2 болон #4 үнээнүүдийн зам огтлолцож байна. Хариу: 2 үнээ аюулгүй. Last edit: 2023-03-11 05:29:19 |
RSS