글 읽기 - 어떤 반례(?)가 있나요?ㅠㅠ

jack2020 5년 전 0

질문 검색을 통해 모두 찾아보았고 long int 를 써봤음에도 불구하고 틀렸습니다가 계속 뜹니다 ㅠㅠㅠ.

예제도 모두 잘 돌아가고 질문 검색에서 제시해주신 예시도 모두 돌려봤는데 이상 없었습니다.

어떤 부분이 문제인가요?ㅠㅠ

#include <cstdio>
using namespace std;
 
int main() {
    int M; scanf("%d", &M);
    long int left[1010] = {0}; long int right[1010] = {0}; int belt[1010] = {0};
    for (int i = 1; i <= M; i++) {
        long int a, b = 0; int c = 0; scanf("%li %li %d", &a, &b, &c);
        left[i] = a; right[i] = b; belt[i] = c;
    }
    
    long int spin = 1;
    for (int j = 1; j <= M; j++) {
        spin *= right[j];
    }
    for (int l = 1; l <= M; l++) {
        spin /= left[l];
    }
    
    int direction = 0;
    for (int k = 1; k <= M; k++) {
        if (belt[k] == 0) {
            ;
        } else {
            if (direction == 1) {
                direction = 0;
            } else {
                direction = 1;
            }
        }
    }
    
    printf("%d %d", (int) direction, spin);
    return 0;
}

djm03178 5년 전 1

long int를 쓴다고 해서 해결되는 것이 아니라 중간 과정도 모두 그 범위 안에 들어와야 합니다.

14번째 줄처럼 곱하기를 먼저 다 해버리면 그 수는 어마어마하게 커질 수 있습니다. "모든 바퀴의 분당 회전수는 10⁹ 이하의 양의 정수로 결정되도록 입력이 주어진다."가 힌트입니다.

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

문제

문제

출처

ICPC

어떤 반례(?)가 있나요?ㅠㅠ

jack2020 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말