Submission

Score: 60

User: mzmvtbgf

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

Language: cpp

Time: 1.096 second

Submitted On: 2026-03-11 13:46:32

#include <bits/stdc++.h>
using namespace std;
int a,b,c,d,e,f,g,h,i,j,k,l,m,n,p,q,r,s = 0,t,u,v,w,x,y,z;
vector<int> dp;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> n;
    dp.resize(n + 1);
    vector<int> now = {};
    if (n % 2 == 1)
    {
        now = {1};
        for (int i = 3 ; i <= n ; i += 2)
        {
            for (int &xx : now)
            {
                xx += (4*i-4);
            }
            now.emplace_back((3*i-1)%10);
            now.emplace_back((3*i-2)%10);
        }
    }
    else
    {
        now = {3, 4};
        for (int i = 4 ; i <= n ; i += 2)
        {
            for (int &xx : now)
            {
                xx += (4*i-4);
            }
            now.emplace_back((3*i-1)%10);
            now.emplace_back((3*i-2)%10);
        }
    }
    cout << accumulate(now.begin(), now.end(), 0, [](int a, int b){return a + b %10;});
    // dp[1] = 1;
    // dp[2] = 7;
    // dp[3] = 24;
    // for (int i = 4 ; i <= n ; i++)
    // {
    //     dp[i] = (dp[i-2] + (i-2)*((4*i-4)%10))%((i-2)*10) + (3*i-2)%10 + (3*i-1)%10;
    // }
    return 0;
}
/*
6 3 3
4 3 1
60 20 20 20
51 25 26
41 30 11
600 300 300

*/