글 읽기 - 제 머리로는 도저히 반례를 못찾겠습니다.

ih0070 5년 전 0

테케를 봐도 다 맞고 다른 질문군의 반례를 몇개 넣어봐도 잘 나오네요..

어디가 문제일까요? 반례를 찾아주시면 감사하겠습니다.

import java.util.Scanner;

public class Main {
	static int n, max, init, temp;
	static int arr[];
	static boolean asc;

	public static void main(String args[]) {
		Scanner sc = new Scanner(System.in);

		n = sc.nextInt();
		arr = new int[n+1];

		for (int i = 0; i <n; i++) {
			arr[i] = sc.nextInt();
		}

		temp = 0;
		for (int i = 1; i < n; i++) {//////
			
			if(arr[i] > arr[i-1]) {
				temp = arr[i] - arr[i-1];
				init = i-1;   //시작 지점
				if(temp >max) {
					max = temp;
				}
				asc = true;
			}
			else {
				asc =false;
			}
			
			if(asc) {
				for(int j = init; j<n; j++) {
					
					if(j+1 <n && arr[j+1] > arr[j]) {
						temp = arr[j+1] - arr[j];
						if(temp > max) {
							max = temp;
						}
					}
					else {
						asc = false;
						break;
					}
				}
			}
			
		}
	
		System.out.println(max);

	}
}

kipa00 5년 전 0

반례입니다.

3
1 2 3

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

문제

문제

출처

ICPC

제 머리로는 도저히 반례를 못찾겠습니다.

ih0070 5년 전 0

kipa00 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말