| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
ULS14_09 - Хүсэлт |
Ялгаатай элемэнтүүдийг агуулах a[1..n] хүснэгт өгөгдсөн бол таны бичих програм дараах Q(i, j, k) загвартай цуврал асуултанд хариулах ёстой. Өөрөөр хэлбэл a[i..j] дэд хүснэгтэнд k -ээс эрс бага хичээн элемэнт байгааг хариулах юм.
Хязгаарлалт:
- 1<= n <= 150000
- 1<= q <= 100000
- 1<= a[i] <=10^9
Оролт:
Эхний мөрөнд хүснэгтийн хэмжээ болох n болон нийт асуултын тоог илэрхийлэх q тоонууд зайгаар тусгаарлагдан байрлана. Хоёр дахь мөрөнд n ширхэг ялгаатай тоонууд зайгаар тусгаарлагдан байрлана. Дараагийн q ширхэг мөр бүр i , j , k гэсэн тоонуудыг харгалзан илэрхийлэх 3 тоо нь зайгаар тусгаарлагдан өгөгдөнө.
Гаралт:
q ширхэг асуултын хариу бүр нэг нэг мөрөнд хэвлэгдэнэ.
Жишээ 1:
bing.in
10 5
3 1 5 7 9 2 10 4 6 8
5 6 9
5 9 9
3 7 7
1 10 6
4 5 7
bing.out
1
3
2
5
0
| Нэмсэн: | sw40 |
| Огноо: | 2014-05-13 |
| Хугацааны хязгаарлалт: | 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 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL WHITESPACE |
| Эх сурвалж: | УПO14.Хуягбаатар(дэвш.) |
--------
----------
