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

james66won 4년 전 0

10% 도중에 틀리는 것 같네요 ㅠㅠ

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

int cmp(const void *a, const void *b) {
    long int *pa=(long int*)a, *pb=(long int*)b;
    if (*pa<*pb) return -1;
    else if (*pa>*pb) return 1;
    else return 0;
}

int main(void) {
    int N, len;
    long int v[10]={0,}, ans=0, k;
    char s[13];
    scanf("%d", &N);
    for (int i=0; i<N; i++) {
        scanf("%s", s);
        len=strlen(s);
        k=1;
        for (int j=len-1; j>=0; j--) {
            v[s[j]-'A']+=k;
            k*=10;
        }
    }
    qsort(v, 10, sizeof(long int), cmp);
    for (int i=0; i<10; i++) ans+=v[i]*i;
    printf("%ld\n", ans);
    return 0;
}

snrnsidy 4년 전 0

https://www.acmicpc.net/board/view/710 여기 가시면 반례가 있습니다.

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

문제

문제

출처

ICPC

반례 부탁드립니다.

james66won 4년 전 0

snrnsidy 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말