| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7899 - Флатландын сансрын төв |
Флатланд улсад n хот m сансрын төв байдаг. Хот бүр хоорондоо яг ижил нэг нэгж зайтай ба сансрын төв аль нэг хот дээр байрлана.
Хотууд 0-ээс эхлэн дараалан дугаарлагдсан.
Таны даалгавар бол хот бүрийн хувьд хамгийн ойрхон сансрын төвийн зайнуудаас хамгийн ихийг нь олох юм.
Оролт
n , m тоо эхний мөрөнд зайгаар тусгаарлагдан өгөгдөнө. 1 <= m <= n <=10^5.
Дараагийн мөрөнд m ширхэг сансрын төвүүд аль хотод байгааг илэрхийлэх тоонууд өгөгдөнө.
Гаралт
Бодлогын хариуг шинэ мөрөнд хэвлэ.
Жишээ
Оролт 1
5 2
0 4
Гаралт 1
2
Тайлбар 1
0 хоттой хамгийн ойр сансрын төв 0 зайд байна
1 хоттой хамгий ойр сансрын төв 1 зайд байна.
2 хоттой хамгийн ойр сансрын төв 2 зайд байна.
3 хоттой хамгийн ойр сансрын төв 1 зайд байна.
4 хоттой хамгийн ойр сансрын төв 0 зайд байна.
Хамгийн их утга нь 2.
Оролт 2
6 6
0 1 2 4 3 5
Гаралт 2
0
Тайлбар 2
n = m тул 0.
Орчуулсан : Дархан-Уул аймгийн Монгол-Оюу сургуулийн 11.1 ангийн сурагч Э.Цэлмэг
| Нэмсэн: | Bataa |
| Огноо: | 2020-03-09 |
| Хугацааны хязгаарлалт: | 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/flatland-space-stations/problem |
hide comments
RSS