| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
HUSELT - Хүсэлт |
Хүсэлт
Утгаараа 1-ээс 1,000,000 хооронд N (1<=N<=50,000) ширхэг тоо өгөгджээ.Мөн Q (1<=180,000<=Q) ширхэг хүсэлт өгөгдсөн. Хүсэлт болгон a,b гэсэн 2 тоо агуулна. (1<=a<=b<=N)
Таны даалгавар
бол хүсэлт
болгонд хариу өгөх
явдал юм. a-р тооноос b-р
тоонуудын
хооронд орших
(a-р болон b-р
тоонууд өөрөө орно.)
хамгийн их ба хамгийн бага 2 тооны
зөрүүг гаргана.
Оролт:
N,Q тоо
Дараагийн N ширхэг мөрөнд N өгөгдөх тоонууд
Дараагийн Q ширхэг мөрөнд а,b гэсэн хүсэлтүүд
Гаралт:
Хүсэлт болгоны хариуг нэг мөрөнд гаргана.
Жишээ оролт:
6 3
1
7
3
4
2
5
1 5
4 6
2 2
Жишээ гаралт
6
3
0
| Нэмсэн: | Mergen |
| Огноо: | 2007-11-23 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL VB.NET WHITESPACE |
hide comments
|
2023-08-29 14:07:22
Last edit: 2023-08-29 14:07:33 |
|
|
2018-03-29 05:59:50
Segment Tree |
|
|
2011-06-16 07:10:45 George_teller
Ямар арга байга юм бол... |
|
|
2010-05-02 10:58:23 arigato_dl
Hugatsaanii Hyazgaarlalt ni 8s ym shig bn. |
|
|
2010-04-12 03:00:10 ONE
1 5 ued max=7 min=1 max-min=6 4 6 ued max=5 min=2 max-min=3 l bnadaa |
|
|
2010-01-25 12:41:23 down down
5 1 uyed 5-1=4 garahgui yumuu?yagaad6 gej? 4 6 uyed 5-4=1 bish yumuu?yagaad 3 gej? esvel bi buruu oilgood bna uu? |
--------
----------
