글 읽기 - 사탕 선생 고창영

h_a_c_k_e_r 6달 전 0

unsigned long long 으로 선언하고 sum 변수가 overflow가 날 코드가 아닌 것 같은데 틀렸습니다 라고 나오네요.

~~33% 에서 틀렸는데...(라는 내용은 올려도 되겠지?)~~

//2547 사탕 선생 고창영
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <stdbool.h>
#define rep(i, n) for(int i=0;i<n;i++)

int main(){ 
	
	int T, N;
	unsigned long long input, sum = 0;
	scanf("%d", &T);
	
	rep(i, T){
		scanf("%d", &N);
		for(int j = 0; j < N; j++){
			scanf("%llu", &input);
			sum += input % N;//나머지만 저장
			sum %= N;
		}
		if(sum == 0)
			puts("YES");
		else
			puts("NO");
	}
	
	return 0;
}

index 6달 전 0

10^18 * 100000은 unsigned long long 범위도 넘어갈 수 있어요. __int128을 사용하거나 빅인티저를 따로 만들어서 써야(또는 파이썬으로 풀거나) 해요.

h_a_c_k_e_r 6달 전 0

그런데 18줄에서 sum에는 N으로 나눈 나머지를 추가하기 때문에 99999보다 작거나 같은 수가 들어와서 충분히 저장할 수 있지 않나요?

19줄에서도 N으로 나머지 연산을 하고요

index 6달 전 0

아 나머지 하는걸 못봤네요. sum을 초기화하지 않아서 문제인 것 같아요

h_a_c_k_e_r 6달 전 0

아..초기화

초기화를 자꾸 까먹네요.

감사합니다.

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

문제

문제

출처

ICPC

사탕 선생 고창영

h_a_c_k_e_r 6달 전 0

index 6달 전 0

h_a_c_k_e_r 6달 전 0

index 6달 전 0

h_a_c_k_e_r 6달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말