Mô tả và yêu cầu

SEQ31

Chod ãysốnguy êndươnggồmn phầntửa1,a2,… ,an.Tro ngđó

1<a1,a2,… ,an<mvớiml àsốngu yên dươn gcho t rước.Hãy chian số
này t hành mộtsốnh óms ao cho :

· Mỗin hómlà mộtdãy các sốliên tiếp.
· Trọng sốcủa mỗinhómđượct í nhtheoc ôngthức: Bìnhphươngcủa
sốgiátrịkh ác nhautrongn hóm.
Trọng sốcủa dãy sốbằng tổng trọngsốcủatất cảcá cnhóm. Hãy tìmcá ch
ch ia sao ch otổng trọng sốđạtgiátrịnhỏnhất.

Dữliệuvàotr on gfileS EQ31.IN Pgồm:

· Dò ngđầu chứahaisốnguy êndươ ngnv à m.
· Dó ngt hứhai chứan sốnguy ên dươnga1,a2,… ,an.

Kếtquảghi tron gfileS EQ31 .OU Tgồmmột sốdu yn hấtl àtrọng sốnhỏ
nhấtcủa dãy sốvớic áchc hia tìmđược.

Ví dụ

SEQ31.INP                        SEQ31. OU T
13 4                                                11
1 2 13 22 3 4 3 4 3 14


Giảith ích  :Chúngtasẽch ia dãy sốtrênt hành  8n hóm:

    ·  Bốnnhóm đầut  iên gồm1 sốduynhất.
    ·  Nhóm thứ5c hứahaisốtiếptheođềuc  óg  iá trịlà2.
    ·  Nhóm thứ6gồmc ác sốtừ7 12 :(3,  4,3 ,4,3 ).
    ·  Hainhóm cuốicùngmỗinhóm mộtsốduyn hất.


 Kếtquảlà: 12+12+12+12+ 12+22+ 12+ 12=11.

Giớihạn:

Subtask1:           1<m<n<20                [30tests ]

Subtask2:           1<m<n<500 0             [30tests ]
Subtask3:           1<m<n<105               [40tests ]