글 읽기 - 2042번 반례좀찾아주세요 ㅠㅠ

wjm358 6년 전 0

우선 각 인덱스까지의 sum값을 구해놓고나서, 인덱스의 값이 바뀔때 그 인덱스부터 끝까지의 sum값을 바꿔주는식으로 했는데요
5%에서부터 시간초과는안나고 틀렸습니다가 뜨는데 반례를 모르겠습니다.. 반례가 뭐가있을까요 ㅠㅠ

package BOJ2042;

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

public class Main {
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(reader.readLine());
		StringBuffer sb = new StringBuffer();

		int N = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());
		int K = Integer.parseInt(st.nextToken());

		long arr[] = new long[N + 1];
		long sum[] = new long[N + 1];

		arr[1] = Long.parseLong(reader.readLine());
		sum[1] = arr[1];
		for (int i = 2; i < arr.length; i++) {

			arr[i] = Long.parseLong(reader.readLine());
			sum[i] = sum[i - 1] + arr[i];
		}

		for (int i = 0; i < M + K; i++) {
			st = new StringTokenizer(reader.readLine());
			int a = Integer.parseInt(st.nextToken());
			int b = Integer.parseInt(st.nextToken());
			int c = Integer.parseInt(st.nextToken());
			switch (a) {
			case 1:
				long subtract = c - arr[b];
				for (int j = b; j < arr.length; j++)
					sum[j] += subtract;
				break;
			case 2:
				long result = sum[c] - sum[b - 1];
				sb.append(result + "\n");
				break;
			}
		}

		System.out.println(sb.toString());
	}
}

djm03178 6년 전 0

값을 변경할 때 sum만 바꾸는 게 아니라 arr도 바꿔줘야 합니다.

1 2 1
1
1 1 2
1 1 2
2 1 1

그리고 이 방법으로는 시간 초과를 피할 수 없습니다.

jh05013 6년 전 0

푼 문제 목록을 보니 지금 풀 만한 문제는 아닌 것 같습니다.

wjm358 6년 전 0

조언들 감사드립니다. 실력을 좀더 쌓아야겠네요 ㅠㅠ

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

문제

문제

출처

ICPC

2042번 반례좀찾아주세요 ㅠㅠ

wjm358 6년 전 0

djm03178 6년 전 0

jh05013 6년 전 0

wjm358 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말