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 Жагсаалт руу буцах

RGB7620 - Жимс

Бяцхан сармагчин жимс цуглуулахаар явж байв. Тэрээр байгаа чулууны баруун урд, эсвэл зүүн урд чиглэлийн чулуу уруу л шилжиж чадна. Чулуу болгонд тодорхой хэмжээний жимс байх бөгөөд эцсийн шатанд сармагчиний авч чадах хамгийн их жимсний тоог ол. 

 

Input

N: Эхний мөр нийт шилжилтийн тоо. a(i,j), 1 < = j < = i < = N<=200. Чулуу болгон дээр байгаа жимсний тоо 0 < =a(i,j) <= 200.

Output

Цуглуулж чадах хамгийн их жимсний тоо

Example

Input:

3

0

3 1

1 2 2

 

Output:

5

Submit solution!
Нэмсэн:Bataa
Огноо:2013-03-31
Хугацааны хязгаарлалт: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
Эх сурвалж:CHAMKA CODE0004
hide comments
2024-01-31 03:14:17
#include<iostream>
using namespace std;
int main(){
int a,c=0,j,i,b[100][100],max=0,k,q,r=1,n;
cin>>n;
for(i=1;i<=n;i++){
for(j=1;j<=i;j++){
cin>>b[i][j];
}
}
r=n;
a=1;;
c=b[1][1];
for(i=2;i<=n;i++){
for(j=a;j<=r;j++){
if(max<c+b[i][j]){
max=c+b[i][j];
q=j;
}
}
c=c+b[i][q];
if(q+1<n){
r=q+1;
a=q;
}else{
a=q-1;
r=q;
}
max=0;
}
cout<<c;
return 0;
} za mai huul2
2021-09-28 09:17:39
#include <bits/stdc++.h>
using namespace std;
int main(){
int n,a[200][200],max;
cin>>n;
for(int i=1;i<=n;i++){
for(int j=0;j<=i+1;j++){
a[i][j]=0;
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=i;j++){
cin>>a[i][j];
}
}
for(int i=2;i<=n;i++){
for(int j=1;j<=i;j++){
if(a[i-1][j-1]<a[i-1][j]){
a[i][j]=a[i][j]+a[i-1][j];
}else{
a[i][j]=a[i-1][j-1]+a[i][j];
}
}
}
int i=n;
max = a[i][1];
for(int j=1;j<=n;j++){
if(a[i][j]>max){
max=a[i][j];
}
}
cout<<max;
}
NMIT B.Bayarjargal 105
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.