| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7284 - Фибионаччийн дэд хэсэг |
Танд a1, a2, . . . , an массив өгөгдсөн. [l, r] (1 ≤ l < r ≤ n) дэд хэсгийн (l + 2 ≤ i ≤ r) байх бүх i-ийн хувьд ai = ai − 1 + ai − 2байвал “сайн дэд хэсэг” болно.
len([l, r]) = r − l + 1 гэж тодорхойлъё. len([l, r]) нь дэд хэсэг [l, r]-ийн урт юм. Хэрэв len([l1, r1]) > len([l2, r2]) бол дэд хэсэг[l1, r1] нь дэд хэсэг [l2, r2]-ээс урт байна.
Таны даалгавар бол a массив дахь хамгийн урт “сайн дэд хэсэг”-ийг олох юм. 1 эсвэл 2 урттай дэд хэсгүүд ямагт сайн байдгийг анхаараарай.
Input
Эхний мөрөнд массивийн элементүүдийн тоо болох ганц бүхэл тоо n (1 ≤ n ≤ 105) байна. Хоёр дахь мөрөнд a1, a2, . . . , an (0 ≤ ai ≤ 109) бүхэл тоонууд байна.
Output
A массив дахь хамгийн урт “сайн дэд хэсэг”-ийн уртыг хэвлэнэ.
Example
Input 1:
10
1 2 3 5 8 13 21 34 55 89
Output 1:
10
Input 2:
5
1 1 1 1 1
Output 2:
2
| Нэмсэн: | Bataa |
| Огноо: | 2014-01-08 |
| Хугацааны хязгаарлалт: | 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 |
| Эх сурвалж: | Codeforces.com |
RSS