| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
D1912B - Дэд дараалал |
Бүхэл тоон дараалал a1, a2, ... an өгөгдөв. Бид энэ дарааллын эхлэл төгсгөлийн элементүүд ижил байдаг үргэлжилсэн дэд хэсгийг сонирхож байна.
Даалгавар. Элементүүдийн нийлбэр хамгийн их байх al = ar ба al + al+1 + ... ar-1+ ar (1<=r<=l<=n) дэд дарааллын l,r тоонуудыг ол.
Оролт
Эхний мөрөнд оролтын тестийн тоо Т (T<=10), дараагийн мөрүүдэд
элементийн тоо n (1< n < 1 000 000), a1, a2, ... an (-109 <= ai<=109) бүхэл тоонууд нэг хоосон зайтай нэг нэг мөрөнд оршино.
Гаралт
Эхний мөрөнд элементүүдийн нийлбэр, хоёрдугаар мөрөнд al ,ar хоёр тоо нэг хоосон зайтай өгөгдөнө. Ийм дэд дараалал олон байвал эхнийхийг гарга.Жишээ
Оролт
3
5
1 2 1 2 4
3
-2 -2 -2Гаралт
5
2 4
-2
1 1
| Нэмсэн: | munkhbat |
| Огноо: | 2019-04-11 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: NCSHARP JULIA PYPY3 |