제출 #403417

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
403417		CursedCode	Boat (APIO16_boat)	C++14	9 / 100	2 ms	312 KiB

boat

#include<bits/stdc++.h>

using namespace std;
long long a[1000],b[1000];
long long dp[1000] = {0};
long long boat(int n){
	dp[1] = 1;
	a[n + 1] = 1000000000;
	for(int i = 2;i <= n + 1;i++){
		for(int j = i - 1;j >= 1;j--){
			if(a[j] < a[i]) dp[i] += dp[j];
		}
		dp[i] += 1;
		dp[i] %= 1000000007;
	}
	return dp[n + 1] - 1;
}
int main(){
	int n;
	cin >> n;
	for(int i = 1;i <= n;i++){
		cin >> a[i] >> b[i];
	}
	long long k = boat(n);
	cout << k;
}

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