Submission #1196327

#TimeUsernameProblemLanguageResultExecution timeMemory
1196327hackstarBoat (APIO16_boat)C++20
0 / 100
1 ms324 KiB
#include<bits/stdc++.h> using namespace std; #define int long long #define all(x) x.begin(),x.end() const long long inf=1e18; const int mod=1e9+7; void solve(){ int n; cin>>n; vector<int>a(n),b(n); for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n;i++){ cin>>b[i]; } int ans=0; vector<int>dp(n); for(int i=0;i<n;i++){ dp[i]=1; } for(int i=1;i<n;i++){ for(int j=0;j<i;j++){ if(a[i]>a[j]){ dp[i]+=dp[j]; dp[i]%=mod; } } } for(int i=0;i<n;i++){ ans+=dp[i]; ans%=mod; } cout<<ans<<'\n'; } signed main(){ int t=1; #ifdef LOCAL freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout); #endif //cin>>t; while(t--){ solve(); } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...