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. k=sc.nextInt();
  14. int v[]=new int[n];
  15. int dp[]=new int[n];
  16.  
  17. for(i=0;i<n;i++)
  18. {
  19. v[i]=sc.nextInt();
  20. dp[i]=100;
  21. }
  22.  
  23. dp[n-1]=v[n-1];
  24. for(i=n-1;i>=0;i--)
  25. {
  26. for(j=1;j<k;j++)
  27. {
  28. if((i+j)<n)
  29. {
  30. if((v[i]*dp[i+j])<dp[i])
  31. dp[i]=(v[i]*dp[i+j]);
  32. }
  33. }
  34. }
  35. System.out.println(dp[0]);
  36. }
  37. t--;
  38. }
  39. }
Runtime error #stdin #stdout #stderr 0.06s 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:13)
https://ideone.com/sfBPsp
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!