| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7226 - Трамвай |
Шулууны хаант улс ганцхан трамвайн чиглэлтэй. Тэр чиглэл нь ганц замтай бөгөөд 1-ээс n хүртэл дугаарлагдсан n ширхэг зогсоолтой. Трамвай уг зогсоолууд дээр 1-ээс n гэсэн дарааллаар зогсох ба i дахь зогсоол дээр трамвайгаас яг ai зорчигч бууж яг bi
зорчигч суудаг. Трамвай эхний зогсоол дээр ирэхдээ нэг ч зорчигчгүй ирэх ба сүүлчийн зогсоол дээр зогсохдоо мөн нэг ч зорчигчгүй болдог.
Таны даалгавар бол трамвайн явах, зогсох аль ч үед хүмүүс хангалттай багтаж байх хамгийн бага хүний багтаамжийг олох юм. Трамвай зогсоолд зогсоход буух ёстой зорчигчид нь бүгд бууж байж суух зорчигчид нь трамвайд ордог.
Input
Оролтын эхний мөрөнд зогсоолын тоо болох n (2≤n≤1000) тоо байна.
Дараагийн n мөр бүрт ai
, bi≤ai,bi≤1000) гэсэн хос бүхэл тоонууд өгөгдөнө. Оролт нь дараах дүрэмд захирагдана. (0≤ai,bi≤1000)
- a1=0
- bn=0
- n Зогсоол бүр дээр буух зорчигчдын тоо нь тухайн үед трамвайд байгаа зорчигчдын тооноос хэтрэхгүй байна.
- Сүүлчийн зогсоолд ирэхэд үлдсэн бүх зорчигч буудаг байхаар оролтууд өгөгдөх болно.
Output
Трамвай хамгийн багадаа хэдэн хүний багтаамжтай байж болохыг илэрхийлэх ганц сөрөг биш бүхэл тоог хэвлэнэ.
Example
Input:
4
0 3
2 5
4 2
4 0
Output:
6
| Нэмсэн: | Bataa |
| Огноо: | 2014-02-28 |
| Хугацааны хязгаарлалт: | 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 |
| Эх сурвалж: | Codeforces |
hide comments
RSS