글 읽기 - 예제 다 맞는데 틀렸다고 나옵니다. 반례 부탁드립니다.

jp430612 1년 전 0

반례를 모르겠습니다 도와주세요 ㅠ

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int Combi(int n, int r)
{
	int down = 1, up = 1;   
	for (int i = 1; i <= r; i++)
	{
		down *= i;
		up *= (n - i + 1);
	}
	return up / down;
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);

	int n; cin >> n;

	int* p = new int[n];
	for (int i = 0; i < n; i++)
		cin >> p[i];

	int x; cin >> x;

	sort(p, p + n);

	for (int i = 0; i < n - 1; i++)
	{
		if (p[i] == x || p[n - 1] == x)
		{
			cout << 0;
			return 0;
		}

		if (p[i] < x && x < p[i + 1])
		{
			int m = p[i] + 1;
			int M = p[i + 1] - 1;
			int a, b, c;

			if (M - m + 1 != 0) a = Combi(M - m + 1, 2);
			else a = 0;

			if (x - m != 0) b = Combi(x - m, 2);
			else b = 0;

			if (M - x != 0) c = Combi(M - x, 2);
			else c = 0;

			cout << a - b - c;

			return 0;
		}
	}
}

dontsaymyid 1년 전 0

반례 두 개 드립니다.

[Input]
1
1
1

[Output]


[Answer]
0

[Input]
2
2 3
1

[Output]


[Answer]
0

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

문제

문제

출처

ICPC

예제 다 맞는데 틀렸다고 나옵니다. 반례 부탁드립니다.

jp430612 1년 전 0

dontsaymyid 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말