글 읽기 - 반례 부탁드립니다.

cmong0516 2년 전 0

예제 전부 충족하는데 틀렸다고 나옵니다

반례가 있다면 부탁드립니다!!

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

public class Main {

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		int test = sc.nextInt();
		int[] arr = new int[test];
		for (int i = 0; i < test; i++) {
			arr[i] = sc.nextInt();
		}
		int num = sc.nextInt();
		int start = 0;
		int end = 0;
		Arrays.sort(arr);

		for (int i = 0; i < test; i++) {
			if (arr[i] < num) {
				start = arr[i] + 1;
				end = arr[i + 1] - 1;
			}
		}
		System.out.println("start : "+start);
		System.out.println("end : "+end);
		System.out.println(Arrays.toString(arr));
		int count = 0;
		for (int i = start; i <= num; i++) {
			for (int j = num; j <= end; j++) {
				if(i != j && i<j && end >=num) {
					System.out.printf("[%d,%d]\n",i,j);
					count++;
				}
			}
		}
		System.out.println(count);

	}

}

cmong0516 2년 전 0

제출시엔 마지막줄 제외하고 출력문은 제거하였습니다

336699go 2년 전 1

안녕하세요!

반례입니다. n이 S의 원소들보다 작은 경우도 생각해보시면 좋을 것 같아요.

cmong0516 2년 전 0

아래처럼 코드를 수정해서 제시해주신 두 예제 모두 충족하게 변경해 보았습니다!
틀렸다고 나오긴 하지만 반례 한경우를 해결했습니다!
다른 반례를 더 찾아보겠습니다 너무 감사합니다!!

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

public class Main {

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		int test = sc.nextInt();
		int[] arr = new int[test];
		for (int i = 0; i < test; i++) {
			arr[i] = sc.nextInt();
		}
		int num = sc.nextInt();
		int start = 0;
		int end = 0;
		Arrays.sort(arr);
		
		for (int i = 0; i < test; i++) {
			if (arr[i] < num) {
				start = arr[i] + 1;
				end = arr[i + 1] - 1;
                //수정한부분입니다.
			}else if(arr[0]>num) {
				start = num;
				end = arr[0]-1;
			}
		}
		System.out.println("start : " + start);
		System.out.println("end : " + end);
		System.out.println(Arrays.toString(arr));
		int count = 0;
			for (int i = start; i <= num; i++) {
				for (int j = num; j <= end; j++) {
					if (i != j && i < j && end >= num) {
						System.out.printf("[%d,%d]\n", i, j);
						count++;
					}
				}
			}
		System.out.println(count);
		
	}

}

cmong0516 2년 전 1

위에 수정한 코드에서 n이 S의 원소들보다 작을경우 코드가 잘못되었습니다!
수정해서 드디어 해결했습니다 너무 감사합니다!!

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

문제

문제

출처

ICPC

반례 부탁드립니다.

cmong0516 2년 전 0

cmong0516 2년 전 0

336699go 2년 전 1

cmong0516 2년 전 0

cmong0516 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말