pastebin

Paste Search Dynamic
Recent pastes
lowestCars highestCars
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. public class main
  9. {
  10.         public static void main (string[] args) throws java.lang.exception
  11.         {
  12.                 Scanner in = new Scanner(system.in);
  13.                 int n = in.nextInt();
  14.                 int[][] road = new int[n][3];
  15.                 for(int i = 0; i < n; i++) {
  16.                         string a = in.next();
  17.                         if(a.equals("none")) {
  18.                                 road[i][0] = 0;
  19.                         } else if(a.equals("on")) {
  20.                                 road[i][0] = 1;
  21.                         } else if(a.equals("off")) {
  22.                                 road[i][0] = 2;
  23.                         }
  24.                         road[i][1] = in.nextInt();
  25.                         road[i][2] = in.nextInt();
  26.                 }
  27.                 int lowestCars = -1;;
  28.                 int highestCars = 1001;
  29.                 int lowRamp = 0;
  30.                 int highRamp = 0;
  31.                 for(int i = 0 ; i < n; i++) {
  32.                         if(road[i][0] == 0) {
  33.                                 if(lowestCars < road[i][1] - highRamp) {
  34.                                         lowestCars = road[i][1] - highRamp;
  35.                                 }
  36.                                 if(highestCars > road[i][2] - lowRamp) {
  37.                                         highestCars = road[i][2] - lowRamp;
  38.                                 }
  39.                         } else if(road[i][0] == 1) {
  40.                                 lowRamp += road[i][1];
  41.                                 highRamp += road[i][2];
  42.                         } else if(road[i][0] == 2) {
  43.                                 lowRamp -= road[i][1];
  44.                                 highRamp -= road[i][2];
  45.                         }
  46.                 }
  47.                 system.out.println(lowestCars + " " + highestCars);
  48.                 lowestCars = -1;;
  49.                 highestCars = 1001;
  50.                 lowRamp = 0;
  51.                 highRamp = 0;
  52.                 for(int i = n - 1; i >= 0; i--) {
  53.                         if(road[i][0] == 0) {
  54.                                 if(lowestCars < road[i][1] + highRamp) {
  55.                                         lowestCars = road[i][1] + highRamp;
  56.                                 }
  57.                                 if(highestCars > road[i][2] + lowRamp) {
  58.                                         highestCars = road[i][2] + lowRamp;
  59.                                 }
  60.                         } else if(road[i][0] == 1) {
  61.                                 lowRamp += road[i][1];
  62.                                 highRamp += road[i][2];
  63.                         } else if(road[i][0] == 2) {
  64.                                 lowRamp -= road[i][1];
  65.                                 highRamp -= road[i][2];
  66.                         }
  67.                         system.out.println(lowestCars + " " + highestCars);
  68.                 }
  69.                 system.out.println(lowestCars + " " + highestCars);
  70.         }
  71. }
Parsed in 0.031 seconds