oj.uz

Submission #133769

# Submission time Handle Problem Language Result Execution time Memory
133769 2019-07-21T10:17:08 Z nmnm106803 Treasure (different grader from official contest) (CEOI13_treasure2) C++14
32 / 100
 2 ms 384 KB 
#include "treasure.h"

int cnt;
int chk[105][105];
int n;

void search(int r1, int c1, int r2, int c2, int mod)//짝이면 세로로 나눔, 홀이면 가로로 나눔
{
	if (mod % 2 == 0)
	{
		int mid = c1 + (c2 - c1) / 2;
		int blocks = (mid - c1+1)*(r2 - r1+1);
		if (blocks > 0)
		{
			int treasures = countTreasure(r1, c1, r2, mid);
			if (blocks == treasures)
			{
				for (int i = r1; i <= r2; i++)
				{
					for (int j = c1; j <= mid; j++)
						chk[i][j] = true;
				}
			}
			else if(treasures!=0)
			{
				search(r1, c1, r2, mid, mod + 1);
			}
		}

		blocks = (c2 - mid)*(r2 - r1+1);
		if (blocks > 0)
		{
			int treasures = countTreasure(r1, mid + 1, r2, c2);
			if (blocks == treasures)
			{
				for (int i = r1; i <= r2; i++)
				{
					for (int j = mid + 1; j <= c2; j++)
						chk[i][j] = true;
				}
			}
			else if (treasures != 0)
			{
				search(r1, mid + 1, r2, c2, mod + 1);
			}
		}
	}
	else
	{
		int mid = r1 + (r2 - r1) / 2;
		int blocks = (c2 - c1+1)*(mid - r1+1);
		if (blocks > 0)
		{
			int treasures = countTreasure(r1, c1, mid, c2);
			if (blocks == treasures)
			{
				for (int i = r1; i <= mid; i++)
				{
					for (int j = c1; j <= c2; j++)
						chk[i][j] = true;
				}
			}
			else if (treasures != 0)
			{
				search(r1, c1, mid, c2, mod + 1);
			}
		}

		blocks = (r2 - mid)*(c2 - c1+1);
		if (blocks > 0)
		{
			int treasures = countTreasure(mid + 1, c1, r2, c2);
			if (blocks == treasures)
			{
				for (int i = mid + 1; i <= r2; i++)
				{
					for (int j = c1; j <= c2; j++)
						chk[i][j] = true;
				}
			}
			else if(treasures != 0)
			{
				search(mid + 1, c1, r2, c2, mod + 1);
			}
		}
	}
}

void init()
{

	for (int i = 0; i <= n; i++)
		for (int j = 0; j <= n; j++)
			chk[i][j] = false;

}
void findTreasure(int N) {
	n = N;
	cnt = countTreasure(1, 1, N, N);

	init();
	search(1, 1, n, n, 0);

	for (int i = 0; i <= n; i++)
	{
		for (int j = 0; j <= n; j++)
			if (chk[i][j]) Report(i, j);
	}
}

Subtask #1
32.0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 384 KB Output isn't correct - N = 5, K = 803, score = 0
2 Incorrect 2 ms 376 KB Output isn't correct - N = 10, K = 13225, score = 0
3 Partially correct 2 ms 376 KB Output is partially correct - N = 15, K = 34253, score = 4
4 Partially correct 2 ms 376 KB Output is partially correct - N = 16, K = 29555, score = 8
5 Incorrect 2 ms 376 KB Output isn't correct - N = 55, K = 13274830, score = 0
6 Incorrect 2 ms 376 KB Output isn't correct - N = 66, K = 28078452, score = 0
7 Correct 2 ms 376 KB Output is correct - N = 77, K = 11331368, score = 10
8 Correct 2 ms 376 KB Output is correct - N = 88, K = 14629943, score = 10
9 Incorrect 2 ms 376 KB Output isn't correct - N = 99, K = 143786646, score = 0
10 Incorrect 2 ms 376 KB Output isn't correct - N = 100, K = 151185745, score = 0