fork download
copy 
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. class Main
  6. {
  7. 	public static void main (String[] args) throws java.lang.Exception
  8. 	{
  9. 		Scanner in = new Scanner(System.in);
  10. 		int n = in.nextInt(); int k = in.nextInt();
  11. 		// массивы для времени каждого мероприятия и потраченного времени;
  12. 		int[] stairs= new int[n + 1]; int[] time= new int[n + 1]; 
  13. 		for(int i = 1; i < n + 1; ++i) {
  14. 			stairs[i] = in.nextInt(); 
  15. 			if (i <= k + 1) time[i] = stairs[i];
  16. 		}
  17. 		time[0] = 0; 
  18. 		for(int i = 2; i <= n; ++i) {
  19. 			if (i > k + 1) time[i] = time[i - 1] + stairs[i]; //начальный минимум;
  20. 			for(int j = 2; j <= k+1; ++j) {
  21. 				// выбор минимально затраченного времени;
  22. 				if (i - j >= 0) time[i] =  Math.min(time[i - j] + stairs[i], time[i]); 
  23. 			}
  24. 		}
  25. 	System.out.println(time[n]);
  26. 	}
  27. }
Success #stdin #stdout 0.14s 35252KB
comments (?)
stdin
copy 
5 2
7 3 9 2 11
stdout
copy 
14
https://ideone.com/G3VZ1k
language:
Java (HotSpot 12)
created:
4 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!