2 solutions

  • 0
    @ 2024-8-5 14:40:40

    包对的(没注释)

    #include<bits/stdc++.h>
    using namespace std;
    const int N=100010;
    int a[N],b[N];
    int main()
    {
    	int n;
    	cin>>n;
    	for(int i=1;i<=n;i++)
    	{
    		cin>>a[i];
    		b[i]=a[i]-a[i-1];
    	}
    	long long g=0,q=0;
    	for(int i=2;i<=n;i++)
    	{
    		if(b[i]>=0)
    		{
    			g+=b[i];
    		}
    		else
    		{
    			q-=b[i];
    		}
    	}
    	cout<<max(g,q)<<endl<<abs(g-q)+1;
    	return 0;
    }
    

    Information

    ID
    172
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    6
    Tags
    # Submissions
    30
    Accepted
    8
    Uploaded By