Submission #7564

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
7564	2014-08-11T08:06:49 Z	gs13068	행성 탐사 (GA8_planet)	C++	98 / 100	940 ms	1756 KB

planet

#include "planet.h"
#include <algorithm>

using namespace std;

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<57;i++)my_paint(-i,-i);
  for(i=57;i<98;i++)my_paint(0,-i);
}

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

  for(x=0;x+min(calls,57)<2222;x+=min(calls,57))if(my_row(x))break;
  for(l=0,r=min(calls,57)-1;l<r;my_row(x+mid)?l=mid:r=mid-1)mid=(l+r+1)/2;
  x+=l;

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

  my_report(x,y);
}

Subtask #1

39.2 / 40.0

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

Subtask #2

58.8 / 60.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	816 ms	1756 KB	Output is partially correct : max_calls = 104
2	Partially correct	820 ms	1756 KB	Output is partially correct : max_calls = 104
3	Partially correct	824 ms	1756 KB	Output is partially correct : max_calls = 104
4	Partially correct	824 ms	1756 KB	Output is partially correct : max_calls = 104
5	Partially correct	832 ms	1756 KB	Output is partially correct : max_calls = 104
6	Partially correct	840 ms	1756 KB	Output is partially correct : max_calls = 104
7	Partially correct	840 ms	1756 KB	Output is partially correct : max_calls = 104
8	Partially correct	848 ms	1756 KB	Output is partially correct : max_calls = 104
9	Partially correct	848 ms	1756 KB	Output is partially correct : max_calls = 104
10	Partially correct	848 ms	1756 KB	Output is partially correct : max_calls = 104
11	Partially correct	248 ms	1756 KB	Output is partially correct : max_calls = 104
12	Partially correct	864 ms	1756 KB	Output is partially correct : max_calls = 104
13	Partially correct	868 ms	1756 KB	Output is partially correct : max_calls = 104
14	Partially correct	872 ms	1756 KB	Output is partially correct : max_calls = 104
15	Partially correct	868 ms	1756 KB	Output is partially correct : max_calls = 104
16	Partially correct	876 ms	1756 KB	Output is partially correct : max_calls = 104
17	Partially correct	888 ms	1756 KB	Output is partially correct : max_calls = 104
18	Partially correct	884 ms	1756 KB	Output is partially correct : max_calls = 104
19	Partially correct	896 ms	1756 KB	Output is partially correct : max_calls = 104
20	Partially correct	896 ms	1756 KB	Output is partially correct : max_calls = 104
21	Partially correct	900 ms	1756 KB	Output is partially correct : max_calls = 104
22	Partially correct	940 ms	1756 KB	Output is partially correct : max_calls = 104
23	Partially correct	904 ms	1756 KB	Output is partially correct : max_calls = 104