wrench786

Daisy Chains

Jan 31st, 2022
838
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.77 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int arr[101];
  5.  
  6. void solve(){
  7.     int n;
  8.     cin>>n;
  9.  
  10.     for(int i=1;i<=n;i++){
  11.         cin>>arr[i];
  12.     }
  13.  
  14.     int ans=n;
  15.     for(int i=1;i<n;i++){
  16.         for(int j=i+1;j<=n;j++){
  17.             double sum=0;
  18.             for(int k=i;k<=j;k++){
  19.                 sum+=arr[k];
  20.             }
  21.             int x = ceil(sum/(j-i+1));
  22.             int y = floor(sum/(j-i+1));
  23.  
  24.             if(x!=y) continue;
  25.  
  26.             for(int k=i;k<=j;k++){
  27.                 if(arr[k]==x){
  28.                     ans++;
  29.                     break;
  30.                 }
  31.             }
  32.         }
  33.     }
  34.  
  35.     cout<<ans<<endl;
  36. }
  37.        
  38.  
  39. int main()
  40. {
  41.     int tc=1;
  42.     //scanf("%d",&tc);
  43.  
  44.     while(tc--){
  45.         solve();
  46.     }
  47. }
Advertisement
Add Comment
Please, Sign In to add comment