Submission #7558

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
7558	2014-08-11T07:30:27 Z	gs13068	행성 탐사 (GA8_planet)	C++	80.2 / 100	796 ms	1756 KB

planet

#include "planet.h"

int calls;

void my_paint(int r,int c)
{
  paint((r%2222+2222)%2222,(c%2222+2222)%2222);
}

int my_row(int r)
{
  calls++;
  return count_row((r%2222+2222)%2222);
}

int my_col(int c)
{
  calls++;
  return count_col((c%2222+2222)%2222);
}

void wait()
{
  calls++;
  count_row(0);
}

void my_report(int r,int c)
{
  report((r%2222+2222)%2222,(c%2222+2222)%2222);
}

void ainta()
{
  int i;
  for(i=0;i<68;i++)my_paint(-i,-i);
}

void sangsoo()
{
  calls = 0;
  int x,y;
  int l,r,mid;

  while(calls<68)wait();

  for(x=0;x<2222;x+=68)if(my_row(x))break;
  for(l=0,r=67;l<r;my_row(x+mid)?l=mid:r=mid-1)mid=(l+r+1)/2;
  x+=l;
  for(y=0;y<2222;y+=68)if(my_col(y))break;
  for(l=0,r=67;l<r;my_col(y+mid)?l=mid:r=mid-1)mid=(l+r+1)/2;
  y+=l;

  my_report(x,y);
}

Subtask #1

32.1 / 40.0

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

Subtask #2

48.1 / 60.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	700 ms	1756 KB	Output is partially correct : max_calls = 148
2	Partially correct	700 ms	1756 KB	Output is partially correct : max_calls = 147
3	Partially correct	704 ms	1756 KB	Output is partially correct : max_calls = 148
4	Partially correct	716 ms	1756 KB	Output is partially correct : max_calls = 148
5	Partially correct	712 ms	1756 KB	Output is partially correct : max_calls = 147
6	Partially correct	712 ms	1756 KB	Output is partially correct : max_calls = 147
7	Partially correct	724 ms	1756 KB	Output is partially correct : max_calls = 147
8	Partially correct	728 ms	1756 KB	Output is partially correct : max_calls = 148
9	Partially correct	732 ms	1756 KB	Output is partially correct : max_calls = 148
10	Partially correct	780 ms	1756 KB	Output is partially correct : max_calls = 147
11	Partially correct	220 ms	1756 KB	Output is partially correct : max_calls = 147
12	Partially correct	748 ms	1756 KB	Output is partially correct : max_calls = 148
13	Partially correct	752 ms	1756 KB	Output is partially correct : max_calls = 148
14	Partially correct	756 ms	1756 KB	Output is partially correct : max_calls = 148
15	Partially correct	760 ms	1756 KB	Output is partially correct : max_calls = 147
16	Partially correct	756 ms	1756 KB	Output is partially correct : max_calls = 147
17	Partially correct	764 ms	1756 KB	Output is partially correct : max_calls = 147
18	Partially correct	768 ms	1756 KB	Output is partially correct : max_calls = 147
19	Partially correct	780 ms	1756 KB	Output is partially correct : max_calls = 147
20	Partially correct	784 ms	1756 KB	Output is partially correct : max_calls = 148
21	Partially correct	784 ms	1756 KB	Output is partially correct : max_calls = 148
22	Partially correct	796 ms	1756 KB	Output is partially correct : max_calls = 148
23	Partially correct	792 ms	1756 KB	Output is partially correct : max_calls = 148