Submission #362529

#	Time	Username	Problem	Language	Result	Execution time	Memory
362529		flappybird	Boat (APIO16_boat)	C++14	9 / 100	2117 ms	227948 KiB

boat

#include <bits/stdc++.h>
using namespace std;
#define MAX 510
#define all(v) v.begin(), v.end()
#define ln '\n'
#define MOD 1000000007
#define INF 210000000000
#define pb push_back
#define abs(x) (((x)>0)?(x):(-(x)))
#define len(x) ((x).second-(x).first)
typedef long long ll;
map<int, int> m;
int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int N;
	cin >> N;
	int i, j, k;
	int a, b;
	int sum;
	m[0] = 1;
	map<int, int>::iterator it;
	for (i = 1; i <= N; i++) {
		cin >> a >> b;
		sum = 0;
		for (it = m.begin(); it != m.end(); it++) {
			if (it->first >= a) break;
			sum += it->second;
			sum %= MOD;
		}
		for (j = a; j <= b; j++) {
			sum += m[j];
			sum %= MOD;
			m[j] = sum;
		}
	}
	sum = 0;
	for (it = m.begin(); it != m.end(); it++) {
		if (it->first) sum += it->second, sum %= MOD;
	}
	while (sum < 0) sum += MOD;
	cout << sum << ln;
	return 0;
}

Compilation message (stderr)

boat.cpp: In function 'int main()':
boat.cpp:18:12: warning: unused variable 'k' [-Wunused-variable]
   18 |  int i, j, k;
      |            ^

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