Submission #7263

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
7263	2014-07-28T18:25:24 Z	gs13068	행성 탐사 (GA8_planet)	C++	96.2 / 100	696 ms	1756 KB

planet

#include "planet.h"
#include <algorithm>
 
void ainta()
{
  int i,j,k;
  paint(0,0);
  for(i=1;i<64;i++)paint(2222-i,2222-i);
  i=64;
  for(j=0;j<8;j++)for(k=0;k<j;k++)paint((2222-j)%2222,2222-(i++));
  for(i=92;i<95;i++)paint(7,2222-i);
  paint(1,2221);
  paint(2,2220);
  paint(3,2220);
  paint(4,2219);
  paint(5,2219);
  paint(6,2219);
}
 
void sangsoo()
{
  int x,y,z=0;
  int i,j,k,t=0;
  for(x=0;;x+=std::min(z,64))
  {
    if(x+std::min(z,63)>=2221)
    {
      i=x+std::min(z,63);
      break;
    }
    z++;
    if(count_row(x))
    {
      i=x+std::min(z-1,63);
        break;
    }
  }
  if(i>2221)i=2221;
  while(i-x)
  {
    k=(x+i+1)/2;
    z++;
    if(count_row(k))x=k;
    else i=k-1;
  }
  for(y=0;;y+=std::min(z,95))
  {
    if(y+std::min(z,94)>=2221)
    {
      j=y+std::min(z,94);
      break;
    }
    z++;
    if(count_col(y))
    {
      j=y+std::min(z-1,94);
      break;
    }
  }
  if(j>2221)j=2221;
  while(j-y)
  {
    k=(y+j+1)/2;
    z++;
    if(count_col(k))y=k;
    else j=k-1;
  }
  while(z<100)
  {
    z++;
    count_col(0);
  }
  x+=count_row(x)-1;
  y+=count_col(y)-1;
  report(x,y);
}

Subtask #1

38.5 / 40.0

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

Subtask #2

57.7 / 60.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	672 ms	1756 KB	Output is partially correct : max_calls = 107
2	Partially correct	612 ms	1756 KB	Output is partially correct : max_calls = 107
3	Partially correct	612 ms	1756 KB	Output is partially correct : max_calls = 107
4	Partially correct	616 ms	1756 KB	Output is partially correct : max_calls = 107
5	Partially correct	616 ms	1756 KB	Output is partially correct : max_calls = 107
6	Partially correct	628 ms	1756 KB	Output is partially correct : max_calls = 107
7	Partially correct	632 ms	1756 KB	Output is partially correct : max_calls = 107
8	Partially correct	640 ms	1756 KB	Output is partially correct : max_calls = 107
9	Partially correct	636 ms	1756 KB	Output is partially correct : max_calls = 107
10	Partially correct	652 ms	1756 KB	Output is partially correct : max_calls = 107
11	Partially correct	188 ms	1756 KB	Output is partially correct : max_calls = 107
12	Partially correct	648 ms	1756 KB	Output is partially correct : max_calls = 107
13	Partially correct	656 ms	1756 KB	Output is partially correct : max_calls = 107
14	Partially correct	664 ms	1756 KB	Output is partially correct : max_calls = 107
15	Partially correct	688 ms	1756 KB	Output is partially correct : max_calls = 107
16	Partially correct	660 ms	1756 KB	Output is partially correct : max_calls = 107
17	Partially correct	672 ms	1756 KB	Output is partially correct : max_calls = 107
18	Partially correct	676 ms	1756 KB	Output is partially correct : max_calls = 107
19	Partially correct	680 ms	1756 KB	Output is partially correct : max_calls = 107
20	Partially correct	684 ms	1756 KB	Output is partially correct : max_calls = 107
21	Partially correct	692 ms	1756 KB	Output is partially correct : max_calls = 107
22	Partially correct	688 ms	1756 KB	Output is partially correct : max_calls = 107
23	Partially correct	696 ms	1756 KB	Output is partially correct : max_calls = 107