글 읽기 - 반례

damin8 5년 전 1

도저히 반례를 못찾겠습니다 ㅠㅠㅠ 고수님들 도와주세요!!

#include<iostream>
#include<algorithm>

using namespace std;
long long N, L, R, X;
long long arr[20], answer;

void go(long long i, long long sum, long long cnt, long long maxi, long long mini) {
	sum += arr[i];
	cnt++;
	if (arr[i] > maxi) maxi = arr[i];
	if (arr[i] < mini) mini = arr[i];
	i++;
	if (sum <= R&&sum >= L) {
		if (maxi - mini >= X && cnt > 1)
			answer++;
		if (i != N) go(i, sum, cnt, maxi, mini);
	}
	if (sum > R) return;
	for (int j = i; j < N; j++) go(j, sum, cnt,maxi,mini);
}

int main() {
	scanf("%lld %lld %lld %lld", &N, &L, &R, &X);
	for (int i = 0; i < N; i++) scanf("%lld", &arr[i]);
	for (int i = 0; i < N; i++) go(i, 0, 0, 0, 100000000);
	
	printf("%lld\n", answer);
}

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

문제

문제

출처

ICPC

반례

damin8 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말