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

(追記) (追記ここまで)

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

23631번 - 진심 좌우 반복뛰기

ndw8200 3년 전 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;
}

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

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

ndw8200 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말