Advertisement
Josif_tepe

Untitled

Mar 9th, 2021
104
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.59 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     long long n;
  8.     cin>>n;
  9.     long long niza[n];
  10.     for(int i=1;i<=n;i++)
  11.     {
  12.         cin>>niza[i];
  13.     }
  14.     niza[0]=0;
  15.     niza[n+1]=0;
  16.     long long dolzina;
  17.     long long interval=0;
  18.     for( long long i=0;i<=n;i++)
  19.     {
  20.        if(niza[i]==0)
  21.        {
  22.            long long j=i+1;
  23.            while(niza[j]!=0)
  24.            {
  25.                j++;
  26.  
  27.            }
  28.         dolzina=(j-i-1);
  29.         interval+=(dolzina*(dolzina+1))/2;
  30.            i=j-1;
  31.        }
  32.     }
  33.  
  34.     cout<<n*(n+1)/2 - interval;
  35.     return 0;
  36. }
  37.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement