fork download
copy 
  1. import java.io.BufferedReader;
  2. import java.io.IOException;
  3. import java.io.InputStreamReader;
  4. import java.util.ArrayList;
  5. import java.util.Collections;
  6.  
  7. public class Main {
  8.  
  9. 	public static void main(String[] args) {
  10. 		BufferedReader br= new BufferedReader(new InputStreamReader(System.in));
  11. 		try {
  12. 			String input=br.readLine();
  13. 			int Number_Of_TestCases=Integer.parseInt(input);
  14. 			//System.out.println("no. of test cases= "+ Number_Of_TestCases);
  15. 			ArrayList<Integer> Prices=new ArrayList<>();
  16. 			int price;
  17. 			int Minimum_Price = 0;
  18. 			int t;
  19.  
  20. 			for (int i=0;i<Number_Of_TestCases;i++)
  21. 			{
  22. 				while(!(input=br.readLine()).equals("0") )
  23. 				{
  24.  
  25. 					price=Integer.parseInt(input);
  26. 					Prices.add(price);
  27. 				}
  28. 				//System.out.println("before "+Prices);
  29. 				Collections.sort(Prices); /// take care ,,these 2 lines should be together to sort descendingly
  30. 				Collections.reverse(Prices);
  31. 				///System.out.println("after "+Prices);
  32. 				for(int j=0;j<Prices.size();j++)
  33. 				{
  34. 					t=  (int) (2* Math.pow(Prices.get(j), j+1) )  ;
  35. 					//System.out.println("t= "+t);
  36. 					Minimum_Price=Minimum_Price+t;
  37. 					//System.out.println("2*" +Minimum_Price);
  38. 					if (t>500000)
  39. 					{
  40. 						System.out.print("Too expensive");
  41. 						break;
  42. 					}
  43.  
  44. 			     	else
  45. 			     	{
  46. 			     		System.out.print(Minimum_Price);
  47.  
  48. 			     	}
  49. 					////////////////////////reset
  50. 				Minimum_Price=0;
  51. 				Prices.clear();
  52. 			} //end of for(int j=0;j<Prices.size();j++)
  53.  
  54. 			}
  55.  
  56.  
  57. 		} catch (IOException e) {
  58. 			// TODO Auto-generated catch block
  59. 			e.printStackTrace();
  60. 		}
  61. 	}
  62.  
  63. }
Success #stdin #stdout 0.08s 380224KB
comments (?)
stdin
copy 
3
7
2
10
0
20
29
31
0
42
41
40
37
20
0
stdout
copy 
206284
https://ideone.com/73CwQf
language:
Java (12.0.1)
created:
9 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!