글 읽기 - 안되는 케이스가 뭔지 알려주세요

rlawlsdn656 8년 전 0

아무리 해봐도 틀린예제를 못찾겠네요

#include <iostream>
using namespace std;
int main() {
	int n;//아이스크림 종류 수
	int m;//안되는 조합수
	int combo[20002];//안되는 조합
	int arr[202] = { 0, };
	int nono=0;
	int go[202] = { 0, };
	int jump[202] = { 0, };
	int result;
	cin >> n >> m;
	for (int i = 1; i <= (m*2); i++) {
		cin >> combo[i];
		arr[combo[i]]++;
	}
	for (int i = 1; i <= (m*2); i++)
	{
		nono += arr[i] * (arr[i] - 1)/2;
		if (combo[i] + 1 == combo[i + 1]) {
			go[combo[i]]++;
		}
		else if (combo[i] + 2 == combo[i + 2]) {
			jump[combo[i]]++;
		}
	}
	if (n < 3) {
		cout << 0;
		return 0;
	}
	result = (n*(n - 1)*(n - 2) / 6) - ((m*(n - 2)) - nono);
	for (int i = 1; i <= (2 * m); i++) {
		if (go[i] == go[i + 1] == jump[i] == 1)
			result--;
	}
	cout << result;
}

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

문제

문제

출처

ICPC

안되는 케이스가 뭔지 알려주세요

rlawlsdn656 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말