글 읽기 - 접근을 어떻게해야할까요.

gydbslove 4년 전 0

완탐을 햇습니다 ㅜ

직사각형의 둘레 t , 현재까지 자른 나무의 길이의 합 hvt, 현재 나무 c 에서

이 나무를 잘랐을 경우 이 나무를 제외한 둘레 t 를 구하고 t - (hvt + c) (c는 자른 나무의 길이) 에서

가장 작은 값이 나오 경우에 해당 나무를 제거하는 방식으로 진행했는데 틀렸다고 나오네요 ㅜㅜ

#include <iostream>
#include <vector>
#include <tuple>
#include <algorithm>
using namespace std;
typedef long long ll;

class Data {
public:
	int a, b, c;
};

int lecSize(vector <Data>&v,int z) {
	int maxx = 0, minx = 1e9, maxy = 0, miny = 1e9;
	for (int k = 0; k < v.size(); k++) {
		if (z == k) continue;
		int a = v[k].a, b = v[k].b;
		maxx = max(maxx, a); minx = min(minx, a);
		maxy = max(maxy, b); miny = min(miny, b);
	}
	int t = (maxx - minx) * 2 + (maxy - miny) * 2;
	return t;
}

int main() {
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int n; cin >> n;
	vector<Data> v;
	for (int i = 0; i < n; i++) {
		int a, b, c; cin >> a >> b >> c;
		v.push_back({ a,b,c});
	}
	int hvt = 0;
	if (!lecSize(v, -1)) {
		cout << 0 << "\n";
		return 0;
	}

	for(int i=1;i<= n;i++){
		int leave = 1e9, idx;
		for (int z = 0; z < v.size(); z++) {		
			ll t = lecSize(v, z);
			if (leave > t - (hvt + v[z].c)) {
				leave = t - (hvt + v[z].c);
				idx = z;
			}	
			if (leave <= 0) {
				cout << i << "\n";
				return 0;
			}
		}
		hvt += v[idx].c;
		v.erase(v.begin() + idx);
	}
}

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

문제

문제

출처

ICPC

접근을 어떻게해야할까요.

gydbslove 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말