Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Бодолт илгээх Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах

RGB7617 - Нийлбэр нь их дараалсан

Бүхэл тоон дараалал дотроос нийлбэр нь хамгийн их байх дараалсан тоонуудын нийлбэрийг ол.

Input

Эхний мөрөнд натурал тоо n өгөгдөнө. n<=100.

Дараагийн мөрөнд n  ширхэг бүхэл тоо зайгаар тусгаарлагдан өгөгдөнө. Int төрөл.

Output

Нийлбэр нь хамгийн их дараалсан тоонуудын нийлбэр.

Example

Input:
4
-2 5 -3 6
Output:
8
Submit solution!
Нэмсэн:Bataa
Огноо:2013-02-13
Хугацааны хязгаарлалт: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
hide comments
2023-11-24 09:17:26
using namespace std;
#include <iostream>

int main() {
int a, b, n, i, l, j, k[100], hmax, max, h;
cin>>n;
for(i=1; i<=n; i++){
cin>>k[i];
}
a=2;
b=a;
h=0;
max=0;
hmax=-9999;
j=1;
while(0==0){

h++;
j=h;
while(j<=a){
max=max+k[j];
j++;
}
j=j-1;
if(max>=99999)break;
if(hmax<max){
hmax=max;
}
max=0;
a++;
if(a>n){
a=b+1;
b=a;
h=0;
}

}
cout<<hmax<<" ";
return 0;
}
2023-11-22 10:07:31
#include <bits/stdc++.h>
using namespace std;
const int inf=1e9 + 7;
int main() {
int best = -inf, sum = 0, n, array[100];
cin>>n;
for (int k = 0; k < n; k++) {
cin>>array[k];
sum = max(array[k],sum+array[k]);
best = max(best,sum);
}
cout << best << endl;
return 0;
} suga aluud huul
2023-11-22 10:07:31
#include <bits/stdc++.h>
using namespace std;
const int inf=1e9 + 7;
int main() {
int best = -inf, sum = 0, n, array[100];
cin>>n;
for (int k = 0; k < n; k++) {
cin>>array[k];
sum = max(array[k],sum+array[k]);
best = max(best,sum);
}
cout << best << endl;
return 0;
} suga aluud huul
2022-12-13 08:06:43
#include<iostream>
#include<cmath>
using namespace std;
int main(){
int n,j,i,a[101],b[100],l=1,k=0,s=0,max;
cin>>n;
for(i=1;i<=n;i++){
cin>>a[i];
}
for(i=1;i<=19;i++){
b[i]=0;
}
for(i=1;i<=n;i++){
for(j=i;j<=n;j++){
b[l]=b[l]+a[j];
}
l++;
}

max=b[1];
for(i=2;i<l;i++){
if(b[i]>max) max=b[i];
}
cout<<max;
}'
sda yun buru bgan
2021-11-27 17:21:27
uunuu bas hen yumdbe
2021-11-19 11:28:27
uunuu bolioch
2021-11-19 11:26:56
hard2
2020-10-04 07:29:46
/


Last edit: 2020-10-04 07:30:35
2020-01-06 08:32:45


Last edit: 2020-01-06 08:33:03
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.