| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB8032 - Троллейбуснууд |
Нэг чиглэлийн троллейбуснууд буудал дээр k ( 1<=k<=500 ) минут тутамд ирдэг. Буудалд ирэх зорчигчдын хугацаа мэдэгдэж байгаа. Хэрвээ зорчигч троллейбус буудал дээр ирэх агшинд ирвэл түүнд сууж амжина. ( 0 –ээс к-1 хүртэл)
- бүх зорчигчдын хүлээх хугацааны нийлбэр хамгийн бага байх вэ?
- троллейбус хүлээх хамгийн их хугацаа нь хамгийн бага байх вэ?
Input
Эхний мөрөнд k ба N тоо өгөгдөнө. ( 0<=N<=100000)
Дараагийн мөрөнд зорчигчдын буудалд ирэх хугацааг илэрхийлэх N тоонууд өгөгдөнө. Тоо бүр 0-ээс 100000 хүртэлх эерэг бүхэл тоонууд байна.
Output
1-р асуултын хариуг эхний мөрөнд, 2-р асуултын хариуг 2-р мөрөнд тус тус гарга.
Хэрвээ олон хариутай бол хугацааны багыг хэвлэ.
Example
Input:
100 5
0 210 99 551 99
Output:
10
51
| Нэмсэн: | Bataa |
| Огноо: | 2010-01-22 |
| Хугацааны хязгаарлалт: | 0.100s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 BASH BF C CSHARP C++ 4.3.2 CPP CPP14 C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile SCM qobi ST TCL TEXT WHITESPACE |
hide comments
|
|||||
|
2010-03-16 07:28:52 ONE
Last edit: 2011-08-17 04:46:25 |
|||||
|
2010-03-12 12:09:16 CSMS-Sw12d047
xarin timeee |
|||||
|
2010-02-23 09:28:57 arigato_dl
Ene bodlogiin oguulber ni utgagui ym bna 1. бүх зорчигчдын хүлээх хугацааны нийлбэр хамгийн бага байх вэ? 2. троллейбус хүлээх хамгийн их хугацаа нь хамгийн бага байх вэ? |
|||||
|
2010-02-08 12:51:22 24
Last edit: 2010-02-21 14:47:31 |
|||||
RSS