fork(1) download
copy 
  1. import java.util.*;
  2. class Yo
  3. {
  4. public static void main(String args[])
  5. {
  6. Scanner sc= new Scanner(System.in);
  7. int t;
  8. t=sc.nextInt();
  9.  
  10. while(t>0)
  11. { int n,i,k,j=1;
  12. n=sc.nextInt();
  13. int v[]=new int[n];
  14. int dp[]=new int[n];
  15. k=sc.nextInt();
  16. for(i=0;i<n;i++)
  17. {
  18. v[i]=sc.nextInt();
  19. dp[i]=100;
  20. }
  21.  
  22. dp[n-1]=v[n-1];
  23. for(i=n-1;i>=0;i--)
  24. {
  25. for(j=1;j<k;j++)
  26. {
  27. if(i+j<n)
  28. {
  29. if((v[i]*dp[i+j])<dp[i])
  30. dp[i]=(v[i]*dp[i+j]);
  31. }
  32. }
  33. }
  34. System.out.println(dp[0]);
  35. }
  36. t--;
  37. }
  38. }
Runtime error #stdin #stdout #stderr 0.08s 4386816KB
comments (?)
stdin
copy 
4
2
1
2
3
4
stdout
copy 
100
stderr
copy 
Exception in thread "main" java.util.NoSuchElementException
	at java.util.Scanner.throwFor(Scanner.java:862)
	at java.util.Scanner.next(Scanner.java:1485)
	at java.util.Scanner.nextInt(Scanner.java:2117)
	at java.util.Scanner.nextInt(Scanner.java:2076)
	at Yo.main(Main.java:15)
https://ideone.com/8JcVgn
language:
Java (HotSpot 12)
created:
7 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!