제출 #116258

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
116258		emilem	보물 찾기 (CEOI13_treasure2)	C++14	44 / 100	3 ms	404 KiB

treasure

#include "treasure.h"
#include <vector>

void findTreasure(int n)
{
	std::vector<int> rowPref(n + 1);
	for (size_t i = 1; i<= n; ++i)
		rowPref[i] = countTreasure(1, 1, i, n);
	std::vector< std::vector<int> > pref(n + 1, std::vector<int>(n + 1, 0));
	for (size_t i = 1; i <= n; ++i)
		for (size_t j = 1; j <= n; ++j)
			if (j >= n - j)
				pref[i][j] = countTreasure(1, 1, i, j);
			else
				pref[i][j] = rowPref[i] - countTreasure(1, j + 1, i, n);
	for (size_t i = 1; i <= n; ++i)
		for (size_t j = 1; j <= n; ++j)
			if (pref[i][j] - pref[i - 1][j] - pref[i][j - 1] + pref[i - 1][j - 1])
				Report(i, j);
}

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

treasure.cpp: In function 'void findTreasure(int)':
treasure.cpp:7:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (size_t i = 1; i<= n; ++i)
                     ~^~~~
treasure.cpp:10:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (size_t i = 1; i <= n; ++i)
                     ~~^~~~
treasure.cpp:11:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (size_t j = 1; j <= n; ++j)
                      ~~^~~~
treasure.cpp:16:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (size_t i = 1; i <= n; ++i)
                     ~~^~~~
treasure.cpp:17:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (size_t j = 1; j <= n; ++j)
                      ~~^~~~

• Subtask 1: 44 / 100