Submission #1137112

#	Time	Username	Problem	Language	Result	Execution time	Memory
1137112		simplemind_31	Growing Vegetables is Fun 4 (JOI21_ho_t1)	C++20	100 / 100	19 ms	5112 KiB

Main

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n;
int main(){
    scanf("%lld",&n);
    vector<ll> nums(n),psum(n),ssum(n);
    for(ll i=0;i<n;i++){
        scanf("%d",&nums[i]);
    }
    psum[0]=0;
    ssum[n-1]=0;
    for(ll i=1;i<n;i++){
        psum[i]=max(psum[i-1]+nums[i-1]+1-nums[i],psum[i-1]);
    }
    for(ll i=n-2;i>=0;i--){
        ssum[i]=max(ssum[i+1]+nums[i+1]+1-nums[i],ssum[i+1]);
    }
    ll res=1e18;
    for(ll i=0;i<n;i++){
        res=min(res,max(psum[i],ssum[i]));
    }
    printf("%lld",res);
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:9:17: warning: format '%d' expects argument of type 'int*', but argument 2 has type '__gnu_cxx::__alloc_traits<std::allocator<long long int>, long long int>::value_type*' {aka 'long long int*'} [-Wformat=]
    9 |         scanf("%d",&nums[i]);
      |                ~^
      |                 |
      |                 int*
      |                %lld
Main.cpp:6:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    6 |     scanf("%lld",&n);
      |     ~~~~~^~~~~~~~~~~
Main.cpp:9:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    9 |         scanf("%d",&nums[i]);
      |         ~~~~~^~~~~~~~~~~~~~~

• Subtask 1: 40 / 40
• Subtask 2: 60 / 60