글 읽기 - 예제 다맞는데 이상해용..

pkgonan 6년 전 0

예제는 다 맞구

DP로 짰는데요

틀리다 나오는데 어떤부분이 잘못됬을까요?

아래 질문자분들중에 반환 자료형이 int라 틀린게 아니냐 해서

long long 으로 출력해봐도

동일하게 틀리게 나오네요.. 도와주세용

#include <stdio.h>

void main(){
    int arr[1000001];
    long long DP[1000001];
    int N,B,C,tmp;
    
    scanf("%d", &N);
    for(int i=1; i<=N; i++)
        scanf("%d", &arr[i]);
    scanf("%d %d", &B, &C);
    
    for(int i=1; i<=N; i++){
    	tmp = (arr[i]-B)%C !=0 ? 1 : 0;
        DP[i] = DP[i-1] + tmp + (arr[i]-B)/C + 1;
    }
    printf("%lld", DP[N]);
}

sung1104hyun 6년 전 2

arr[i]-B가 음수가 되는 경우를 고려해주시면 될 거 같습니다.

pkgonan 6년 전 1

아래와 같이 음수일 때를 체크해서 처리하도록 변경하였는데도 어떤 문젠지 잘 모르겠네요...

체점 시작하고서부터틀렸다고 나오는걸 보니 뭔가 싶기두하구..

#include <stdio.h>

void main(){
    int arr[1000001];
    long long DP[1000001];
    int N,B,C;
    
    scanf("%d", &N);
    for(int i=1; i<=N; i++)
        scanf("%d", &arr[i]);
    scanf("%d %d", &B, &C);
    
    for(int i=1; i<=N; i++) {
        if(arr[i]-B>0) DP[i] = DP[i-1] + (arr[i]-B)%C + (arr[i]-B)/C + 1;
        else DP[i] = DP[i-1] + 1;
    }
    printf("%lld", DP[N]);
}

sung1104hyun 6년 전 0

저는 결과값을 0으로 초기화 한다음에 입력 받은 배열에서 총감독관 수만큼 뺀 상태로 저장하고

나눠가면서 결과값에 더해주는 식으로 했어요

sung1104hyun 6년 전 1

굳이 DP 배열을 쓰셔야 겠다면 이런 코드가 맞지 않을까요...

        if(arr[i]-B>0) {
            if(arr[i]-B % C != 0){
                DP[i] = DP[i-1] + (arr[i]-B)/C + 2;
            }
            else DP[i] = DP[i-1] + (arr[i]-B)/C + 1;
        }
        else DP[i] = DP[i-1] + 1;

sung1104hyun 6년 전 1

두번쨰 if에 (arr[i]-B) % C != 0 해서 돌리니까 되네용

pkgonan 6년 전 0

감사합니당!

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

문제

문제

출처

ICPC

예제 다맞는데 이상해용..

pkgonan 6년 전 0

sung1104hyun 6년 전 2

pkgonan 6년 전 1

sung1104hyun 6년 전 0

sung1104hyun 6년 전 1

sung1104hyun 6년 전 1

pkgonan 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말