| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1119442 | johu | Job Scheduling (CEOI12_jobs) | Java | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
import java.util.*;
import java.io.*;
public class Main {
static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
static PrintWriter pr = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
static StringTokenizer st;
public static void main(String[] args) throws IOException {
int N = nextInt(), D = nextInt(), M = nextInt();
HashSet<Integer>[] s = new HashSet[N + 1];
for (int i = 1; i <= N; i++)
s[i] = new HashSet<>();
for (int i = 1; i <= M; i++)
s[nextInt()].add(i);
int L = 0, R = 1000000, m = 0;
while (L < R) {
m = (L + R) / 2;
boolean b = true;
int dd = 1, r = 0;
for (int i = 1; i <= N; i++) {
if (s[i].size() == 0)
continue;
if (dd < i - D) {
dd = i - D;
r = 0;
}
dd += (s[i].size() + r) / m;
r = (s[i].size() + r) % m;
if (dd > i + 1 || dd == i + 1 && r > 0) {
b = false;
break;
}
}
if (b)
R = m;
else
L = m + 1;
}
System.out.println(m);
ArrayDeque<Integer> a = new ArrayDeque<>();
for (int i = 1; i <= N; i++) {
for (int j : s[i])
a.addLast(j);
int cnt = 0;
while (cnt++ < m && !a.isEmpty())
System.out.print(a.pollFirst() + " ");
System.out.println(0);
}
}
static String next() throws IOException {
while (st == null || !st.hasMoreTokens())
st = new StringTokenizer(br.readLine().trim());
return st.nextToken();
}
static char nextChar() throws IOException {
return next().charAt(0);
}
static double nextDouble() throws IOException {
return Double.parseDouble(next());
}
static int nextInt() throws IOException {
return Integer.parseInt(next());
}
static long nextLong() throws IOException {
return Long.parseLong(next());
}
static String nextLine() throws IOException {
return br.readLine().trim();
}
}