글 읽기 - 어떤 testcase일때 실패하는지 못찾겠습니다ㅠㅠ

xodltus 8년 전 0

어떤 testcase일때 실패하는지 못찾겠습니다ㅠㅠ

#include<iostream>
#include<stdio.h>
using namespace std; 
 
long long check[110]={0,};

int main(){	
	 
	long long N;
	int L;
	cin>>N>>L;
	int Lc=L;
	for(;;){
		long long sum=0;
		long long mid=N/Lc;
		if(mid==0){
			cout<<"-1";
			break;
		}
		if(Lc%2==0){
			if(mid-Lc/2+1<0){Lc++;
				continue;
			}
			for(long long i=0,j=mid-Lc/2+1;i<Lc;i++,j++){
				check[i]=j;
				sum+=j;
			}		 
		}else{
			if(mid-Lc/2<0){Lc++;
				continue;
			}
			for(long long i=0,j=mid-Lc/2;i<Lc;i++,j++){		 
				check[i]=j;			
				sum+=j;
			}	 
		}		 
		if(Lc>100){
			cout<<"-1";
			break;
		}else{
			if(sum==N){
				for(long i=0;i<Lc;i++){
					cout<<check[i]<<" ";
				}
				break;
			}
		}Lc++;
	}
	return 0;
}

cubalys 8년 전 1

어떤 Testcase에서 틀린건지는 모르겠지만

mid = N/Lc

부분이 나누어 떨어지는경우나 나누어 떨어지지 않는 경우나

mid 와 Lc값에는 같은 값이 저장되게 되어

문제가 생기는 것 같습니다.

xodltus 8년 전 0

감사합니다 고수님 !!

xodltus 8년 전 0

그런데

mid=N/Lc 나누어 떨어지는 부분이나 나누어 떨어지지 않는 경우와 상관없이 아래 부분에서 처리한거 같은데 ㅠㅠㅠ

cubalys 8년 전 2

1 2 입력하면 0 1 나와야 하는데

-1 나오네요

위에꺼도 오른쪽이 맞는 소슨데

-1 나오는 부분 처리가 제대로 안된듯

참고로

1~N까지 합 N*(N+1)/2

M부터 N개의 연속된 숫자 합 N*(N+1)/2 + (M-1) * N

처음부터 다시 풀어보시는게 ㅋㅋㅋ

xodltus 8년 전 0

헐 저런 숫자의 testcase를 찾아주시다니... 감사합니다 ㅠㅠ

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

문제

문제

출처

ICPC

어떤 testcase일때 실패하는지 못찾겠습니다ㅠㅠ

xodltus 8년 전 0

cubalys 8년 전 1

xodltus 8년 전 0

xodltus 8년 전 0

cubalys 8년 전 2

xodltus 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말