oj.uz

답안 #908877

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
908877 2024-01-17T01:05:08 Z vjudge1 Pinball (JOI14_pinball) C++17
0 / 100
 105 ms 412 KB 
#include <iostream>
using namespace std;

pair<pair<int, int>, pair<int, int>> arr[20];

bool xd[100];

int main() {
	
	int n, m, a, b, c, d;
	
	cin >> n >> m;
	
	for(int i=0; i<m; i++) {
		cin >> a >> b >> c >> d;
		
		arr[i] = {{a, b}, {c, d}};
	}
	
	long long cost;
	long long res = 1000000000000000;
	
	int dd;
	
	for(int i=1; i<(1<<m); i++) {
		
		for(int j=0; j<=n; j++) {
			xd[j] = false;
		}
		
		cost = 0;
		
		for(int j=0; j<m; j++) {
			if(i & (1<<j)) {
				cost+=arr[j].second.second;
			
				for(int k = arr[j].first.first; k<=arr[j].first.second; k++) {
					xd[k] = true;
				}
				
				xd[arr[j].second.first] = false;
			}
		}
		
		dd = 0;
		
		for(int j=1; j<=n; j++) {
			if(xd[j] == false) {
				dd++;
			}
		}
		
		if(dd == 1) {
			res = min(res, cost);
		}
	}
	
	if(res != 1000000000000000) {
		cout << res;
	}
	else {
		cout << -1;
	}
}

Subtask #1
0 / 11.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 105 ms 412 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 18.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 105 ms 412 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 22.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 105 ms 412 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 49.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 105 ms 412 KB Output isn't correct
2 Halted 0 ms 0 KB -