글 읽기 - large output만 에러가 나는 경우

ingyo 3년 전 0

안녕하세요.

같은문제 small input은 맞았는데, large output의 경우 에러가 뜨네요.

long long을 해주었는데... modulo를 잘못하고 있는걸까요 ㅠ 혹시 잘못된 부분 알려주시면 정말 감사드리겠습니다!

#include <iostream>
using namespace std;

int main(void)
{
	//freopen("A-large-practice.txt", "r", stdin);
	int n;
	cin >> n;
	char temp[1001];  int cnt;
	
	getchar();

	char c; int t;
	for (int i = 0; i < n; i++)
	{
		int alphabet[26][1001] = { 0 };
		cnt = 0;

		//문자열 받아서 마크
		while ((c = getchar()) != '\n')
		{
			temp[cnt++] = c;
			t = temp[cnt-1] - 'a';
			alphabet[t][cnt - 1] = 1;
			if (cnt <5 )
				alphabet[t][cnt] = 1;  
			if (cnt - 2 >= 0)
				alphabet[t][cnt - 2] = 1;
		}

		//곱셈하자
		long long a = 1;
		int b;
		for (int k = 0; k < cnt; k++)
		{
			b = 0;
			for (int j = 0; j < 26; j++)
			{
				if (alphabet[j][k] == 1)
					b++;

			}
			a = (a*b) % 1000000007;
			a %= 1000000007;
		}
	
		cout << "Case #" << i+1 << ": " <<  a << endl;
	}
}

ingyo 3년 전 1

자문 자답입니다.

중간에

if (cnt <5 )
alphabet[t][cnt] = 1;

에서 5를 1001로 안바꿔줬네요. 바꾸니 잘 작동합니다. 매크로를 습관화해야겠습니다....ㅠ

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

문제

문제

출처

ICPC

large output만 에러가 나는 경우

ingyo 3년 전 0

ingyo 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말