제출 #7183

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
7183		gs13068	행성 탐사 (GA8_planet)	C++98	79.80 / 100	692 ms	1756 KiB

planet

#include "planet.h"

#define BUCKET 50

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

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

• Subtask 1: 32 / 40
• Subtask 2: 47.8 / 60