fork(1) download
copy 
  1. import java.io.BufferedReader;
  2. import java.io.BufferedWriter;
  3. import java.io.IOException;
  4. import java.io.InputStreamReader;
  5. import java.io.OutputStreamWriter;
  6. import java.io.PrintWriter;
  7. import java.util.ArrayList;
  8. import java.util.StringTokenizer;
  9.  
  10.  
  11. public class Main {
  12.  
  13.    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  14.    static StringTokenizer tokenizer;
  15.    static StringBuilder sCases;
  16.    static PrintWriter pr = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
  17.  
  18.   public static void main(String[] args) {
  19.     int n = 0, testNumber = 0;
  20.     ArrayList<ArrayList<Integer>> misilTests = new ArrayList<ArrayList<Integer>>();
  21.  
  22.     try {
  23.       tokenizer = new StringTokenizer(br.readLine());
  24.       n = Integer.parseInt(tokenizer.nextToken());
  25.        do{
  26.           misilTests.add(new ArrayList<Integer>());
  27.           while(n != -1){
  28.              misilTests.get(testNumber).add(n);
  29.              tokenizer = new StringTokenizer(br.readLine());
  30.              n = Integer.parseInt(tokenizer.nextToken());
  31.           }
  32.          tokenizer = new StringTokenizer(br.readLine());
  33.          n = Integer.parseInt(tokenizer.nextToken());
  34.          testNumber++;
  35.        }while (n != -1);
  36.       br.close();
  37.       for (int i = 0; i < testNumber; i++) {
  38.          sCases = new StringBuilder();
  39.          if(i > 0)
  40.             sCases.append("\n\n");
  41.          else
  42.             sCases.append("\n");
  43.          sCases.append("Test #");
  44.          sCases.append(i+1);
  45.          sCases.append(":\n");
  46.          sCases.append("  maximum possible interceptions: ");
  47.          sCases.append(getLIS(misilTests.get(i)));
  48.          pr.print(sCases);
  49.       }
  50.       pr.close();
  51.    } catch (IOException e) {   }
  52.   }
  53.  
  54.    private static int getLIS(ArrayList<Integer> misilsTest) {
  55.       int n = misilsTest.size();
  56.       int[] sizes = new int[n];
  57.       int maxLength = 1;
  58.  
  59.       for(int i = 0; i < n; i++)
  60.            sizes[i] = 1;
  61.  
  62.           for(int i = 1; i < n; i++)
  63.             for(int j = 0; j < i; j++)
  64.                if(misilsTest.get(i) < misilsTest.get(j) && sizes[i] < sizes[j]+1) {
  65.                   sizes[i] = sizes[j]+1;
  66.                     if(maxLength < sizes[i])
  67.                        maxLength = sizes[i];
  68.                 }
  69.           return maxLength;
  70.    }
  71. }
  72.  
Success #stdin #stdout 0.07s 380224KB
comments (?)
stdin
copy 
389
207
155
300
299
170
158
65
-1
23
34
21
-1
-1
stdout
copy 
Standard output is empty
https://ideone.com/fHonaw
language:
Java (HotSpot 12)
created:
9 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!