oj.uz

Submission #7259

# Submission time Handle Problem Language Result Execution time Memory
7259 2014-07-28T17:56:49 Z gs13068 행성 탐사 (GA8_planet) C++
98 / 100
 652 ms 1756 KB 
#include "planet.h"
#include <algorithm>
 
void ainta()
{
  int i,j;
  paint(0,0);
  for(i=1;i<98;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,64)>=2221)
    {
      i=x+std::min(z,64);
      break;
    }
    z++;
    if(count_row(x))
    {
      i=x+std::min(z-1,64);
        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<103)
  {
    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>=101)y++;
  if(t==3&&z>=103)y++;
  if(t==2&&z>=104)y++;
  report(x,y);
}

Subtask #1
39.2 / 40.0

# Verdict Execution time Memory Grader output
1 Partially correct 52 ms 1756 KB Output is partially correct : max_calls = 104
2 Partially correct 52 ms 1756 KB Output is partially correct : max_calls = 104
3 Partially correct 60 ms 1756 KB Output is partially correct : max_calls = 104
4 Partially correct 56 ms 1756 KB Output is partially correct : max_calls = 104
5 Partially correct 56 ms 1756 KB Output is partially correct : max_calls = 104
6 Partially correct 56 ms 1756 KB Output is partially correct : max_calls = 104
7 Partially correct 64 ms 1756 KB Output is partially correct : max_calls = 104
8 Partially correct 56 ms 1756 KB Output is partially correct : max_calls = 104
9 Partially correct 60 ms 1756 KB Output is partially correct : max_calls = 104
10 Partially correct 60 ms 1756 KB Output is partially correct : max_calls = 104
11 Partially correct 56 ms 1756 KB Output is partially correct : max_calls = 104
12 Partially correct 60 ms 1756 KB Output is partially correct : max_calls = 104
13 Partially correct 60 ms 1756 KB Output is partially correct : max_calls = 104
14 Partially correct 56 ms 1756 KB Output is partially correct : max_calls = 104
15 Partially correct 60 ms 1756 KB Output is partially correct : max_calls = 104
16 Partially correct 60 ms 1756 KB Output is partially correct : max_calls = 104
17 Partially correct 60 ms 1756 KB Output is partially correct : max_calls = 104
18 Partially correct 60 ms 1756 KB Output is partially correct : max_calls = 104
19 Partially correct 60 ms 1756 KB Output is partially correct : max_calls = 104
20 Partially correct 152 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 552 ms 1756 KB Output is partially correct : max_calls = 104
2 Partially correct 544 ms 1756 KB Output is partially correct : max_calls = 104
3 Partially correct 556 ms 1756 KB Output is partially correct : max_calls = 104
4 Partially correct 572 ms 1756 KB Output is partially correct : max_calls = 104
5 Partially correct 572 ms 1756 KB Output is partially correct : max_calls = 104
6 Partially correct 568 ms 1756 KB Output is partially correct : max_calls = 104
7 Partially correct 584 ms 1756 KB Output is partially correct : max_calls = 104
8 Partially correct 576 ms 1756 KB Output is partially correct : max_calls = 104
9 Partially correct 580 ms 1756 KB Output is partially correct : max_calls = 104
10 Partially correct 584 ms 1756 KB Output is partially correct : max_calls = 104
11 Partially correct 176 ms 1756 KB Output is partially correct : max_calls = 104
12 Partially correct 596 ms 1756 KB Output is partially correct : max_calls = 104
13 Partially correct 604 ms 1756 KB Output is partially correct : max_calls = 104
14 Partially correct 604 ms 1756 KB Output is partially correct : max_calls = 104
15 Partially correct 620 ms 1756 KB Output is partially correct : max_calls = 104
16 Partially correct 640 ms 1756 KB Output is partially correct : max_calls = 104
17 Partially correct 624 ms 1756 KB Output is partially correct : max_calls = 104
18 Partially correct 640 ms 1756 KB Output is partially correct : max_calls = 104
19 Partially correct 620 ms 1756 KB Output is partially correct : max_calls = 104
20 Partially correct 620 ms 1756 KB Output is partially correct : max_calls = 104
21 Partially correct 652 ms 1756 KB Output is partially correct : max_calls = 104
22 Partially correct 644 ms 1756 KB Output is partially correct : max_calls = 104
23 Partially correct 648 ms 1756 KB Output is partially correct : max_calls = 104