Submission #1104128

#TimeUsernameProblemLanguageResultExecution timeMemory
1104128ezzzayFancy Fence (CEOI20_fancyfence)C++14
0 / 100
1 ms2384 KiB
#include<bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
#define pb push_back
const int N=3e5+5;
int h[N];
int w[N];
int mod=1e9+7;
int modd(int n){
    return (n%mod+mod)%mod;
}
int calc(int n, int m){
    return modd((n+1)*n/2*(m+1)*m/2);
}
signed main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>h[i];
    }
    for(int i=1;i<=n;i++){
        cin>>w[i];
    }
    int ans=0;
    for(int i=n;i>=1;i--){
        ans+=calc(h[i],w[i])-calc(h[i-1],w[i]);
        ans=modd(ans);
    }
    cout<<ans;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...