글 읽기 - 틀렸습ㄴ디ㅏ.

znwlek 4년 전 0

안녕하세요~

다음과 같이 소스를 작성헀는데 틀렸습니다가 나오길래..혹시 어디가 틀렸는지 문의 남겨도 괜찮을까요?

질문에 있는 테스트들도 ㄷ ㅏ합격했습니다만 ㅠ_ㅜ.. 예외 케이스를 못찾겠어서요..ㄷㄷ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {

	static int N, M, K;
	static long[] tree;
	static long[] lazy;

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine().trim(), " ");

		N = Integer.parseInt(st.nextToken()); // 수의 개수
		M = Integer.parseInt(st.nextToken()); // 변경 회수
		K = Integer.parseInt(st.nextToken()); // 구간 합 구하는 회수

		int h = 0;
		for (int i = 0; i < 10000000; i++) {
			if (Math.pow(i, 2) >= N) {
				h = (int) Math.pow(i, 2);
				break;
			}
		}

		tree = new long[h * 2];
		lazy = new long[h * 2];

		for (int i = 1; i < N + 1; i++) {
			// 1, 2, 3, 4, 5
			st = new StringTokenizer(br.readLine().trim(), " ");
			int val = Integer.parseInt(st.nextToken());
			update(i, val, 1, 1, N);
		}

		for (int i = 0; i < M + K; i++) {
			// a, b, c
			// a, b, c, d -> a가 1이면 b~c 에 +d
			// 			  -> a가 2이면 b~c 출력
			st = new StringTokenizer(br.readLine().trim(), " ");
			int a = Integer.parseInt(st.nextToken());
			int b = Integer.parseInt(st.nextToken());
			int c = Integer.parseInt(st.nextToken());
			if (a == 1) {
				int d = Integer.parseInt(st.nextToken());
				update_range(1, 1, N, b, c, d);
				// update(j, arr[j], 1, 1, N);
				// }
			} else {
				System.out.println(query(1, 1, N, b, c, true));
			}
		}

	}

	static void update_lazy(int node, int start, int end){
	    if (lazy[node] != 0) {
	        tree[node] += (end - start + 1) * lazy[node];
	        if (start != end) {
	            lazy[node * 2] += lazy[node];
	            lazy[node * 2 + 1] += lazy[node];
	        }
	        lazy[node] = 0;
	    }
	    
	}
	
	static void update_range(int node, int start, int end, int left, int right, int diff) {
	    update_lazy(node, start, end);
	    
	    if (end < left || right < start) return;
	    
	    if (left <= start && end <= right) {
	        tree[node] += (end - start + 1) * diff;
	        if (start != end) {
	            lazy[node * 2] += diff;
	            lazy[node * 2 + 1] += diff;
	        }
	        return;
	    }
	    int mid = (start + end) / 2;

	    update_range(node * 2, start, mid, left, right, diff);
	    update_range(node * 2 + 1, mid + 1, end, left, right, diff);
	    tree[node] = tree[node * 2] + tree[node * 2 + 1];
	}
	
	private static long query(int node, int start, int end, int left, int right,boolean bool) {
		if(bool)
			update_lazy(node, start, end);
		
		// lers
		if (left > end || right < start)
			return 0;

		// rels
		if (right >= end && left <= start)
			return tree[node];

		int mid = (start + end) / 2;

		return query(node * 2, start, mid, left, right,true)
				+ query(node * 2 + 1, mid + 1, end, left, right,true);

	}

	private static long update(int pos, long arr2, int node, int start, int end) {
		// peps
		if (pos > end || pos < start)
			return tree[node];

		if (start == end)
			return tree[node] = arr2;

		int mid = (start + end) / 2;

		return tree[node] = update(pos, arr2, node * 2, start, mid)
				+ update(pos, arr2, node * 2 + 1, mid + 1, end);

	}

}

djm03178 4년 전 0

package는 지워야 하고, 클래스 이름은 Main이어야 합니다.

djm03178 4년 전 0

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

틀렸습ㄴ디ㅏ.

znwlek 4년 전 0

djm03178 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말