제출 #306555

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
306555		updown1	Job Scheduling (CEOI12_jobs)	Java	컴파일 에러	0 ms	0 KiB

jobs

import java.util.*;
import java.io.*;

public class Main {

    static pair[] inp;
    static int N, D, M;
	// TLE && RTE
	public static void main(String[] args) throws IOException, FileNotFoundException {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		//BufferedReader in = new BufferedReader(new FileReader("test.in"));

		StringTokenizer st = new StringTokenizer(in.readLine());
		M = Integer.parseInt(st.nextToken());
		D = Integer.parseInt(st.nextToken());
		N = Integer.parseInt(st.nextToken());

		inp = new pair[N];
		st = new StringTokenizer(in.readLine());
		for (int i=0; i<N; ++i) {
			inp[i] = new pair(Integer.parseInt(st.nextToken()), i+1);
		}
		Arrays.sort(inp);
		int a=1, b=N;
        while (a != b) {
            int mid = (a+b)/2;
            if (works(mid)) b = mid;
            else a = mid+1;
        }
        System.out.println(a);
        int at = 0;
        for (int j=0; j<M; j++) {
            int cnt = 0;
            while (at != N && inp[at].val <= j && cnt <a) {
                cnt++;
                System.out.print(inp[at].index + " ");
                at++;
            }
            System.out.println(0);
        }

	}

	public static boolean works(int m) {
		int day = 1;
        int lef = m;
        for (int i=0; i<N; i++) {
            if (inp[i].val > day) {day=inp[i].val; lef = m;}
            if (inp[i].val + D < day) return false;
            lef--;
            if (lef == 0) {day++; lef=m;}
        }
        return true;
	}

	public static class pair implements Comparable<pair> {
        public int val, index;
        public pair(int a, int b) {
            this.val = a;
            this.index = b;
        }
        @Override
        public int compareTo(pair other) {
          return val - other.val;
        }

	}
}

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

jobs.java:4: error: class Main is public, should be declared in a file named Main.java
public class Main {
       ^
1 error