oj.uz

답안 #7506

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
7506 2014-08-09T12:50:39 Z gs13068 행성 탐사 (GA8_planet) C++
56.2 / 100
 2776 ms 1756 KB 
#include "planet.h"
#include <algorithm>
  
void ainta()
{
    int i,j,k;
    paint(0,0);
    for(i=1;i<63;i++)paint(2222-i,2222-i);
    for(j=0;j<8;j++)for(k=0;k<j;k++)paint(2222-j,2222-(i++));
    for(j=0;j<5;j++)for(k=0;k<j;k++)paint(k+2,2222-j);
    for(i=0;i<500;i++)paint(0,0);
}
  
void sangsoo()
{
    int x,y,z=0;
    int i,j,k;
  
    for(x=0;;x+=std::min(z,63))
    {
        if(x+std::min(z,62)>=2221)
        {
            i=x+std::min(z,62);
            break;
        }
        z++;
        if(count_row(x))
        {
            i=x+std::min(z-1,62);
                break;
        }
    }
    if(i>2221)i=2221;
    while(i-x>8)
    {
        k=(x+i+1)/2;
        z++;
        if(count_row(k))x=k;
        else i=k-1;
    }
  
    for(y=0;;y+=std::min(z,91))
    {
        if(y+std::min(z,90)>=2221)
        {
            j=y+std::min(z,90);
            break;
        }
        z++;
        if(count_col(y))
        {
            j=y+std::min(z-1,90);
            break;
        }
    }
    if(j>2221)j=2221;
    while(j-y>5)
    {
        k=(y+j+1)/2;
        z++;
        if(count_col(k))y=k;
        else j=k-1;
    }
  
    while(z<99)
    {
        z++;
        count_col(0);
    }
    x+=count_row((x+1)%2222);
    y+=count_col((y+1)%2222);
    for(i=0;i<500;i++)count_row(0);
  
    report(x,y);
}

Subtask #1
22.5 / 40.0

# 결과 실행 시간 메모리 Grader output
1 Partially correct 264 ms 1756 KB Output is partially correct : max_calls = 601
2 Partially correct 268 ms 1756 KB Output is partially correct : max_calls = 601
3 Partially correct 268 ms 1756 KB Output is partially correct : max_calls = 601
4 Partially correct 268 ms 1756 KB Output is partially correct : max_calls = 601
5 Partially correct 268 ms 1756 KB Output is partially correct : max_calls = 601
6 Partially correct 268 ms 1756 KB Output is partially correct : max_calls = 601
7 Partially correct 268 ms 1756 KB Output is partially correct : max_calls = 601
8 Partially correct 268 ms 1756 KB Output is partially correct : max_calls = 601
9 Partially correct 268 ms 1756 KB Output is partially correct : max_calls = 601
10 Partially correct 272 ms 1756 KB Output is partially correct : max_calls = 601
11 Partially correct 264 ms 1756 KB Output is partially correct : max_calls = 601
12 Partially correct 268 ms 1756 KB Output is partially correct : max_calls = 601
13 Partially correct 272 ms 1756 KB Output is partially correct : max_calls = 601
14 Partially correct 272 ms 1756 KB Output is partially correct : max_calls = 601
15 Partially correct 272 ms 1756 KB Output is partially correct : max_calls = 601
16 Partially correct 268 ms 1756 KB Output is partially correct : max_calls = 601
17 Partially correct 272 ms 1756 KB Output is partially correct : max_calls = 601
18 Partially correct 272 ms 1756 KB Output is partially correct : max_calls = 601
19 Partially correct 272 ms 1756 KB Output is partially correct : max_calls = 601
20 Partially correct 360 ms 1756 KB Output is partially correct : max_calls = 601

Subtask #2
33.7 / 60.0

# 결과 실행 시간 메모리 Grader output
1 Partially correct 2664 ms 1756 KB Output is partially correct : max_calls = 601
2 Partially correct 2672 ms 1756 KB Output is partially correct : max_calls = 601
3 Partially correct 2668 ms 1756 KB Output is partially correct : max_calls = 601
4 Partially correct 2684 ms 1756 KB Output is partially correct : max_calls = 601
5 Partially correct 2700 ms 1756 KB Output is partially correct : max_calls = 601
6 Partially correct 2684 ms 1756 KB Output is partially correct : max_calls = 601
7 Partially correct 2720 ms 1756 KB Output is partially correct : max_calls = 601
8 Partially correct 2704 ms 1756 KB Output is partially correct : max_calls = 601
9 Partially correct 2708 ms 1756 KB Output is partially correct : max_calls = 601
10 Partially correct 2712 ms 1756 KB Output is partially correct : max_calls = 601
11 Partially correct 712 ms 1756 KB Output is partially correct : max_calls = 601
12 Partially correct 2724 ms 1756 KB Output is partially correct : max_calls = 601
13 Partially correct 2724 ms 1756 KB Output is partially correct : max_calls = 601
14 Partially correct 2724 ms 1756 KB Output is partially correct : max_calls = 601
15 Partially correct 2728 ms 1756 KB Output is partially correct : max_calls = 601
16 Partially correct 2764 ms 1756 KB Output is partially correct : max_calls = 601
17 Partially correct 2732 ms 1756 KB Output is partially correct : max_calls = 601
18 Partially correct 2756 ms 1756 KB Output is partially correct : max_calls = 601
19 Partially correct 2760 ms 1756 KB Output is partially correct : max_calls = 601
20 Partially correct 2760 ms 1756 KB Output is partially correct : max_calls = 601
21 Partially correct 2760 ms 1756 KB Output is partially correct : max_calls = 601
22 Partially correct 2776 ms 1756 KB Output is partially correct : max_calls = 601
23 Partially correct 2760 ms 1756 KB Output is partially correct : max_calls = 601