제출 #40872

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
40872		gabrielsimoes	Boat (APIO16_boat)	C++14	9 / 100	3 ms	656 KiB

boat

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

typedef long long ll;
const ll MOD = 1000000007;
const int MAXN = 510;

int n;
int va[MAXN], vb[MAXN];
ll dp[MAXN];

int main() {
	va[0] = vb[0] = 0;
	dp[0] = 1;

	scanf("%d", &n);
	for (int i = 1; i <= n; i++) {
		scanf("%d %d", &va[i], &vb[i]);
	}

	ll ans = 0;
	for (int i = 1; i <= n; i++) {
		for (int k = 0; k < i; k++) {
			if (va[k] < va[i]) {
				dp[i] += dp[k];
				dp[i] %= MOD;
			}
		}
		ans += dp[i];
		ans %= MOD;
	}

	printf("%lld\n", ans);
}

컴파일 시 표준 에러 (stderr) 메시지

boat.cpp: In function 'int main()':
boat.cpp:16:17: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n);
                 ^
boat.cpp:18:33: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d", &va[i], &vb[i]);
                                 ^

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