1 solutions

  • 1
    @ 2025-9-9 19:12:56

    本题是数学题,画条形图后每个凸出的地方(即其深入程度大于前一列的)都要铺满剩下部分。

    #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