Posts

Showing posts from May, 2022

SUM OF ALL SUBARRAY

  #include <iostream> using namespace std ; int main () {     int n ;     cin >> n ;     int arr [ n ];     for ( int i = 0 ; i < n ; i ++)     {         cin >> arr [ i ];     }     int sum = 0 ;     for ( int i = 0 ; i < n ; i ++)     {         sum = 0 ;         for ( int j = i ; j < n ; j ++)         {             sum += arr [ j ];             cout << sum << " " ;         }         cout << endl ;     } }

LONGEST ARITHMETIC SUBARRAY

  #include <iostream> using namespace std ; int main () {     int n;     cin >> n;     int a [n];     for ( int i = 0 ; i < n; i++)     {         cin >> a [i];     }     int d = a [ 1 ] - a [ 0 ];     int ans = 2 ;     int curr = 2 ;     for ( int i = 2 ; i < n; i++)     {         if ( a [i] - a [i - 1 ] == d)             curr++;         else         {             d = a [i] - a [i - 1 ];             curr = 2 ;         }         ans = max (ans, curr);     }     cout << ans; }

RECORD BREAKING DAY

  #include <iostream> using namespace std ; int main () {     int n ;     cin >> n ;     int a [ n + 1 ];     for ( int i = 0 ; i < n ; i ++)     {         cin >> a [ i ];     }     a [ n ] = - 1 ;     if ( n == 1 )     {         cout << "1" << endl ;     }     int ans = 0 ;     int mx = - 1 ;     for ( int i = 0 ; i < n ; i ++)     {         if ( a [ i ] > mx && a [ i ] > a [ i + 1 ])             ans ++;         mx = max ( mx , a [ i ]);     }     cout << ans << endl ; }

FIRST REPEATING ELEMENT

  #include <bits/stdc++.h> using namespace std ; int main () {     int n;     cin >> n;     int arr [n];     for ( int i = 0 ; i < n; i++)     {         cin >> arr [i];     }     const int N = 1e5 ;     int idx [N];     for ( int i = 0 ; i < N; i++)     {         idx [i] = - 1 ;     }     int minidx = INT16_MAX;     for ( int i = 0 ; i < n; i++)     {         if ( idx [ arr [i]] != - 1 )         {             minidx = min (minidx, idx [ arr [i]]);         }         else         {             idx [ arr [i]] = i + 1 ;         }     }             co...