답안 #339702

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
339702 2020-12-26T01:16:31 Z sunshine_unicorn Job Scheduling (CEOI12_jobs) Java 11
0 / 100
171 ms 12660 KB
import java.util.*;
import java.io.*;

class scheduling
//public class scheduling
{
   static String[] names;
   public static void main(String[] args) throws FileNotFoundException
   {
      // Scanner in = new Scanner(new File("scheduling.in"));
      Scanner in = new Scanner(System.in);
      int n = 10;
      /*int n = in.nextInt();
      int d = in.nextInt();
      int m = in.nextInt();
      Request[] array = new Request[m];
      for(int i = 0; i < m; i++)
         array[i] = new Request(i + 1, in.nextInt());*/
      in.close();
      
      // Arrays.sort(array);
      names = new String[n];
      int result = 0;
      // int result = binarySearch(n, d, m, array);
      // works(n, d, m, array, result);
      
      // PrintWriter out = new PrintWriter(new File("scheduling.out"));
      System.out.println(result);
      // out.println(result);
      for(int i = 0; i < n; i++)
      {
         System.out.println(names[i] + "0");
         // out.println(names[i]);
      }
      // out.close();
   }
   static int binarySearch(int n, int d, int m, Request[] array)
   {
      int a = 1;
      int b = m;
      /*while(a != b)
      {
         int mid = (a + b) / 2;
         if(works(n, d, m, array, mid))
            b = mid;
         else
            a = mid + 1;
      }*/
      return a;
   }
   static boolean works(int n, int d, int m, Request[] array, int mid)
   {
      int[] assign = new int[m];
      for(int i = 1; i < m; i++)
         assign[i] = (assign[i - 1] + 1) % mid;
      int[] lastSeen = new int[mid];
      for(int i = 0; i < n; i++)
         names[i] = "";
      
      for(int i = 0; i < m; i++)
      {
         if(lastSeen[assign[i]] + 1 - array[i].day > d)
            return false;  
         if(array[i].day - lastSeen[assign[i]] > 0)
            lastSeen[assign[i]] = array[i].day;
         else
            lastSeen[assign[i]] = lastSeen[assign[i]] + 1;
         if(lastSeen[assign[i]] - 1 > n)
            return false;
         names[lastSeen[assign[i]] - 1] += array[i].index + " ";
      }
      return true;
   }
   static class Request implements Comparable<Request>
   {
      int index, day;
      Request(int index, int day)
      {
         this.index = index;
         this.day = day;
      }
      public int compareTo(Request other)
      {
         return this.day - other.day;
      }
      public String toString()
      {
         return index + ":" + day;
      }
   }
}
# 결과 실행 시간 메모리 Grader output
1 Runtime error 162 ms 12376 KB Execution failed because the return code was nonzero
2 Runtime error 163 ms 12388 KB Execution failed because the return code was nonzero
3 Runtime error 164 ms 12376 KB Execution failed because the return code was nonzero
4 Runtime error 165 ms 12368 KB Execution failed because the return code was nonzero
5 Runtime error 171 ms 12424 KB Execution failed because the return code was nonzero
6 Runtime error 162 ms 12524 KB Execution failed because the return code was nonzero
7 Runtime error 164 ms 12476 KB Execution failed because the return code was nonzero
8 Runtime error 162 ms 12376 KB Execution failed because the return code was nonzero
9 Runtime error 161 ms 12540 KB Execution failed because the return code was nonzero
10 Runtime error 163 ms 12356 KB Execution failed because the return code was nonzero
11 Runtime error 161 ms 12504 KB Execution failed because the return code was nonzero
12 Runtime error 161 ms 12376 KB Execution failed because the return code was nonzero
13 Runtime error 162 ms 12412 KB Execution failed because the return code was nonzero
14 Runtime error 161 ms 12616 KB Execution failed because the return code was nonzero
15 Runtime error 161 ms 12504 KB Execution failed because the return code was nonzero
16 Runtime error 164 ms 12504 KB Execution failed because the return code was nonzero
17 Runtime error 161 ms 12376 KB Execution failed because the return code was nonzero
18 Runtime error 164 ms 12376 KB Execution failed because the return code was nonzero
19 Runtime error 164 ms 12660 KB Execution failed because the return code was nonzero
20 Runtime error 163 ms 12504 KB Execution failed because the return code was nonzero