| Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7797 - Дугуйн уралдаан |
М унадаг дугуйтай хотод (тэгш өнцөгт координат дээр байгаа) N тооны дугуйчид байдаг.
Бүх дугуйчид HackerRace тэмцээнд оролцохыг хүсч байгаа боловч харамсалтай нь уралдаанд зөвхөн
K дугуйчдыг оролцуулах боломжтой. Жэк нь HackerRace-ийг зохион байгуулж байгаа бөгөөд уралдааныг
аль болох хурдан эхлүүлэхийг хүсч байна.
Тэрээр ямар ч дугуйчныг хот дахь аль ч дугуйгаар явахыг зааж өгч чадна. Уралдаан эхлэх цагийг багасгахын
тулд Жэк K дугуйчдад унадаг дугуйг хамгийн бага хугацаанд олж авах боломжийг зааж өгөх гэж байна.
Дугуйчин бүр нэгж хурдтайгаар хөдөлдөг бөгөөд зөвхөн ганц унадаг дугуйг зөвхөн нэг дугуйчин авах боломжтой.
Дугуйчин ямар ч чиглэлд явж болно. Дугуй ба дугуйчдын хоорондох зайг Евклидийн зайгаар хэмждэг гэж үзье.
Жэк уралдааныг аль болох уралдааныг хурдан эхлүүлэхэд шаардлагатай хугацааны квадратыг мэдэхийг хүсч байна.
Оролтын хэлбэр
Эхний мөрд N, M, K тоонууд зайгаар тусгаарлагдан өгөгдөнө.
Дараагийн N мөрд N дугаар дугуйчны координатыг илэрхийлэх хос тоонуудыг зайгаар тусгаарлан өгөгдөнө.
Сүүлийн M мөр өмнөхийн адил M дугуйны байршлыг илэрхийлэх хосууд хоосон зайгаар тусгаарлан өгөгдөнө.
Зааглалт
Гаралтын хэлбэр
Шаардагдах хамгийн бага хугацааны квадратыг агуулсан ганц мөр байна.
Жишээ
Оролт
3 3 2
0 1
0 2
0 3
100 1
200 2
300 3
Гаралт
40000
Тайлбар
Уралдаанд оролцох хоёр дугуйчин хэрэгтэй болно.
Эхний унадаг дугуйчин (0,1) байрлалаас (100,1)-д байгаа эхний дугуйнд 100 хугацаанд очно.
(0,2) байрлалд байгаа хоёр дахь дугуйчин нь 200 нэгж цагаар (200,2)-д байгаа хоёр дахь дугуйд хүрэх боломжтой.
Энэ нь хамгийн оновчтой шийдэл тул 200 нэгж цаг шаардана.
Тэгэхээр гаралт 2002 = 40000 болно.
Орчуулсан : Р.Мижиддорж МУБИС, доктор
| Нэмсэн: | Bataa |
| Огноо: | 2020-04-14 |
| Хугацааны хязгаарлалт: | 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/bike-racers/problem |
hide comments
|
2024-03-02 13:41:00
bodoosh |
|
|
2023-06-05 09:38:30
ene goy bodlogo bn |
|
|
2021-01-04 10:15:41
#include<iostream> using namespace std; int main() { string a,b,c=0; cin>>a; cout<<a; } |
RSS