글 읽기 - 반례 찾기도 힘들고 왜 틀렸는지도 모르겠습니다 ㅠㅠ

fnguswns1 1년 전 1

테스트 케이스는 다 맞는데 계속 50점이네요... 대체 어떤게 문제인지 감조차 안 옵니다.

해시 문제는 처음 푸는데 어떻게 푸는 건가요 ㅠㅠ

#include <stdio.h>
#include <stdlib.h>
#define M   1234567891

unsigned long long      pr_save(int i)
{
        int                     j;
        unsigned long long      a;

        j = 0;
        a = 1;
        while (j < i)
        {
                a *= 31;
                j++;
        }
        return (a);
}

int     main()
{
        char                    *str;
        int                     l;
        int                     i;
        unsigned long long      pr;

        pr = 0;
        scanf("%d ", &l);
        str = (char *)malloc(sizeof(char) * (l + 1));
        scanf("%s", str);
        i = 0;
        while (i < l)
        {
                pr += ((str[i] - 'a' + 1) * pr_save(i)) % M;
                i++;
        }
        pr %= M;
        printf("%llu\n", pr);
}

fnguswns1 1년 전 1

a *= 31; 밑에 a %= M; 이걸 추가해줬더니 맞았습니다!

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

문제

문제

출처

ICPC

반례 찾기도 힘들고 왜 틀렸는지도 모르겠습니다 ㅠㅠ

fnguswns1 1년 전 1

fnguswns1 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말