글 읽기 - 모르겠어요

lohacho 5년 전 0

15967번 에바쿰문제를 풀고 있는데, 2번이 들어오면 배열에 저장해두고, 1번이 들어오면 저장해둔배열이랑 겹치는 부분을 계산한 것과 처음맞은 것의 부분합을 합쳐서 출력했는데 뭐가 잘못되었는지 모르겠어요. 도와주세요 ㅜㅜ

#include <bits/stdc++.h>

using namespace std;

typedef long long LL;
LL N, Q, QQ;
LL arr[1000004];
LL hit[10004][5], hitN;

int main(){
    scanf("%lld %lld %lld", &N, &Q, &QQ);
    for(LL i=1;i<=N;++i) scanf("%lld", arr+i);
    for(LL i=1;i<=N;++i) arr[i] += arr[i-1];
    for(LL i=1;i<=Q+QQ;++i){
        LL num;
        scanf("%lld", &num);
        if(num==1){
            LL A, B;
            scanf("%lld %lld", &A, &B);
            if(A>B) swap(A, B);
            LL ans = arr[B]-arr[A-1];
            for(LL j=1;j<=hitN;++j){
                if(hit[j][1]>=A||hit[j][0]<=B){
                    ans += (min(B, hit[j][1])-max(A, hit[j][0])+1)*hit[j][2];
                }
            }
            printf("%lld\n", ans);
        }
        else{
            LL A, B, l;
            scanf("%lld %lld %lld", &A, &B, &l);
            if(A>B) swap(A, B);
            hit[++hitN][0] = A, hit[hitN][1] = B, hit[hitN][2] = l;
        }
    }

    return 0;
}

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

문제

문제

출처

ICPC

모르겠어요

lohacho 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말