글 읽기 - [C] 반례 좀 찾아주세요 ㅠㅠ

roeniss 6년 전 0

잘 되는 것 같은데 뭐가 문제일까요 ㅠ

#include <stdio.h>
#include <stdlib.h>
int *arr;


int compare (void *first, void *second)
{
    if (*(int*)first > *(int*)second)
        return 1;
    else if (*(int*)first < *(int*)second)
        return -1;
    else 
        return 0;
}
int main(){
    int i,n,m,temp=0,j=1;
    int sum=0;
    scanf("%d",&n);
    arr = (int *)malloc(sizeof(int) * n);
    for(i=0;i<n;i++){
        scanf("%d",&arr[i]);
    }
    qsort(arr, n, sizeof(int), compare);
    

    
    for(i=1;i<=n;i++){
    	if(arr[temp]*(j+1) < arr[temp+1]*j){
    		temp++;
		j--; i--;
    	}
    	else{
    		sum = arr[temp]*j;
    		j++;
    	}
    	
    }
    printf("%d",sum);
    return 0;
}

djm03178 6년 전 2

1만큼 들어올릴 수 있지만 0이 출력됩니다.

roeniss 6년 전 0

해결했습니다. 감사합니다!

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

문제

문제

출처

ICPC

[C] 반례 좀 찾아주세요 ㅠㅠ

roeniss 6년 전 0

djm03178 6년 전 2

roeniss 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말