글 읽기 - 9프로에서 계속 틀리네요ㅠㅠ

hoyoung205 3년 전 0

무엇이 문제일까요?

ㅠㅠㅠㅠ

tree 크기도 4 * max 로 잡았는데, 고수님들 도와주세요~

//package P_14_2;

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

// [플래티넘4] 사탕상자
public class Main {

	static int maxN = 1000000;
	static int N, M;
	static long tree[] = new long[maxN * 4];
	static long ans;

	public static void main(String[] args) throws Exception {
		//System.setIn(new FileInputStream("src\\P_14_2\\B_2243.txt"));
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		N = Integer.parseInt(br.readLine());
		// tree = new long[maxN * 4];

		for (int i = 1; i <= N; i++) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			int c = Integer.parseInt(st.nextToken());

			if (c == 1) {

				long B = Long.parseLong(st.nextToken()); // 꺼내고자 하는 순위
				long num = query(1, B, 1, maxN);
				System.out.println(num);
				update(1, 1, maxN, B, -1);

			} else {
				long B = Long.parseLong(st.nextToken()); // 사탕의 맛
				long C = Long.parseLong(st.nextToken()); // 사탕의 개수

				update(1, 1, maxN, B, C);
			}

		}

	}

	private static int query(int index, long target, int left, int right) {
		if (left == right) {
			return left;
		}

		int mid = (left + right) / 2;
		if (tree[index * 2] >= target) {
			return query(index * 2, target, left, mid);
		} else {
			return query(index * 2 + 1, target - tree[index * 2], mid + 1, right);
		}

	}

	private static void update(int index, int left, int right, long target, long value) {
		if (target < left || target > right) {
			return;
		}
		
		tree[index] += value;
		if (left == right) {
			// tree[index] = value;
			return;
		}

		int mid = (left + right) / 2;
		update(index * 2, left, mid, target, value);
		update(index * 2 + 1, mid + 1, right, target, value);

		tree[index] = tree[index * 2] + tree[index * 2 + 1];
	}

}

mym0404 3년 전 0

c = 1 일때 B는 사탕의 맛 정도가 아니라 통속에 B번째로 맛있는 사탕을 꺼내라는 것입니다.

문제 이해를 잘못하신것같네요

hoyoung205 3년 전 1

아~ 혼자 해결 봤엇는데.. 위에분이 늦게나마 답 달아주셨네요.

감사합니다~

quf9484 2년 전 0

@hoyoung205

안녕하세요

mym0404님이 지적해주신 부분은 주석만 문제이지, 로직은 똑같지 않나요?

혹시 로직에 문제가 있었다면 어떻게 해결하셨는지 알려 주실 수 있나요??

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

문제

문제

출처

ICPC

9프로에서 계속 틀리네요ㅠㅠ

hoyoung205 3년 전 0

mym0404 3년 전 0

hoyoung205 3년 전 1

quf9484 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말