Advertisement
Mihai_Preda

Untitled

May 5th, 2021
285
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.55 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int s[105], f[1000005];
  6.  
  7. int main()
  8. {
  9.     long long int n, a, nr;
  10.     cin>>n>>nr;
  11.     for(int i=1; i<=n; i++)
  12.     {
  13.         cin>>a;
  14.         s[i]=s[i-1]+a;
  15.     }
  16.     for(int i=1; i<=n; i++)
  17.     {
  18.         int x=s[i]-nr;
  19.         if(x>0 && f[x]>0)
  20.         {
  21.             for(int j=1; j<=n; j++)
  22.                 if(x==s[j])
  23.                 {
  24.                     cout<<j+1<<" "<<i;
  25.                     break;
  26.                 }
  27.             break;
  28.         }
  29.         f[s[i]]++;
  30.     }
  31.     return 0;
  32. }
  33.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement