| Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7761 - Шерлок ба MiniMax |
Watson Sherlock-д arr шугаман массив дээр дараах даалгаврыг гүйцэтгүүлэхээр өгөв.
Тодорхой завсарт харьяалагдах М тооны хувьд minimum( abs(arr[i]-M) байх М-ийн утгуудыг тооцоолох шаардлагатай бөгөөд тэдгээр М-ийн утгуудын үр дүнд гарах хамгийн бага утгууд дотроос хамгийн их утгатайг нь хэвлэх даалгавар өгөгдсөн.
Хэрвээ тийм байх М-ийн утгууд олон байвал тэдгээрээс хамгийн бага утгатай М-ийн утгыг хэвлэнэ.
Тухайлбал өгөгдсөн массив нь arr=[3, 5, 7, 9] ба М-ийн харьяалагдах завсар нь p=6 аас q=8 хүртэл утгатай бол
|
M |
|arr[1]-M| |
|arr[2]-M| |
|arr[3]-M| |
|arr[4]-M| |
Min |
|
6 |
3 |
1 |
1 |
3 |
1 |
|
7 |
4 |
2 |
0 |
2 |
0 |
|
8 |
5 |
3 |
1 |
1 |
1 |
Эндээс харахад М-ийн утгуудад Min байх утгууд нь 1, 0, 1 байгаа бөгөөд эдгээрээс их утга нь 1 бөгөөд энэ нь 2 удаа тохиолдож байгаа учраас М-ийн хамгийн бага утга буюу 6 нь олох ёстой үр дүн болж байна.
Оролтын хэлбэр:
Эхний мөрөнд массивын элементийн тоо болох N тоо өгөгдөнө.
Хоёр дахь мөрөнд arr[i] массивын элементүүд болох N ширхэг тоонууд өгөгдөнө.
Гурав дахь мөрөнд M-ийн авах утгын муж болох p,q тоонууд зайгаар тусгаарлагдан тус тус өгөгдөнө.
Хязгаарлалт:
1 <= n <= 10^2
1 <= arr[i] <= 10^9
1 <= p, q <= 10^9
Гаралтын хэлбэр:
М –ий утга болох ганц тоог нэг мөрөнд хэвлэнэ.
Жишээ оролт
3
5 8 14
4 9
Жишээ гаралт
4
Тайлбар
Arr=[5, 8 14] p=4 q=9
|
M |
|arr[1]-M| |
|arr[2]-M| |
|arr[3]-M| |
Min |
|
4 |
1 |
4 |
10 |
1 |
|
5 |
0 |
3 |
9 |
0 |
|
6 |
1 |
2 |
8 |
1 |
|
7 |
2 |
1 |
7 |
1 |
|
8 |
3 |
0 |
6 |
0 |
|
9 |
4 |
1 |
5 |
1 |
М-ийн 4, 6, 7, 9 утгуудад 1 гэсэн олон утгуудыг өгч байгаа учраас эдгээрээс М-ийн хамгийн бага утга нь 4 байна.
Орчуулсан : Хөвсгөл аймгийн Ирээдүй сургуулийн багш Д.Батмөнх
| Нэмсэн: | Bataa |
| Огноо: | 2020-03-30 |
| Хугацааны хязгаарлалт: | 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/sherlock-and-minimax/problem |
hide comments
RSS