| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7917 - Дараалсан үнээнүүд |
Фермер Жоны N үнээ (1 <= N <= 1000) нэг эгнээ болон жагссан. Үнээ болгон “үүлдрийн дугаар” болох бүхэл тоогоор тодорхойлогдоно. i дугаар үнээний “үүлдрийн дугаар” нь B(i) юм.
Хэрэв хамгийн урт үргэлжилсэн дарааллын “үүлдрийн дугаар” ижил бол их сэтгэл хөдөлгөм харагдана гэж Фермер Жон бодсон. Фермер Жон хамгийн урт дарааллыг үүсгэхийн тулд ямар нэг “үүлдрийн дугаар” бүхий бүх үнээг жагсаалаас хасахаар шийдсэн. Фермер Жонд хамгийн урт дарааллын уртыг тооцоолоход нь тусална уу.
Input
Эхний мөр: Бүхэл тоо N.
Хоёр дахь мөр: B(i) (1 <= i <= N) бүхэл тоонууд өгөгдөнө.
Output
Эхний мөр: Хамгийн урт дарааллын урт.
Example
Input:
9
2 7 3 7 7 3 7 5 7
Output:
4
Тайлбар:
Үүлдрийн дугаар нь 3 байх бүх үнээг жагсаалаас хасахад 2, 7, 7, 7, 7, 5, 7 гэсэн дараалал үүсч үүлдрийн дугаар нь 7 байх 4 үнээ цувж зогссон байна.
Орчуулсан : УБ 1-р сургууль Б.Мөнх-Оргил
| Нэмсэн: | Bataa |
| Огноо: | 2013-12-19 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | ADA95 ASM32 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 |
| Эх сурвалж: | USACO 2012 US Open, Bronze Division |
hide comments
|
2014-01-25 11:17:18 Iderbat
Фермер Иоханы N үнээ (1 <= N <= 1000) нь дараалан хийгдсэн байдаг. Бүр үхрийн бүхэл "үүлдрийн ID"-аар танигддаг бол; ангиллын седан гэдэгт орно дахь ith үнээний үүлдэр ID B (и) юм. FJ бүгд ижил үүлдрийн ID байх нь үнээний томоохон үргэлжилсэн блок байгаа бол үнээ нь түүний мөр нь илүү сэтгэл хөдөлгөм сайхан харагдаж болно гэж боддог. Ийм блок үүсгэхийн тулд, FJ бүх үхэр нь түүний сонгосон нь тухайн үүлдрийн ID байх нь түүний ангиллын седан гэдэгт орно нь устгах шийддэг. Түүний сонгосон зарим үүлдэр ID байх бүх үнээ арилгах замаар үүсгэж болно ижил үүлдрийн ID нь үхэр хамгийн том дараалсан блок урт гарч FJ зураг туслана уу. |
RSS