글 읽기 - 제발... .저에게 깨달음을......ㅜㅜ

s7d8f9 5년 전 0

아 정말..... 어디서 실수를 하고있나요 ....

코드를 몇번보는지 ㅠ..ㅠ...

#include <iostream>

#include <algorithm>

#include <vector>

#include <string.h>

#include <math.h>

#include <queue>

#include <set>

#include <utility>

#include <functional>

#define MAX 100005

#define MOD 1000000007

#pragma warning(disable:4996)

using namespace std;

int n,m,a,b,map[MAX*4],ans;

int segtree(int cur,int val, int left, int right, int ldest,int rdest)

{

    if(left==ldest && right==rdest)

    {

        map[cur]=val;

        return map[cur];

    }

    if(right<ldest||rdest<left)

        return map[cur];

    int mid=(left+right)/2;

    map[cur]=segtree(cur*2,val,left,mid,ldest,rdest)*segtree(cur*2+1,val,mid+1,right,ldest,rdest);

    return map[cur];

}

void result(int cur,int left, int right, int ldest,int rdest)

{

    if(ldest<=left&&right<=rdest)

    {

        ans*=map[cur];

        return;

    }

    if(right<ldest||rdest<left)

        return;

    int mid=(left+right)/2;

    result(cur*2,left,mid,ldest,rdest);

    result(cur*2+1,mid+1,right,ldest,rdest);

}

int main()

{

    while(scanf("%d%d",&n,&m)!=EOF)

    {

        fill_n(&map[0],MAX*4,1);

        for(int i=1;i<=n;i++)

        {

            int tmp;

            scanf("%d",&tmp);

            segtree(1,tmp,1,n,i,i);

        }

        for(int i=0;i<m;i++)

        {

            ans=1;

            char tmp;

            scanf(" %c %d %d",&tmp,&a,&b);

            if(tmp=='C')

                segtree(1,b,1,n,a,a);

            else if(tmp )

            {

                if(a<b)

                    result(1,1,n,a,b);

                else

                    result(1,1,n,b,a);

                if(ans==0)

                    printf("0");

                else if(ans>0)

                    printf("+");

                else

                    printf("-");

            }

        }

        printf("\n");

    }

}

Green55 5년 전 1

오버플로우가 발생합니다.

9 1
100 100 100 100 100 100 100 100 100
P 1 9

Green55 5년 전 2

반례:

9 10
100 100 100 100 100 100 100 100 100
C 1 100
C 2 100
C 3 100
C 4 100
C 5 100
C 6 100
C 7 100
C 8 100
C 9 100
P 1 9

s7d8f9 5년 전 1

아...............................................................................

정말 감사합니다.......................................................................

알고리즘이 문제가 아니였네요........................................................................

정말..감사합니다............... 발 뻗고 잘수있겠네요......

s7d8f9 5년 전 0

정말로 감사합니다................................ 부끄럽네요.....ㅠ

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

문제

문제

출처

ICPC

제발... .저에게 깨달음을......ㅜㅜ

s7d8f9 5년 전 0

Green55 5년 전 1

Green55 5년 전 2

s7d8f9 5년 전 1

s7d8f9 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말