2011年2月20日日曜日

Aizu Online Judge 0147 Fukushimaken

■0147 Fukushimaken

軽い実装ゲー.

import java.util.*;
import java.lang.*;
import java.math.*;
import java.io.*;

import static java.lang.Math.*;
import static java.util.Arrays.*;

public class Main{

 Scanner sc=new Scanner(System.in);

 int INF=1<<28;
 double EPS=1e-9;

 void run(){
  LinkedList<Integer> que=new LinkedList<Integer>();
  int[] wait=new int[100]; // 待ち時間
  int[] a=new int[17]; // 座っている客
  int[] rest=new int[17]; // 客が帰るまでの時間
  int[] b=new int[17];

  for(int t=0;; t++){
   // 食事終了
   for(int i=0; i<17; i++){
    if(--rest[i]<=0){
     a[i]=-1;
    }
   }

   // 新しい客
   if(t%5==0&&t<500){
    que.addLast(t/5);
   }

   // つめられるだけつめる
   for(; !que.isEmpty();){
    int c=que.getFirst();
    int n=c%5==1?5:2;
    int j=-1;
    for(int i=16; i>=0; i--){
     b[i]=a[i]==-1?((i==16?0:b[i+1])+1):0;
     if(b[i]>=n){
      j=i;
     }
    }
    if(j==-1){
     break;
    }
    for(int i=j; i<j+n; i++){
     a[i]=c;
     rest[i]=17*(c%2)+3*(c%3)+19;
    }
    wait[c]=t-5*c;
    que.removeFirst();
   }

   if(t>500&&que.isEmpty()){
    break;
   }
  }

  for(; sc.hasNext();){
   println(""+wait[sc.nextInt()]);
  }

 }

 void debug(Object... os){
  System.err.println(Arrays.deepToString(os));
 }

 void print(String s){
  System.out.print(s);
 }

 void println(String s){
  System.out.println(s);
 }

 public static void main(String[] args){
  // System.setOut(new PrintStream(new BufferedOutputStream(System.out)));
  new Main().run();
 }
}

0 件のコメント: