fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	int n, k, v[100001], sum = 0, sumMax, start =1, dif;
  6. 	cin >> n >> k;
  7. 	for (int i = 1; i <= n; ++i) {
  8. 		cin >> v[i];
  9. 	} 
  10. 	int cpyK = k, a, b =1;
  11. 	for (int i = 1; i < k; ++i) {
  12. 	    dif = v[i ] - v[i + 1];
  13. 		  if (dif < 0) {
  14. 			dif *= -1;
  15. 			}
  16. 			sum+= dif;
  17. 		} 
  18. 	for (int i = k +1; i <= n ; ++i) {
  19. 		if (dif < dif - v[b] + v[i]) {
  20. 			dif =dif - v[b] + v[i];
  21. 	} 
  22. 	if (sumMax < sum) {
  23. 		sumMax = sum;
  24. 		start =b;
  25. 	}
  26. 	}
  27. 	for (int i =start; i <= start + k; ++i) {
  28. 		cout << v[i] << " ";
  29. 	}
  30.  
  31. 	return 0;
  32. }
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
7 4
1 8 2 9 5 4 3
stdout
copy 
1 8 2 9 5
https://ideone.com/Bffo5A
language:
C++ (gcc 8.3)
created:
22 hours 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!