Submission #433566

#	Time	Username	Problem	Language	Result	Execution time	Memory
433566		JeanBombeur	Boat (APIO16_boat)	C++17	9 / 100	4 ms	2252 KiB

boat

#include <iostream>
#include <cstdio>
#define int long long
using namespace std;

//  <|°_°|>

const int MOD = (1000 * 1000 * 1000 + 7);
const int MAX_BATEAUX = (501);

int DP[MAX_BATEAUX][MAX_BATEAUX];

pair <int, int> Bornes[MAX_BATEAUX];

int nbGroupes;

void Read() {
	scanf("%lld", &nbGroupes);
	for (int i = 1; i <= nbGroupes; i ++)
	{
		scanf("%lld %lld", &Bornes[i].first, &Bornes[i].second);
	}
	nbGroupes ++;
	return;
}

void Solve() {
	DP[0][0] = 1;
	for (int i = 0; i < nbGroupes - 1; i ++)
	{
		for (int j = 0; j < nbGroupes; j ++)
		{
			DP[i][j] %= MOD;
			DP[i + 1][j] += DP[i][j];
			if (Bornes[i + 1].first > Bornes[j].first)
				DP[i + 1][i + 1] += DP[i][j];
		}
	}
	int sum = -1;
	for (int i = 0; i < nbGroupes; i ++)
	{
		sum += DP[nbGroupes - 1][i];
	}
	printf("%lld\n", sum % MOD);
	return;
}

signed main() {
	Read();
	Solve();
	return 0;
}

Compilation message (stderr)

boat.cpp: In function 'void Read()':
boat.cpp:18:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   18 |  scanf("%lld", &nbGroupes);
      |  ~~~~~^~~~~~~~~~~~~~~~~~~~
boat.cpp:21:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   21 |   scanf("%lld %lld", &Bornes[i].first, &Bornes[i].second);
      |   ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

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