HW #5 solutions

#pragma GCC optimize("O3")
#include <bits/stdc++.h>
using namespace std;

#define int long long
#define double long double
#define _FastIO ios_base::sync_with_stdio(0); cin.tie(0)
#define F first
#define S second
const int mod = 1e9 + 7;


int digits(int n){ // number of digits
    int cnt = 0;
    while(n){
        cnt++;
        n /= 10;
    }
    return cnt;
}

bool pal(string s){/*
    int n = s.size();
    for(int i = 0; i + i < n; i++){
        if(s[i] != s[n - i - 1])
            return 0;
    }
    return 1;*/
    string h = s;
    reverse(h.begin() , h.end());
    return s == h;
}

signed main()
{
    _FastIO;
    /*
    // A
    int n;
    cin >> n;
    int a[n + 5];
    for(int i = 0; i < n; i++){
        cin >> a[i];
    }
    sort(a , a + n);
    cout << a[n - 1] - a[0] << '\n';
    */
    /*
    // B
    string s;
    cin >> s;
    map<char , int> cnt;
    int x = 0;
    for(char i : s){
        cnt[i]++;
        x = max(x , cnt[i]);
    }

    for(auto i : cnt){
        // i.F char (herf)
        // i.S int (sayi)
        if(i.S == x){
            cout << i.F << '\n';
            return 0;
        }
    }
    */
    /*
    // C
    int n;
    cin >> n;
    int a[n + 5] , b[n + 5];
    for(int i = 0; i < n; i++){
        cin >> a[i];
    }
    for(int i = 0; i < n; i++){
        cin >> b[i];
    }
    int ans = 0;
    for(int i = 0; i < n; i++){
        if(a[i] > b[i])
            ans += a[i] - b[i];
    }
    cout << ans << '\n';
    */
    /*
    // D
    string a , b;
    cin >> a >> b;
    int n = a.size() , m = b.size();
    int i = 0;
    for(int j = 0; j < m; j++){
        if(a[i] == b[j]){
            i++;
            cout << j + 1 << " ";
        }
        if(i == n)
            break;
    }
    */
    /*
    // 1 3
    // 2 1
    // abs(1 - 2) + abs(3 - 1) = 3
    // E
    int n , m;
    cin >> n >> m;
    char c;
    vector<pair<int , int> > v;
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= m; j++){
            cin >> c;
            if(c == 'o')
                v.push_back({i , j});
        }
    }
    int ans = abs(v[1].F - v[0].F) + abs(v[1].S - v[0].S);
    cout << ans << '\n';
    */
    /*
    // E
    int n;
    cin >> n;
    int a[n + 5];
    for(int i = 0; i < n; i++){
        cin >> a[i];
    }
    int cnt = 0;
    for(int i = 1; i < n - 1; i++){
        if(a[i] > a[i - 1] && a[i] < a[i + 1])
            cnt++;
        if(a[i] < a[i - 1] && a[i] > a[i + 1])
            cnt++;
    }
    cout << cnt << '\n';
    */
    /*
    string a , b;
    int n , m;
    cin >> n >> m >> a >> b;
    bool p = b.substr(0 , n) == a;
    bool s = b.substr(m - n) == a;

    if(p && s)
        cout << 0;
    else if(p && !s)
        cout << 1;
    else if(!p && s)
        cout << 2;
    else
        cout << 3;
    */
    /*
    string s;
    cin >> s;
    for(int i = 0; i < s.size(); i += 2)
        cout << s[i];
    */
    /*
    // I
    int n;
    cin >> n;
    int ans = 0;
    for(int i = 1; i <= n; i++){
        ans += digits(i) % 2;
    }
    cout << ans << '\n';
    */
    /*
    // J
    int n;
    cin >> n;
    string a[n + 5];
    for(int i = 0; i < n; i++){
        cin >> a[i];
    }
    string ans = "No";
     // i != j
    for(int i = 0; i < n; i++){
        for(int j = 0; j < n; j++){
            if(i == j)
                continue;
            // i != j
            if(pal(a[i] + a[j]))
                ans = "Yes";
        }
    }
    cout << ans << '\n';
    */
    /*
    // K
    int n , m;
    cin >> n >> m;
    char c;
    int cnt[m + 5];
    fill(cnt , cnt + m + 5, 0);
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= m; j++){
            cin >> c;
            if(c == 'x')
                cnt[j]++;
        }
    }
    int x = 0 , ans = 0;
    for(int i = 1; i <= m; i++){
        if(!cnt[i])
            x++;
        else
            x = 0;

        ans = max(ans , x);
    }

    cout << ans << '\n';
    */

    /*
    // y = k * x + b

    // 0 0
    // 1 2
    // (2 - 0) / (1 - 0) = 2 / 1 = 2
    // L
    int n;
    cin >> n;
    int x[n + 5] , y[n + 5];
    for(int i = 0; i < n; i++){
        cin >> x[i] >> y[i];
    }

    // i < j
    int ans = 0;
    for(int i = 0; i < n; i++){
        for(int j = i + 1; j < n; j++){
            // x[i] y[i]
            // x[j] y[j]
            double k = (y[j] - y[i]) * 1.0 / (x[j] - x[i]);
            if(-1 <= k && k <= 1)
                ans++;
        }
    }
    cout << ans << '\n';
    */
}