Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB1121 - Үнээ саах |
Нэгэн ферм өглөөний 5 цагаас эхлэн N үнээ саадаг. Үндсэн тестийн хувьд авч үзье. Нэг дэх фермер эхний үнээг 5 цагаас хойш 300 дахь секундад сааж эхлээд 5 цагаас хойш 1000 дахь секундад сааж дуусна. Хоёр дахь фармер 700-д эхлээд 1200 дахь секундад дуусна. Гурав дахь нь 1500-д эхлээд 2100 дахь секундад үнээгээ сааж дуусна. Таны даалгавар бол :
- Хамгийн урт тасралтгүй үнээ саасан хугацаа
(Үндсэн тестийн хувьд 300-аас 1200 буюу 900 секунд)
- Хамгийн урт 1 ч үнээ саагаагүй хугацаа
(Үндсэн тестийн хувьд 1200-аас 1500 буюу 300 секунд)
Оролт :
Эхний мөрөнд N тоо өгөгдөнө. (1<=N<=5000)
Дараагийн N ширхэг мөрөнд тус бүр 1000,000-аас үл хэтрэх сөрөг биш 2 бүхэл тоо өгнө.
(Эхний тоо нь эхлэх хугацаа 2 дахь нь дуусах хугацаа байна.)
Гаралт :
Хамгийн урт тасралтгүй үнээ саасан хугацаа болон хамгийн урт үнээ саагаагүй хугацааг
1 мөрөнд хоосон зайгаар тусгаарлан хэвлэнэ.
Жишээ :
Оролт :
3
300 1000
700 1200
1500 2100
Гаралт :
900 300
Орчуулсан : У.Наранбаяр
Нэмсэн: | Bataa |
Огноо: | 2010-02-05 |
Хугацааны хязгаарлалт: | 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
2020-01-30 15:52:28 Bataa
100 1 |
|
2020-01-30 15:52:11 Bataa
4 100 200 201 301 302 402 403 503 |
|
2020-01-29 09:45:46 Bataa
100 0 |
|
2020-01-29 09:45:24 Bataa
1 100 200 |