| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
CSMS140 - Тэнцүү |
Батад ээж нь дотроо Ai(1<=i<=N) алимтай N ширхэг хайрцаг авчирж өгөв. Бат нэг хайрцагнаас хэсэг алим аваад өөр нэг хайрцаглуу хийж болно. Бат бүх хайрцганд дахь алимнуудын тоог аль болох тэнцүү болгох ёстой. Батын тэнцүү болгож чадах хамгийн их хайрцагний тоог олоход тусла.
Input
Энхий мөрөнд n (1 ≤ n ≤ 105) өгөгдөнө. Дараагийн мөрөнд зайгаар тусгаарлагдсан алимны тоо болох a1, a2, ..., an (0<=ai <= 105) дараалал өгөгдөнө.
Output
Батын тэнцүүлж чадах хамгийн их хайрцагны тоо.
Example
Input:2
2 1
Output:1
Input:
3
1 4 1
Output:
3
| Нэмсэн: | sw40 |
| Огноо: | 2014-02-08 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL WHITESPACE |
hide comments
|
2021-03-28 17:56:23
n<=10^6 bh shig bn |
|
|
2014-03-31 15:37:57 B.Bayardalai
Last edit: 2014-04-12 17:59:16 |
|
|
2014-02-11 08:52:13 Shurenchuluun
Ер нь бол тийм. Тэгээд л болоо :) |
|
|
2014-02-11 08:30:20 freedam
oilgodogui hamgiin ihdee n bagada n-1 yum bishuu |
--------
----------
