| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7731 - Үзэсгэлэнт гурвал |
Өгөгдсөн n гишүүнтэй эрс өсөх дараалалд дараах нөхцөлийг хангах a[i], a[j], a[k] байвал үзэсгэлэнт гурвал гэнэ.
- i < j < k
- a[j] - a[i] = a[k] - a[j] = d
Оролт
n ба d тоо эхний мөрөнд зайгаар тусгаарлагдан өгөгдөнө.
1 <= n <= 10^4, 1 <= d <= 20.
Дараагийн мөрөнд n ширхэг тоо зайгаар тусгаарлагдан өгөгдөнө.
a[i-1] < a[i], 0 <= a[i] <= 2*10^4.
Гаралт
Хэдэн үзэсгэлэнт гурвал байгааг хэвлэ.
Жишээ
Оролт
7 3
1 2 4 5 7 8 10
Гаралт
3
Тайлбар
0 2 4 байрлал дээр харгалзан орших 1 4 7
1 3 5 байрлал дээр харгалзан орших 2 5 8
2 4 6 байрлал дээр харгалзан орших 4 7 10 гэсэн гурван үзэсгэлэнт гурвал байна.
Орчуулсан : Дархан-Уул аймгийн Монгол-Оюу сургуулийн 11.1 ангийн сурагч Э.Цэлмэг
| Нэмсэн: | Bataa |
| Огноо: | 2020-03-12 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 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 |
| Эх сурвалж: | https://www.hackerrank.com/challenges/beautiful-triplets/problem |
RSS