글 읽기 - 어디가 틀린걸까요..

angora 6년 전 0

결과도 잘 나오는데 5%에서 틀린다고 나오네요 자료형도 확인했는데 어디가 틀린걸까요,.

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int M = sc.nextInt();
		int K = sc.nextInt();
		
		double logN = logB((double)N, 2);
		//System.out.println(logN);
		int H = (int)Math.ceil(logN);
		//System.out.println(H);
		int treeSize = 1<<(H+1);
		//System.out.println(treeSize);
		long tree[] = new long[treeSize];
		long a[] = new long[N+1];
		Arrays.fill(tree, 0);
		a[0]=0;
		for(int i=1; i<=N; i++)
			a[i] = sc.nextLong();
		
		init(a, tree, 1, 1, N);
		
		for(int i=1; i<=M+K; i++){
			int order = sc.nextInt();
			if(order==2){
				int l = sc.nextInt();
				int r = sc.nextInt();
				System.out.println(sum(tree, 1, 1, N, l, r));
			}
			if(order==1){
				int index = sc.nextInt();
				long next = sc.nextLong();
				long diff = next - a[index];
				update(tree, 1, 1, N, index, diff);
			}
		}
	}
	static long init(long[] a, long[] tree, int node, int s, int e){
		if(s == e)
			return tree[node] = a[s];
		else{
			return tree[node] = init(a, tree, node*2, s, (s+e)/2) + init(a, tree, (node*2)+1, ((s+e)/2)+1, e);
		}
	}
	static double logB(double x, double base){
		return Math.log(x) / Math.log(base);
	}
	
	static long sum(long[] tree, int node, int s, int e, int l, int r){
		if(l>e || r<s){
			return 0;
		}
		if(l<=s && e<=r){
			return tree[node];
		}
		return sum(tree, node*2, s, (s+e)/2, l, r) + sum(tree, node*2+1, (s+e)/2+1, e, l, r);
	}
	static void update(long[] tree, int node, int s, int e, int index, long diff){
		if(index<s || index>e) return;
		tree[node] = tree[node]+diff;
		if(s!=e){
			update(tree, node*2, s, (s+e)/2, index, diff);
			update(tree, node*2+1, (s+e)/2+1, e, index, diff);
		}
	}
}

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

문제

문제

출처

ICPC

어디가 틀린걸까요..

angora 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말