Submission #105015

#	Time	Username	Problem	Language	Result	Execution time	Memory
105015		puyu_liao	Boat (APIO16_boat)	C++14	9 / 100	4 ms	512 KiB

boat

#include<bits/stdc++.h>
#include<stdint.h>
using namespace std;
#define IOS {cin.tie(0);ios_base::sync_with_stdio(false);}
#define N 505
#define int int64_t
const int MOD = 1000000007;
int in[N];	
int dp[N];
int32_t main(){
	IOS;
	int n,ans = 0;
	cin >> n;
	for(int i=1;i<=n;i++) cin >> in[i] >> in[i];
	dp[0] = 1;
	for(int i=1;i<=n;i++) {
		for(int j=0;j<i;j++) if(in[i] > in[j]) (dp[i] += dp[j]) %= MOD;
	}
	for(int i=1;i<=n;i++) (ans += dp[i]) %= MOD;
	cout << ans << '\n';
	return 0;
}

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