1 solutions
-
1
本题是数学题,画条形图后每个凸出的地方(即其深入程度大于前一列的)都要铺满剩下部分。
#include<iostream> #include<cstdio> using namespace std; const int NR=100001; bool f[NR]; int d[NR]; int main() { int n,i,ans=0; cin>>n; for(i=1;i<=n;i++) { cin>>d[i]; if(d[i-1]<d[i]) f[i]=true; } for(i=1;i<=n;i++) if(f[i]) ans+=d[i]-d[i-1]; cout<<ans; return 0; }
- 1
Information
- ID
- 4019
- Time
- 1000ms
- Memory
- 125MiB
- Difficulty
- 3
- Tags
- # Submissions
- 11
- Accepted
- 7
- Uploaded By