글 읽기 - 논리적으로 잘못된 부분은 없는 것 같은데 계속 틀리네요

deuslovelt 4년 전 0

정확하게 nC2개 각각 조사해서 조건 체크한 다음

두 빌딩 다 1씩 더해주면서 배열에 넣고 최댓값 구했는데

어디가 잘못된 걸까요 반례를 못 찾겠네요..

#include <iostream>
#include <algorithm>
#define fl(i,a,b) for(int i=a;i<b;++i)
using namespace std;
int arr[51];
int dp[51];
int main()
{
	ios_base::sync_with_stdio(0); cin.tie(0);
	int n; cin >> n;
	fl(i, 1, n + 1)
	{
		cin >> arr[i];
	}

	fl(i, 1, n)
	{
		fl(j, i + 1, n + 1)
		{
			bool check = 1;
			fl(p, i + 1, j)
			{
				int s = (i * arr[j] + j * arr[p] + p * arr[i]) - (arr[i] * j + arr[j] * p + arr[p] * i);
				if (s >= 0)
				{
					check = 0;
					break;
				}
			}
			if (check)
			{
				dp[i]++; dp[j]++;
			}
		}
	}
	
	int mx = -1;
	fl(i, 1, n + 1)
	{
		if (dp[i] > mx)
			mx = dp[i];
	}
	cout << mx;
	return 0;
}

sait2000 4년 전 1

반례 드립니다

in:
7
1 1000000000 1000000000 1 1000000000 1000000000 1

out:
3

deuslovelt 4년 전 1

오버플로 생각을 못했네요 감사합니다!!

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

문제

문제

출처

ICPC

논리적으로 잘못된 부분은 없는 것 같은데 계속 틀리네요

deuslovelt 4년 전 0

sait2000 4년 전 1

deuslovelt 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말