글 읽기 - 코드에서 반례 부탁드립니다...

ndw8200 2년 전 0

시간복잡도도 O(1)로 줄이고, 예제도 싹 다 돌려봤는데 통과합니다.. 단순히 틀렸다고 나오는데 반례 있을지 여쭤보아도 될까요...?

#include <stdio.h>
#include <math.h>

int addAll(int k, int N,int* location);

int main(void){

    int repeat, n,k;
    scanf("%d",&repeat);
    for(int i = 0; i < repeat; i++){
        scanf("%d %d",&n,&k);
        int location = 0;
        int leftMeter = (n-1) - addAll(k,n,&location);
        
        if(location > 0){
            printf("%d L\n",location - leftMeter);
        }else{
            printf("%d R\n",location + leftMeter);
        }
    }

    return 0;
}
int addAll(int k, int N,int* location){
    double statement = ((double)(-1*k) + sqrt(pow((double)k,(double)2) + (double)(8 * k * (N-1)))) / (double)(2*k);
    int count = (int)floor(statement);
    int sum = (k*count*(count+1))/2;
    (*location) = k * ceil(((double)count / (double)2));
    if(count % 2 == 0){
        (*location) *= -1;
    }
    return sum;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

코드에서 반례 부탁드립니다...

ndw8200 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말