寒假刷题３7: Codeforces Round #622 (Div. 2)C1. Skyscrapers (easy version)

题目链接:

Codeforces Round #622 (Div. 2)C1. Skyscrapers (easy version)

题目解析:

通过分析题目可以知道,最终情况一定是一个倒V字形

分别让每一个点作为最高点,记录当前可建造的最高高度maxhigh,同时向左右两边遍历,更新maxhigh并求出以此时的答案,最后所有答案取最大值即可

时间复杂度O(n^2)

AC代码:

#include
#include
#include
#include
#include
using namespace std;
#define ll long long

ll n,m[1010],a[1010];
int main()
{
   cin>>n;
   ll id,ans=0;
   for(int i=1;i<=n;i++) cin>>m[i];
   for(int i=1;i<=n;i++)
   {
       ll temp=m[i],maxx=m[i];
       //cout<=1;j--)
       {
           maxx=min(maxx,m[j]);
           temp+=maxx;
       }
        //cout<ans) ans=temp,id=i;

   }
   //cout<=1;i--)
   {
       maxx=min(maxx,m[i]);
       a[i]=maxx;
   }
   maxx=m[id];
   for(int i=id+1;i<=n;i++)
   {
       maxx=min(maxx,m[i]);
       a[i]=maxx;
   }
   for(int i=1;i<=n;i++)
    cout<