Submission #7261

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
7261	2014-07-28T18:05:47 Z	gs13068	행성 탐사 (GA8_planet)	C++	98.7 / 100	652 ms	1756 KB

planet

#include "planet.h"
#include <algorithm>
 
void ainta()
{
  int i,j;
  paint(0,0);
  for(i=1;i<97;i++)paint(i<64?2222-i:0,2222-i);
  paint(1,0);
  paint(2,0);
  paint(3,2221);
  paint(4,0);
  paint(5,2221);
  paint(6,2220);
}
 
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(x<i)
  {
    k=(x+i+1)/2;
    z++;
    if(count_row(k))x=k;
    else i=k-1;
  }
  for(y=0;;y+=z)
  {
    if(y+z>=2221)
    {
      j=y+z;
      break;
    }
    z++;
    if(count_col(y))
    {
      j=y+z-1;
      break;
    }
  }
  if(j>2221)j=2221;
  while(y<j&&z<102)
  {
    k=(y+j+1)/2;
    z++;
    if(count_col(k))y=k;
    else j=k-1;
  }
  z++;
  t=count_col((y+1)%2222);
  if(t>0)y++;
  if(t==2&&z>=100)y++;
  if(t==3&&z>=102)y++;
  if(t==2&&z>=103)y++;
  report(x,y);
}

Subtask #1

39.5 / 40.0

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

Subtask #2

59.2 / 60.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	556 ms	1756 KB	Output is partially correct : max_calls = 103
2	Partially correct	560 ms	1756 KB	Output is partially correct : max_calls = 103
3	Partially correct	560 ms	1756 KB	Output is partially correct : max_calls = 103
4	Partially correct	560 ms	1756 KB	Output is partially correct : max_calls = 103
5	Partially correct	568 ms	1756 KB	Output is partially correct : max_calls = 103
6	Partially correct	572 ms	1756 KB	Output is partially correct : max_calls = 103
7	Partially correct	576 ms	1756 KB	Output is partially correct : max_calls = 103
8	Partially correct	588 ms	1756 KB	Output is partially correct : max_calls = 103
9	Partially correct	580 ms	1756 KB	Output is partially correct : max_calls = 103
10	Partially correct	592 ms	1756 KB	Output is partially correct : max_calls = 103
11	Partially correct	180 ms	1756 KB	Output is partially correct : max_calls = 103
12	Partially correct	596 ms	1756 KB	Output is partially correct : max_calls = 103
13	Partially correct	596 ms	1756 KB	Output is partially correct : max_calls = 103
14	Partially correct	608 ms	1756 KB	Output is partially correct : max_calls = 103
15	Partially correct	608 ms	1756 KB	Output is partially correct : max_calls = 103
16	Partially correct	640 ms	1756 KB	Output is partially correct : max_calls = 103
17	Partially correct	600 ms	1756 KB	Output is partially correct : max_calls = 103
18	Partially correct	624 ms	1756 KB	Output is partially correct : max_calls = 103
19	Partially correct	636 ms	1756 KB	Output is partially correct : max_calls = 103
20	Partially correct	648 ms	1756 KB	Output is partially correct : max_calls = 103
21	Partially correct	644 ms	1756 KB	Output is partially correct : max_calls = 103
22	Partially correct	652 ms	1756 KB	Output is partially correct : max_calls = 103
23	Partially correct	640 ms	1756 KB	Output is partially correct : max_calls = 103