제출 #642397

#제출 시각아이디문제언어결과실행 시간메모리
642397accidentacJob Scheduling (CEOI12_jobs)Java
컴파일 에러
0 ms0 KiB
    #include <bits/stdc++.h>
    using namespace std;
     
    // return true if can use count no. of machines to handle all jobs
    bool ok(int count, int n, int d, int m, vector<array<int, 2>>& jobs) {
    	for (int i = 1, start = 0, end = 0; i <= n; i++) {
    		while (end < m && jobs[end][0] <= i) {
    			end++;
    		}
    		int cur = 0;
    		while (start < end && cur < count) {
    			if (i - jobs[start][0] > d) return false;
    			start++;
    			cur++;
    			if (start == m) return true;
    		}
    	}
    	return false;
    }
     
    int main() {
    	// ios_base::sync_with_stdio(0);
    	// cin.tie(0);
    	int n, d, m;
    	cin >> n >> d >> m;
    	vector<array<int, 2>> jobs(m);
    	for (int i = 0; i < m; i++) {
    		cin >> jobs[i][0];
    		jobs[i][1] = i + 1;
    	}
    	sort(jobs.begin(), jobs.end());
    	int lo = 1, hi = m, ans = m;
    	while (lo <= hi) {
    		int mid = lo + (hi - lo) / 2;
    		if (ok(mid, n, d, m, jobs)) {
    			ans = mid;
    			hi = mid - 1;
    		} else {
    			lo = mid + 1;
    		}
    	}
    	cout << ans << endl;
    }

컴파일 시 표준 에러 (stderr) 메시지

jobs.java:1: error: illegal character: '#'
    #include <bits/stdc++.h>
    ^
jobs.java:1: error: class, interface, or enum expected
    #include <bits/stdc++.h>
             ^
jobs.java:5: error: class, interface, or enum expected
    bool ok(int count, int n, int d, int m, vector<array<int, 2>>& jobs) {
    ^
jobs.java:6: error: class, interface, or enum expected
    	for (int i = 1, start = 0, end = 0; i <= n; i++) {
    	                                    ^
jobs.java:6: error: class, interface, or enum expected
    	for (int i = 1, start = 0, end = 0; i <= n; i++) {
    	                                            ^
jobs.java:9: error: class, interface, or enum expected
    		}
    		^
jobs.java:11: error: class, interface, or enum expected
    		while (start < end && cur < count) {
    		^
jobs.java:13: error: class, interface, or enum expected
    			start++;
    			^
jobs.java:14: error: class, interface, or enum expected
    			cur++;
    			^
jobs.java:15: error: class, interface, or enum expected
    			if (start == m) return true;
    			^
jobs.java:16: error: class, interface, or enum expected
    		}
    		^
jobs.java:19: error: class, interface, or enum expected
    }
    ^
jobs.java:25: error: class, interface, or enum expected
    	cin >> n >> d >> m;
    	^
jobs.java:26: error: class, interface, or enum expected
    	vector<array<int, 2>> jobs(m);
    	^
jobs.java:27: error: class, interface, or enum expected
    	for (int i = 0; i < m; i++) {
    	^
jobs.java:27: error: class, interface, or enum expected
    	for (int i = 0; i < m; i++) {
    	                ^
jobs.java:27: error: class, interface, or enum expected
    	for (int i = 0; i < m; i++) {
    	                       ^
jobs.java:29: error: class, interface, or enum expected
    		jobs[i][1] = i + 1;
    		^
jobs.java:30: error: class, interface, or enum expected
    	}
    	^
jobs.java:32: error: class, interface, or enum expected
    	int lo = 1, hi = m, ans = m;
    	^
jobs.java:33: error: class, interface, or enum expected
    	while (lo <= hi) {
    	^
jobs.java:35: error: class, interface, or enum expected
    		if (ok(mid, n, d, m, jobs)) {
    		^
jobs.java:37: error: class, interface, or enum expected
    			hi = mid - 1;
    			^
jobs.java:38: error: class, interface, or enum expected
    		} else {
    		^
jobs.java:40: error: class, interface, or enum expected
    		}
    		^
jobs.java:43: error: class, interface, or enum expected
    }
    ^
26 errors