글 읽기 - 다시 한번 도와 주세욥

shinwoo080401 3년 전 0

고수님들 도와주세요

#include<stdio.h>
int d[100004],a[50002],b[50002],ck[100004];
int main()
{
	int n,i,j,k,min=100000004,standard,count=0,c2=0;
	//가로수 사이 거리 최소값 구하는 단계. 
	scanf("%d",&n);
	for(i=1; i<=n; i++){
		scanf("%d",&d[i]);
	}
	for(i=1; i<n; i++){
		j=i+1;
		k=(d[j]-d[i])-1;
		if(min>k)min=k;
	} 
	//기준 값을 잡는 단계 
	if(min%2==0)standard=min+1;
	else if(min==1)standard=min+1; 
	else if(min%2==1 && min!=1)standard=min/2+1;
	
	//기준과 비교하여 개수를 새는 단계. 
	for(i=1; i<n; i++){
		int start=d[i];
		int end=d[i+1];
		while(1){
			if(start>=end)break;
			ck[++c2]=start;
			if(start+standard<end)count++;
			start+=standard;
		}
	}
	ck[++c2]=d[n];
	int compare=ck[2]-ck[1];
	for(i=3; i<=c2; i++){
		int compare2=ck[i]-ck[i-1];
		if(compare!=compare2){
			printf("%d\n",(d[n]-d[1]+1)-n);
			return 0;
		}
	}
	printf("%d\n",count);
	return 0; 
}

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

문제

문제

출처

ICPC

다시 한번 도와 주세욥

shinwoo080401 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말