제출 #1015265

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1015265		vjudge1	Boat (APIO16_boat)	C++17	9 / 100	1 ms	604 KiB

boat

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

typedef long long ll;

const ll N = 505, mod = 1e9 + 7;
ll dp[N];

int main(){
    ll n;
    cin >> n;

    vector<pair<ll, ll>> vec;
    for (ll i = 0; i < n; i ++){
        ll x, y;
        cin >> x >> y;
        vec.push_back({x, y});
    }

    ll ans = 0;
    for (ll i = 0; i < n; i ++){
        dp[i] = 1;
        for (ll j = 0; j < i; j ++)
            if (vec[j].first < vec[i].first)
                dp[i] += dp[j];
        dp[i] %= mod;
        ans += dp[i];
        ans %= mod;
    }

    cout << ans << endl;
}

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