শনিবার, ১৫ এপ্রিল, ২০১৭

UVA 108 - Maximum Sum

#include<bits/stdc++.h>
using namespace std;
main()
{
    long n;
    while(cin>>n)
    {
        long long i,j,i1,j1,ar[105][105]= {0},sum=0,mx=-2000,i2;
        for(i=0; i<n; i++)
        {
            for(j=0; j<n; j++)
            {
                cin>>ar[i][j];
            }
        }
        for(i=0; i<n; i++)
        {
            for(j=0; j<n; j++)
            {
                for(i1=i; i1<n; i1++)
                {
                    sum=0;
                    for(j1=j; j1<n; j1++)
                    {
                        for(i2=i; i2<=i1; i2++)
                            sum=sum+ar[i2][j1];
                        if(sum>mx)
                            mx=sum;
                    }
                }
            }
        }
        cout<<mx<<endl;
    }
}

কোন মন্তব্য নেই:

একটি মন্তব্য পোস্ট করুন

Factorization with prime Sieve

vector <int> prime; char sieve[1000009]; int N=1000009; void primeSieve ( ) { sieve[0] = sieve[1] = 1; prime.push_back(2); ...