Submission

Score: 0

User: Gump2011

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

Language: cpp

Time: 1.095 second

Submitted On: 2026-03-08 14:33:04

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main() {
    ios::sync_with_stdio(0), cin.tie(0);
    ll n;
    cin >> n;

    ll r = 1, c = 1;
    ll val = 1;
    ll ans = 0;

    vector<int> dr = {0,1,0,1,0,-1};
    vector<int> dc = {1,0,-1,0,1,0};

    ll k = 0;
    while(true){
        ll len;

        if(k == 0){
            len = n;
        }else if(k % 3 == 1){
            len = 1;
        }else{
            len = n - (k - (k/3));
        }

        if(len <= 0){
            break;
        }

        int dir = k % 6;

        for(ll i = 0; i < len; i++){
            if(k == 0 && i == 0){
                if(r == n){
                    ans += val % 10;
                }
                continue;
            }
            r += dr[dir];
            c += dc[dir];
            val++;

            if(r == n){
                ans += val % 10;
            }
        }

        if(val >= n * n){
            break;
        }
        k++;
    }

    cout << ans << "\n";
}