Submission #875945

#	Time	Username	Problem	Language	Result	Execution time	Memory
875945		Lobo	Boat (APIO16_boat)	C++17	9 / 100	2063 ms	292032 KiB

boat

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define fr first
#define sc second

const int mod = 1e9+7;

int n;

int32_t main() {
	cin >> n;

	map<int,int> dp;
	dp[0] = 1;
	for(int i = 1; i <= n; i++) {
		int a,b; cin >> a >> b;
		int sum = 0;
		for(auto X : dp) {
			if(X.fr >= a) continue;
			sum+= X.sc;
			sum%= mod;
		}

		for(int j = a; j <= b; j++) {
			sum+= dp[j];
			sum%= mod;
			dp[j] = sum;
		}
	}

	int ans = 0;
	for(auto x : dp) {
		if(x.fr != 0) {
			ans+= x.sc;
			ans%= mod;
		}
	}

	cout << ans << endl;
}

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