글 읽기 - 시간초과가 납니다

ybs1164 2년 전 0

대체 어느 부분에서 시간 초과가 나는걸까요..?

#include <stdio.h>
#include <string.h>
int n,k,l;
int a[400001];
int main(){
    while (scanf("%d %d",&n,&k)!=EOF){
        memset(a,1,sizeof(a));
        for (l=1;l<n;l*=2);
        for (int i=0;i<n;i++){
            int m;
            scanf("%d",&m);
            if (m>0) m=1;
            if (m<0) m=-1;
            a[l+i]=m;
        }
        for (int i=l-1;i>=1;i--){
            a[i]=a[i*2]*a[i*2+1];
        }
        for (int i=0;i<k;i++){
            char c;
            int u,v;
            scanf("%c %d %d",&c,&u,&v);
            if (c=='C'){
                u+=l;
                if (v>0) v=1;
                if (v<0) v=-1;
                a[u]=v;
                u/=2;
                while (u>0){
                    a[u]=a[u*2]*a[u*2+1];
                    u/=2;
                }
            }
            if (c=='P'){
                int p=1;
                u+=l;
                v+=l;
                while (u<v){
                    if (u%2) p*=a[u++];
                    if (v%2) p*=a[--v];
                    u/=2;
                    v/=2;
                }
                if (p>0) printf("+");
                else if (p<0) printf("-");
                else printf("0");
            }
        }
        printf("\n");
    }

    return 0;
}

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

문제

문제

출처

ICPC

시간초과가 납니다

ybs1164 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말