URI ONLINE JUDGE SOLUTION 1310

Problem Number: 1310
Problem Name: Profit
Author’s Name: By TopCoder* USA
Timelimit: 1
Problem Category: AD-HOC
Problem Source: https://www.urionlinejudge.com.br/judge/en/problems/view/1310

Solution:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        int cost;
        cin>>cost;
        vector<int> a(n);
        for(int i=0;i<n;i++)
        {
            cin>>a[i];
        }
        int maxSumSoFar=0;

int maxISoFar=0;

int maxJSoFar=-1;

for(int i=0; i<n; i++){
   

    int sum=0;

    for(int j=i; j<n; j++){

        sum+=a[j];
        sum-=cost;
        if(sum>maxSumSoFar){

            maxSumSoFar=sum;

            maxISoFar=i;

            maxJSoFar=j;

        }

    }

    }
    cout<<maxSumSoFar<<endl;
  }
  return 0;
}