| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7628 - Тоглоом |
N урттай A[n] натурал тоон дараалал өгөгдөв. Сурагч нэг үйлдэлдээ дарааллаас нэг элемент сонгож аваад( Үүнийг A[k] гэе ), дараалал доторх байгаа бүх утгуудын хувьд (A[k]+1) болон (A[k]-1)-тай тэнцүү байх элементүүдийг устгана. Мөн энэ нэг A[k] элементийг устгана. Үүний үр дүнд A[k] оноог авч чадна. Хэрвээ зөв тактикаар тогловол сурагчийн авч чадах боломжит хамгийн өндөр оноог олно уу?
Input
Эхний мөрөнд n (1 ≤ n ≤ 50) тоо өгөгдөнө.
Дараагийн мөрөнд n тооны элементүүдтэй A[1], A[2], ..., A[n] (1 ≤ A[i] ≤ 50) дараалал өгөгдөнө.
Output
Сурагчийн цуглуулж болох хамгийн өндөр оноо болох нэг тоог гаргана.
Example
Input 1:
2
1 2
Output 1:
2
Input 2:
3
1 2 3
Output 2:
4
Input 3:
9
1 2 1 3 2 2 2 2 3
Output 3:
10
| Нэмсэн: | Bataa |
| Огноо: | 2019-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 |
| Эх сурвалж: | Дархан ОИ цогцолбор анхдугаар олимпиад 2019.03.09 |
hide comments
|
2020-02-23 04:01:19
tf Last edit: 2022-04-18 06:56:06 |
|
|
2020-01-29 06:25:57 Bataa
167 |
|
|
2020-01-29 06:21:54 Bataa
50 4 9 7 10 4 7 2 6 1 9 1 8 7 5 5 7 6 7 9 8 10 5 3 5 7 10 3 2 1 3 8 9 4 10 4 7 6 4 9 6 7 1 9 4 3 5 8 9 2 7 |
RSS