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. int x=n*(n+1)/2;
  16. vector<int>tem(x);
  17. for(int i=0;i<n;i++){
  18. sum=0;
  19. for(int j=i;j<n;j++){
  20. sum+=arr[j];
  21. tem.push_back(sum);
  22. }
  23. }
  24. sort(tem.begin(),tem.end());
  25. cout<<tem[x-k];
  26. return 0;
  27. }
Success #stdin #stdout 0.01s 5324KB
stdin
4
1 2 3 4
2
stdout
Standard output is empty