fork download 
  1. import java.io.BufferedReader;
  2. import java.io.InputStreamReader;
  3. import java.util.Hashtable;
  4. import java.util.StringTokenizer;
  5.  
  6. /* Name of the class has to be "Main" only if the class is public. */
  7. class Ideone
  8. {
  9.     static Long counter = (long)0;
  10.     public static void main (String[] args)
  11.     {
  12.     	System.out.println(Runtime.getRuntime().freeMemory() / 1000000.0 + "MB free");
  13.  
  14.     	try {
  15.  
  16.         BufferedReader ob1= new BufferedReader(new InputStreamReader(System.in));
  17.         int user_choice= Integer.parseInt(ob1.readLine());
  18.  
  19.         int flag=0;
  20.         while(user_choice!=0)
  21.         {
  22.             user_choice--;
  23.             StringTokenizer obj;
  24.             Long n,k;
  25.             obj=new StringTokenizer(ob1.readLine());
  26.             n=Long.parseLong(obj.nextToken());
  27.             k=Long.parseLong(obj.nextToken());
  28.             Hashtable<Long, Long> hash= new Hashtable<Long, Long>();
  29.             while(n!=0)
  30.             {
  31.                 StringTokenizer obj1;
  32.                 Long start,comp;
  33.                 Long finish;
  34.                 obj1=new StringTokenizer(ob1.readLine());
  35.                 start=Long.parseLong(obj1.nextToken());
  36.                 finish=Long.parseLong(obj1.nextToken());
  37.                 comp=Long.parseLong(obj1.nextToken());
  38.                 if(flag==0)
  39.                 {
  40.                     for(int i=1;i<=k;i++)
  41.                     {
  42.                         hash.put((long)i,(long)0);
  43.                     }
  44.  
  45.                 }
  46.                 Long finish1;
  47.                 finish1=hash.get(comp);
  48.                 if(finish1==0)
  49.                 {
  50.                     hash.put(comp,finish);
  51.                     counter++;
  52.                 }
  53.                 else if(finish1<=start)
  54.                 {
  55.                     counter++;
  56.                     hash.put(comp,finish);
  57.                 }
  58.                 n--;
  59.                 flag=1;
  60.             }
  61.             flag=0;
  62.             System.out.println(counter);
  63.             counter=(long)0;
  64.             /* for(int i=1;i<=k;i++)
  65.       System.out.println(hash.get((long)i) +" "+i );*/
  66.  
  67.         }
  68.  
  69.     	} catch(Throwable t) {
  70.     		System.out.println(t.getClass().getName() + " " + t.getMessage());
  71.     		System.out.println();
  72.     		for(StackTraceElement elem : t.getStackTrace()) {
  73.     			System.out.println(elem);
  74.     		}
  75.     	}
  76.     }
  77. }
Success #stdin #stdout 4.63s 380608KB
comments (?)
stdin 
2
3 300000
1 3 1
4 6 2
7 10 3
3 10000000
1 3 1
4 6 2
7 10 3
stdout 
15.87436MB free
3
java.lang.OutOfMemoryError Java heap space

java.util.Hashtable.rehash(Hashtable.java:496)
java.util.Hashtable.put(Hashtable.java:560)
Ideone.main(Main.java:42)
https://ideone.com/w2Ub6Y
language:
Java (HotSpot 12)
created:
10 years ago
visibility:
public

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!