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. 		int dif2 =dif - v[b];
  20. 		if (dif2 < 0) {
  21. 			dif2 = - dif2;
  22. 		}
  23. 		if (dif < dif2 + v[i]) {
  24. 			dif = dif2 + v[i];
  25. 	} 
  26. 	if (sumMax < sum) {
  27. 		sumMax = sum;
  28. 		start =b;
  29. 	}
  30. 	++b;
  31. 	}
  32. 	for (int i =start; i < start + k; ++i) {
  33. 		cout << v[i] << " ";
  34. 	}
  35.  
  36. 	return 0;
  37. }
Success #stdin #stdout 0s 5320KB
comments (?)
stdin
copy 
8 2
9 9 9 9 9 9 9 8
stdout
copy 
9 9
https://ideone.com/lfqNoD
language:
C++ (gcc 8.3)
created:
21 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!