Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7884 - Бон Аппетит |
Анна, Бриан 2 хоолонд орж байгаа ба төлбөрөө яг тэнцүү хуваан төлөхөөр болсон боловч Брианы дуртай хоолноос Анна харшилдаг учир энэ тооцохгүйгээр тохирчээ.
Жишээлбэл тэд bill=[2,4,6] төгрөгний хоол захиалсан бол Аннагийн харшилтай Брианы авсан хоол бол k=bill[2] буюу 6-н үнэтэй хоол юм.
Анна (2+4)/2=3 -г төлнө. Хэрэв bill[2] орвол (2+4+6)/2=6 г Анна төлсөн бол Бриан түүнд 3 -г өгнө
Оролт
Захиалсан хоолын тоо n болон k тоо зайгаар тусгаарлагдан шинэ мөрөнд өгөгдөнө. (2<=n<=10^5) (0<=k<=n)
Дараагийн мөрөнд хоолны үнүүд зайгаар тусгаарлагдан өгөгдөнө.(0<=үнэ<=10000)
Сүүлийн мөрөнд Аннагийн төлсөн төлбөр өгөгдөнө.
Гаралт
Хэрэв Анна яг төлөх ёстойгоо төлсөн бол “Bon Appetit” гэж хэвлэ.
Үгүй бол Брийн аннад хэдийг өгөхийг хэвлэнэ.
Оролт 1
4 1
3 10 2 9
12
Гаралт 1
5
Тайлбар 1
3+2+9=14 Аннагийн төлөх ёстой мөнгө бол 14/2=7 Харин төлсөн нь 12 учир Брианаас 5-г авна.
Оролт 2
4 1
3 10 2 9
7
Гаралт
Bon Appetit
Орчуулсан : Дархан-Уул аймгийн Монгол-Оюу сургуулийн 11.1 ангийн сурагч Э.Цэлмэг
Нэмсэн: | Bataa |
Огноо: | 2020-03-07 |
Хугацааны хязгаарлалт: | 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/bon-appetit/problem |
hide comments