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

sqhguss 2년 전 0

vector이용해서 정렬하고 최적값을 찾았는데 반례가 필요합니다.

반례좀 부탁드립니다.

#include<iostream>
#include<vector>
#include <algorithm>

using namespace std;
bool SortSecCol(const vector<int>& v1, const vector<int>& v2);

int main()
{
	int nDays{};
	int nMoney{};
	int nA{};
	int nB{};
	int nResult{};
	

	scanf_s("%d %d", &nDays,&nMoney);
	
	vector<vector<int>> vCorner( nDays, vector<int>(2,0));
	
	for (int i=0;i<nDays;i++)
	{
		scanf_s("%d %d", &nA, &nB);
		vCorner[i][0] = nA;
		vCorner[i][1] = nB;
	}

	std::sort(vCorner.begin(),vCorner.end(),&SortSecCol);

	int nCurrentDay = 1;
	for (int i = 0; i < nDays; i++)
	{
		if (vCorner[i][0] > vCorner[i][1] && nMoney - 5000 >= 1000 * (nDays - nCurrentDay))
		{
			nResult += vCorner[i][0];
			nMoney -= 5000;
		}
		else
		{
			nResult += vCorner[i][1];
			nMoney -= 1000;
		}

		nCurrentDay++;
	}

	printf("%d\n",nResult);

}

bool SortSecCol(const vector<int>& v1, const vector<int>& v2)
{
	return v1[0] > v2[0];
}

kdh6429 2년 전 1

input:

2 7000

3 1

300 299

output:

301

ans:

302

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

문제

문제

출처

ICPC

C++ 반례 부탁드립니다.

sqhguss 2년 전 0

kdh6429 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말