Submission #1196324

#	Time	Username	Problem	Language	Result	Execution time	Memory
1196324		hackstar	Boat (APIO16_boat)	C++20	0 / 100	1 ms	324 KiB

boat

#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=0;i<n;i++){
		for(int j=i+1;j<n;j++){
			if(a[j]>a[i]){
				dp[j]+=dp[i];
			}
		}
	}

	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();
	}
}

• Subtask 1: 0 / 9
• Subtask 2: 0 / 22
• Subtask 3: 0 / 27
• Subtask 4: 0 / 42