글 읽기 - c11 살려주세요

sth3353 3년 전 0

반례 찾아주세요 ㅠㅠ

퀵정렬에 문제가 있는 건가요?

#include <stdio.h>
#include <stdlib.h>

int compare(const void* a, const void* b)
{
    long long num1 = *(long long*)a;
    long long num2 = *(long long*)b;
    if (num1 < num2)
    {
        return -1;
    }
    else if (num1 > num2)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}

int main(void)
{
    long long N;
    long long arr[6];
    long long sum = 0;
    scanf("%lld", &N);
    for (int i = 0; i < 6; i++)
    {
        scanf("%lld", &arr[i]);
    }

    long long vertex[8], edge[12];
    vertex[0] = arr[0] + arr[1] + arr[2];
    vertex[1] = arr[0] + arr[1] + arr[3];
    vertex[2] = arr[0] + arr[3] + arr[4];
    vertex[3] = arr[0] + arr[2] + arr[4];
    vertex[4] = arr[2] + arr[4] + arr[5];
    vertex[5] = arr[1] + arr[3] + arr[5];
    vertex[6] = arr[3] + arr[4] + arr[5];
    vertex[7] = arr[1] + arr[2] + arr[5];
    edge[0] = arr[0] + arr[1];
    edge[1] = arr[0] + arr[2];
    edge[2] = arr[0] + arr[3];
    edge[3] = arr[0] + arr[4];
    edge[4] = arr[5] + arr[1];
    edge[5] = arr[5] + arr[2];
    edge[6] = arr[5] + arr[3];
    edge[7] = arr[5] + arr[4];
    edge[8] = arr[1] + arr[2];
    edge[9] = arr[2] + arr[4];
    edge[10] = arr[3] + arr[4];
    edge[11] = arr[1] + arr[3];
    qsort(vertex, sizeof(vertex) / sizeof(long long), sizeof(long long), compare);
    qsort(edge, sizeof(edge) / sizeof(long long), sizeof(long long), compare);
    qsort(arr, sizeof(arr) / sizeof(long long), sizeof(long long), compare);
    sum += vertex[0] * 4;
    sum += edge[0] * (8 * N - 12);
    sum += arr[0] * (N - 2) * (5 * N - 6);
    printf("%lld", sum);
    
    return 0;
}

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

문제

문제

출처

ICPC

c11 살려주세요

sth3353 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말