Submission #38782

#	Time	Username	Problem	Language	Result	Execution time	Memory
38782		oTTo_22	Boat (APIO16_boat)	C++14	0 / 100	0 ms	2176 KiB

boat

#include <bits/stdc++.h>
#define se second
#define fi first
const int MOD=1000000007;
using namespace std;

int dp[501];

int main () {

    ios_base::sync_with_stdio(false);
    cin.tie(0);

    int n;
    cin >> n;

    int p[n+1];

    p[0]=0;

    for (int i=1; i<=n; i++) {
        int l,r;
        cin >> l >> r;
        p[i]=r;
    }

    for (int i=1; i<=n; i++) {
        for (int k=1; k<i; k++)
            if (p[i]>p[k]) {
                dp[i]=dp[i]+dp[k]+1;
                dp[i]%=MOD;
            }
        dp[i]++;
        dp[i]%=MOD;
    }

    cout << dp[n]%MOD;

    return 0;
}

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