Submission #7194

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
7194	2014-07-27T14:47:15 Z	gs13068	행성 탐사 (GA8_planet)	C++	97.4 / 100	792 ms	1756 KB

planet

#include "planet.h"

#define BUCKET 104

void ainta()
{
  int i,j;
  for(i=0;i<BUCKET;i++)paint((2222-i)%2222,(2222-i)%2222);
}

void sangsoo()
{
  int x,y,z=0;
  int i,j,k;
  for(x=0;;x+=z)
  {
  	if(x+z>=2221)
	{
		i=x+z;
		break;
	}
	z++;
	if(count_row(x%2222))
	{
		i=x+z-1;
		break;
	}
  }
  if(i>2221)i=2221;
  while(x<i)
  {
    k=(x+i+1)/2;
    if(++z&&count_row(k%2222))x=k;
    else i=k-1;
  }
  for(y=0;;y+=z)
  {
  	if(y+z>=2221)
	{
		j=y+z;
		break;
	}
	z++;
	if(count_col(y%2222))
	{
		j=y+z-1;
		break;
	}
  }
  if(j>2221)j=2221;
  while(y<j)
  {
    k=(y+j+1)/2;
    if(count_col(k%2222))y=k;
    else j=k-1;
  }
  report(x%2222,y%2222);
}

Subtask #1

39.0 / 40.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	68 ms	1756 KB	Output is partially correct : max_calls = 105
2	Partially correct	68 ms	1756 KB	Output is partially correct : max_calls = 105
3	Partially correct	68 ms	1756 KB	Output is partially correct : max_calls = 104
4	Partially correct	68 ms	1756 KB	Output is partially correct : max_calls = 105
5	Partially correct	68 ms	1756 KB	Output is partially correct : max_calls = 105
6	Partially correct	68 ms	1756 KB	Output is partially correct : max_calls = 104
7	Partially correct	68 ms	1756 KB	Output is partially correct : max_calls = 104
8	Partially correct	64 ms	1756 KB	Output is partially correct : max_calls = 105
9	Partially correct	68 ms	1756 KB	Output is partially correct : max_calls = 105
10	Partially correct	72 ms	1756 KB	Output is partially correct : max_calls = 105
11	Partially correct	72 ms	1756 KB	Output is partially correct : max_calls = 104
12	Partially correct	64 ms	1756 KB	Output is partially correct : max_calls = 105
13	Partially correct	68 ms	1756 KB	Output is partially correct : max_calls = 105
14	Partially correct	72 ms	1756 KB	Output is partially correct : max_calls = 104
15	Partially correct	72 ms	1756 KB	Output is partially correct : max_calls = 104
16	Partially correct	72 ms	1756 KB	Output is partially correct : max_calls = 105
17	Partially correct	68 ms	1756 KB	Output is partially correct : max_calls = 105
18	Partially correct	72 ms	1756 KB	Output is partially correct : max_calls = 104
19	Partially correct	72 ms	1756 KB	Output is partially correct : max_calls = 104
20	Partially correct	160 ms	1756 KB	Output is partially correct : max_calls = 105

Subtask #2

58.4 / 60.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	672 ms	1756 KB	Output is partially correct : max_calls = 105
2	Partially correct	684 ms	1756 KB	Output is partially correct : max_calls = 105
3	Partially correct	680 ms	1756 KB	Output is partially correct : max_calls = 105
4	Partially correct	676 ms	1756 KB	Output is partially correct : max_calls = 105
5	Partially correct	696 ms	1756 KB	Output is partially correct : max_calls = 105
6	Partially correct	692 ms	1756 KB	Output is partially correct : max_calls = 105
7	Partially correct	696 ms	1756 KB	Output is partially correct : max_calls = 105
8	Partially correct	700 ms	1756 KB	Output is partially correct : max_calls = 105
9	Partially correct	712 ms	1756 KB	Output is partially correct : max_calls = 105
10	Partially correct	720 ms	1756 KB	Output is partially correct : max_calls = 105
11	Partially correct	212 ms	1756 KB	Output is partially correct : max_calls = 105
12	Partially correct	748 ms	1756 KB	Output is partially correct : max_calls = 105
13	Partially correct	756 ms	1756 KB	Output is partially correct : max_calls = 105
14	Partially correct	776 ms	1756 KB	Output is partially correct : max_calls = 105
15	Partially correct	784 ms	1756 KB	Output is partially correct : max_calls = 105
16	Partially correct	748 ms	1756 KB	Output is partially correct : max_calls = 105
17	Partially correct	752 ms	1756 KB	Output is partially correct : max_calls = 105
18	Partially correct	752 ms	1756 KB	Output is partially correct : max_calls = 105
19	Partially correct	744 ms	1756 KB	Output is partially correct : max_calls = 105
20	Partially correct	756 ms	1756 KB	Output is partially correct : max_calls = 105
21	Partially correct	792 ms	1756 KB	Output is partially correct : max_calls = 105
22	Partially correct	780 ms	1756 KB	Output is partially correct : max_calls = 105
23	Partially correct	764 ms	1756 KB	Output is partially correct : max_calls = 105