Aizu Online Judge 0163 Highway Toll

■0163 Highway Toll

やるだけ．

view plainprint?

1. import java.util.*;  
2. import java.lang.*;  
3. import java.math.*;  
4. import java.io.*;  
5.   
6. import static java.lang.Math.*;  
7. import static java.util.Arrays.*;  
8.   
9. public class Main{  
10.   
11.  Scanner sc=new Scanner(System.in);  
12.   
13.  int INF=1<<28;  
14.  double EPS=1e-9;  
15.   
16.  void run(){  
17.   int[][] d={  
18.     //  
19.     {0, 6, 13, 18, 23, 43, 58}, //  
20.     {6, 0, 7, 12, 17, 37, 52}, //  
21.     {13, 7, 0, 5, 10, 30, 45}, //  
22.     {18, 12, 5, 0, 5, 25, 40}, //  
23.     {23, 17, 10, 5, 0, 20, 35}, //  
24.     {43, 37, 30, 25, 20, 0, 15}, //  
25.     {58, 52, 45, 40, 35, 15, 0}, //  
26.   };  
27.   int[][] c={  
28.     //  
29.     {0, 300, 500, 600, 700, 1350, 1650}, //  
30.     {300, 0, 350, 450, 600, 1150, 1500}, //  
31.     {500, 350, 0, 250, 400, 1000, 1350}, //  
32.     {600, 450, 250, 0, 250, 850, 1300}, //  
33.     {700, 600, 400, 250, 0, 600, 1150}, //  
34.     {1350, 1150, 1000, 850, 600, 0, 500}, //  
35.     {1650, 1500, 1350, 1300, 1150, 500, 0},}; //  
36.   
37.   for(;;){  
38.    int ic1=sc.nextInt()-1;  
39.    if(ic1==-1){  
40.     break;  
41.    }  
42.    int h1=sc.nextInt();  
43.    int m1=sc.nextInt()+h1*60;  
44.    int ic2=sc.nextInt()-1;  
45.    int h2=sc.nextInt();  
46.    int m2=sc.nextInt()+h2*60;  
47.    int s=17*60+30;  
48.    int g=19*60+30;  
49.    int ans=c[ic1][ic2];  
50.    if((s<=m1&&m1<=g)||(s<=m2&&m2<=g)){  
51.     if(d[ic1][ic2]<=40){  
52.      // 半額  
53.      ans=(int)(Math.ceil(ans/2./50.)*50+EPS);  
54.     }  
55.    }  
56.    println(""+ans);  
57.   }  
58.  }  
59.   
60.  void debug(Object... os){  
61.   System.err.println(Arrays.deepToString(os));  
62.  }  
63.   
64.  void print(String s){  
65.   System.out.print(s);  
66.  }  
67.   
68.  void println(String s){  
69.   System.out.println(s);  
70.  }  
71.   
72.  public static void main(String[] args){  
73.   // System.setOut(new PrintStream(new BufferedOutputStream(System.out)));  
74.   new Main().run();  
75.  }  
76. }  

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(){
  int[][] d={
    //
    {0, 6, 13, 18, 23, 43, 58}, //
    {6, 0, 7, 12, 17, 37, 52}, //
    {13, 7, 0, 5, 10, 30, 45}, //
    {18, 12, 5, 0, 5, 25, 40}, //
    {23, 17, 10, 5, 0, 20, 35}, //
    {43, 37, 30, 25, 20, 0, 15}, //
    {58, 52, 45, 40, 35, 15, 0}, //
  };
  int[][] c={
    //
    {0, 300, 500, 600, 700, 1350, 1650}, //
    {300, 0, 350, 450, 600, 1150, 1500}, //
    {500, 350, 0, 250, 400, 1000, 1350}, //
    {600, 450, 250, 0, 250, 850, 1300}, //
    {700, 600, 400, 250, 0, 600, 1150}, //
    {1350, 1150, 1000, 850, 600, 0, 500}, //
    {1650, 1500, 1350, 1300, 1150, 500, 0},}; //

  for(;;){
   int ic1=sc.nextInt()-1;
   if(ic1==-1){
    break;
   }
   int h1=sc.nextInt();
   int m1=sc.nextInt()+h1*60;
   int ic2=sc.nextInt()-1;
   int h2=sc.nextInt();
   int m2=sc.nextInt()+h2*60;
   int s=17*60+30;
   int g=19*60+30;
   int ans=c[ic1][ic2];
   if((s<=m1&&m1<=g)||(s<=m2&&m2<=g)){
    if(d[ic1][ic2]<=40){
     // 半額
     ans=(int)(Math.ceil(ans/2./50.)*50+EPS);
    }
   }
   println(""+ans);
  }
 }

 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();
 }
}