Submission #445050

#	Time	Username	Problem	Language	Result	Execution time	Memory
445050		osmanallazov	Fancy Fence (CEOI20_fancyfence)	C++14	42 / 100	106 ms	1956 KiB

fancyfence

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
    // SUBTASK 4---->SOLUTION
    ll n,z,s=0,f=0;
    ll res=0;
    ll mod=1e9+7;
    cin>>n;
    ll h[n+1];
    ll w[n+1];
    for(int i=1;i<=n;i++){
        cin>>h[i];
    }
    for(int i=1;i<=n;i++){
        cin>>w[i];
        if(w[i]!=1){
            f=1;
        }
    }
    if(f==0){
    for(int i=1;i<=n;i++){
        ll mini=h[i];
        for(int j=i;j>=1;j--){
                mini=min(mini,h[j]);
            res+=((mini*(mini+1))/2);
        }
    }
    cout<<res;
    return 0;
    }
    h[0]=0;
    for(int i=n;i>=1;i--)
    {
        s=(s+w[i])%mod ;
        ll o =((h[i]*(h[i]+1))/2)%mod ;
        o= ((o - ((h[i-1]*(h[i-1]+1))/2)%mod) + mod)%mod ;
        ll p=((s*(s+1))/2)%mod ;
        res=(res+((o*p)%mod))%mod ;
    }
    cout<<res;
}

Compilation message (stderr)

fancyfence.cpp: In function 'int main()':
fancyfence.cpp:6:10: warning: unused variable 'z' [-Wunused-variable]
    6 |     ll n,z,s=0,f=0;
      |          ^

• Subtask 1: 0 / 0
• Subtask 2: 12 / 12
• Subtask 3: 0 / 13
• Subtask 4: 15 / 15
• Subtask 5: 15 / 15
• Subtask 6: 0 / 18
• Subtask 7: 0 / 27