Submission

Score: 10

User: Kx

Problemset: โชว์ของโลมา

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-17 11:52:50

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n; cin >> n;

    vector<int> lc(n);

    int k = 3, r = 2;
    if(n % 2 == 0) {
        for(int i = 0; i < n - 2; ++i) {
            if(i % 2 == 0) {
                if(k >= n) {
                    lc[i] = n * n - r;
                } else {
                    lc[i] = n * k - r;
                }
                k += 3, r += 2;
            } else {
                lc[i] = lc[i - 1] + 1;
            }
            lc[n - 2] = n * n - 1;
            lc[n - 1] = lc[n - 2] + 1;
        }
    } else {
        for(int i = 0; i < n - 2; ++i) {
            if(i % 2 == 0) {
                if(k >= n) {
                    lc[i] = n * n - 2;
                } else {
                    lc[i] = n * k - r;
                }
                k *= 2, r += 3;
            } else {
                lc[i] = lc[i - 1] + 1;
            }
        }
        lc[n - 2] = lc[n - 3] + 1;
        lc[n - 1] = lc[n - 2] + 1;
    }

    int sum = 0;
    for(auto x : lc) {
        while(x > 10) {x %= 10;}
        sum += x;
    }

    cout << sum;

    return 0;
}