fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. // your code goes here
  6. int n;
  7. cin>>n;
  8. vector<int>arr(n);
  9. for(int i=0;i<n;i++){
  10. cin>>arr[i];
  11. }
  12. int k;
  13. cin>>k;
  14. int sum;
  15. vector<int>tem;
  16. for(int i=0;i<n;i++){
  17. sum=0;
  18. for(int j=i;j<n;j++){
  19. sum+=arr[j];
  20. tem.push_back(sum);
  21. }
  22. }
  23. sort(tem.begin(),tem.end());
  24. cout<<tem[tem.size()-k];
  25. return 0;
  26. }
Success #stdin #stdout 0.01s 5272KB
stdin
5
1 1 1 2 5
2
stdout
9