202109-1
#include<iostream>
using namespace std;
#define N 100000
int b[N];
int summax,summin=0;
int main()
{
int n;
cin>>n;
cin>>b[0];
summin=b[0];
summax=b[0];
for(int i=1;i<n;i++)
{
cin>>b[i];
if(b[i]==b[i-1])
{
summax+=b[i];
}
else if(b[i]>b[i-1])
{
summax+=b[i];
summin+=b[i];
}
}
cout<<summax<<endl;
cout<<summin<<endl;
return 0;
}
202109-2
70分(运行超时)
#include<iostream>
using namespace std;
#define N 500000
int a[N];
//int b[N];
int n;
int num=0;
int cntnum(int x)
{
int cnt=0;
int b[n];
for(int i=0;i<n;i++)
{
if(a[i]<x)
b[i]=0;
else
b[i]=a[i];
}
if(b[0]!=0) cnt++;
for(int i=1;i<n;i++)
{
if(b[i-1]==0&&b[i]!=0)
cnt++;
}
return cnt;
}
int main()
{
int m=0;
int ans=0;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
if(m<a[i])
m=a[i];
}
for(int i=1;i<=m;i++)
{
int t=cntnum(i);
if(ans<t)
ans=t;
}
cout<<ans<<endl;
return 0;
}
100分