1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 | program dyskolo(input,output); var N,sum,i,j,min:integer; akol : array[1..1000000] of integer; yes:boolean; begin sum:=0; readln(N); for i:=1 to N do read(akol[i]); readln; min:=akol[1]+akol[2]; for j:=1 to N do begin yes:=true; i:=j+1; while yes and (i<=N) do begin sum:=akol[j]+akol[i]; if abs(sum)<abs(min) then min:=sum; sum:=0; if akol[j]+akol[i+1]> min then yes:=false; i:=i+1; end end; writeln(min); end. |
cHJvZ3JhbSBkeXNrb2xvKGlucHV0LG91dHB1dCk7CnZhciBOLHN1bSxpLGosbWluOmludGVnZXI7CiAgICBha29sIDogYXJyYXlbMS4uMTAwMDAwMF0gb2YgaW50ZWdlcjsKICAgIHllczpib29sZWFuOwpiZWdpbgogICAgICAKICAgICAgICBzdW06PTA7CiAgICAgICAgcmVhZGxuKE4pOwogICAgICAgIGZvciBpOj0xIHRvIE4gZG8gcmVhZChha29sW2ldKTsKICAgICAgICByZWFkbG47CgltaW46PWFrb2xbMV0rYWtvbFsyXTsKICAgICAgICBmb3Igajo9MSB0byBOIGRvCiAgICAgICAgICAgICAgICBiZWdpbgoJCSB5ZXM6PXRydWU7CiAgICAgICAgCSBpOj1qKzE7CgkJd2hpbGUgeWVzIGFuZCAoaTw9TikgZG8gCiAgICAgICAgICAgICAgICAJYmVnaW4KICAgICAgICAgICAgICAgIAkJc3VtOj1ha29sW2pdK2Frb2xbaV07CiAgICAgICAgICAgICAgICAJCQogICAgICAgICAgICAgICAJIAkJaWYgYWJzKHN1bSk8YWJzKG1pbikgdGhlbiBtaW46PXN1bTsKCQkJICAgICAgICAKCiAgICAgICAgICAgICAgICAJCXN1bTo9MDsKCQkJCWlmIGFrb2xbal0rYWtvbFtpKzFdPiBtaW4gdGhlbiB5ZXM6PWZhbHNlOwoJCQkgIAlpOj1pKzE7CgkJICAgICAgICBlbmQKCQllbmQ7CiAgICAgICB3cml0ZWxuKG1pbik7IAogZW5kLiAgICAgICAgICAgIA==
-
upload with new input
-
result: Success time: 0.01s memory: 2204 kB returned value: 0
5 -101 -4 -1 6 95
-5
-
result: Success time: 0.02s memory: 2204 kB returned value: 0
0



