fork(3) download
copy 
  1. #include <iostream>
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4. int main()
  5. {
  6.     long long int n, t;
  7.     cin >> n >> t;
  8.     long long int arr[n];
  9.  
  10.     for (long long int i = 0; i < n; ++i)
  11.     {
  12.         /* code */cin >> arr[i];
  13.     }
  14.  
  15.     long long int ans = 0;
  16.  
  17.     long long int sum = 0;
  18.  
  19.     long long int maxm = -1;
  20.  
  21.     if(n == 1)
  22.     {
  23.         cout << ((t/2) + 1) * arr[0] << endl;
  24.         return 0;
  25.     }
  26.     for (long long int i = 0; i < n - 1; ++i)
  27.     {
  28.         long long int HD = i;
  29.  
  30.         if(HD > t) break;
  31.         sum += arr[i];
  32.  
  33.  
  34.         long long int SY = sum;
  35.         long long int RT = t - HD;
  36.  
  37.         SY += (RT/2) * (arr[i] + arr[i + 1]);
  38.  
  39.         if(RT&1) SY += arr[i + 1];
  40.  
  41.         maxm = max(maxm, SY);
  42.     }
  43.     cout << maxm ;
  44.  
  45.     return 0;
  46. }
Runtime error #stdin #stdout 0s 15232KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/sq8fn5
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!