Submission #1027571

#	Time	Username	Problem	Language	Result	Execution time	Memory
1027571		Muhammet	Boat (APIO16_boat)	C++17	9 / 100	1 ms	348 KiB

boat

#include <bits/stdc++.h>
using namespace std;

#define ll long long int
#define sz(x) (int)x.size()
#define ff first
#define ss second

const ll N = 505;
const ll M = 1e9 + 7;

ll T, n, a[N], b[N], dp[N];

int main(){
    ios::sync_with_stdio(false); cin.tie(0);

    cin >> n;
    for(int i = 1; i <= n; i++){
        cin >> a[i] >> b[i];
        dp[i] = 1;
    }
    ll ans = 0;
    for(int i = 1; i <= n; i++){
        for(int j = 1; j < i; j++){
            if(a[j] < a[i]) dp[i] += (dp[j]);
        }
        dp[i] %= M;
        ans += dp[i];
        ans %= M;
    }

    cout << ans;

    return 0;
}

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