Submission #726270

#	Time	Username	Problem	Language	Result	Execution time	Memory
726270		jnjwnwnw	Job Scheduling (CEOI12_jobs)	Java	0 / 100	1104 ms	48764 KiB

jobs

import java.util.*;
import java.io.*;
public class jobs{
    class Pair{
        int ind, v;
        public Pair(int index, int val){
            this.ind = index;
            this.v = val;
        }
        public int compareTo(Pair p){
            return this.v - p.v;
        }
    }
    public static void main(String[] args){
        new jobs();
    }

    public jobs(){
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        int d = sc.nextInt();
        int m = sc.nextInt();
        Pair[] arr = new Pair[m];
        for (int i = 0; i < m; i++) { arr[i] = new Pair(i, sc.nextInt()); }
        Arrays.sort(arr, (a, b) -> a.compareTo(b));

        int ans = (int) Math.ceil(m/(double)(n-d));

        System.out.println(ans);

        int j = 0;
        for(int i = 0; i < n; i++){
            int end = Math.min(m, j + ans);
            for(; j < end; j++){
                if (arr[j].v > i+1){break;}
                System.out.print(arr[j].ind + 1 + " ");
            }
            System.out.println(0);
        }
    }
}

• Subtask 1: 0 / 100