Advertisement
Guest User

Untitled

a guest
Oct 31st, 2014
119
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.51 KB | None | 0 0
  1. #include<cstdio>
  2. #include<iostream>
  3. #include<algorithm>
  4. #include<cstring>
  5. using namespace std;
  6. int K,N,tinggi,A[1000000];
  7.  
  8. int maksimum(int p)
  9. {
  10. int gg = 0;
  11. for (int f=p;f<=(p+K-1);f++)
  12. {
  13. gg = max(A[f],gg);
  14. }
  15. return gg;
  16. }
  17.  
  18. int main()
  19. {
  20. scanf("%d%d",&N,&K);
  21. for (int i=1;i<=N;i++)
  22. {
  23. scanf("%d",&A[i]);
  24. }
  25. if ((N%K)==0)
  26. {
  27. tinggi = 1 + (N/K);
  28. } else
  29. {
  30. tinggi = 2 + (N/K);
  31. }
  32. for (int i=1;i<=N;i+=K)
  33. {
  34. tinggi = tinggi + maksimum(i);
  35. }
  36. printf("%d\n",tinggi);
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement