Submission #340147

#	Time	Username	Problem	Language	Result	Execution time	Memory
340147		blue	Boat (APIO16_boat)	C++11	9 / 100	2 ms	364 KiB

boat

#include <iostream>
using namespace std;

int mod = 1e9 + 7;

int main()
{
    int N;
    cin >> N;

    int a[N+1], b[N+1];
    for(int i = 1; i <= N; i++) cin >> a[i] >> b[i];

    a[0] = b[0] = 0;
    int dp[N+1];
    dp[0] = 1;
    int res = 0;
    for(int i = 1; i <= N; i++)
    {
        dp[i] = 0;
        for(int j = 0; j < i; j++) if(a[j] < a[i]) dp[i] = (dp[i] + dp[j]) % mod;
        res = (res + dp[i]) % mod;
    }

    cout << res << '\n';
}

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