제출 #61184

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
61184		Eae02	Boat (APIO16_boat)	C++14	9 / 100	2061 ms	6124 KiB

boat

#include <bits/stdc++.h>
	
uint32_t PRIME = 1000000007;
	
std::vector<std::pair<uint32_t, uint32_t>> schools;
	
std::unordered_map<uint32_t, uint32_t> memo[500];

uint32_t count(int i, uint32_t min)
{
	if (i >= schools.size())
		return 1;
	auto mIt = memo[i].find(min);
	if (mIt != memo[i].end())
		return mIt->second;
	
	uint32_t c = count(i + 1, min);
	for (uint32_t n = std::max(schools[i].first, min == 0 ? 0 : (min + 1)); n <= schools[i].second; n++)
	{
		c = (c + count(i + 1, n)) % PRIME;
	}
	
	memo[i].insert(std::make_pair(min, c));
	return c;
}

int main()
{
	int N;
	std::cin >> N;
	
	schools.resize(N);
	for (int i = 0; i < N; i++)
	{
		std::cin >> schools[i].first;
		std::cin >> schools[i].second;
	}
	
	std::cout << (count(0, 0) - 1) << std::endl;
}

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

boat.cpp: In function 'uint32_t count(int, uint32_t)':
boat.cpp:11:8: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  if (i >= schools.size())
      ~~^~~~~~~~~~~~~~~~~

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