Submission

PPPPPP----

Score: 60

User: krittaphot

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

Language: cpp

Time: 0.005 second

Submitted On: 2025-03-16 11:05:30

#include <bits/stdc++.h>

using namespace std;

int main()
{
	int n;
	cin >> n;
	vector<int> v(1000005,-1);
	if(n%2 == 0){
		if(n == 2){
			cout << "3";
			return 0;
		}
		v[0] = n*3-2;
		v[1] = v[0]+1;
		int j = 2;
		for(int i = n-2;i>=2;i-=2){
			if(i == 2){
				v[j] = v[j-1] + 5+(i/2-1)*8;
				v[j+1] = v[j] - 1 ;
				j+=2;
			}
			else
			{
				v[j] = v[j-1] + 5+(i/2-1)*8;
				v[j+1] = v[j] + 1 ;
				j+=2;
			}
		}
	}
	
	else{
		if(n == 1){
			cout << "1";
			return 0;
		}
		v[0] = n*3-2;
		v[1] = v[0]+1;
		int j = 2;
		for(int i = n-3;i>=2;i-=2){
			v[j] = v[j-1] + 9+(i/2-1)*8;
			v[j+1] = v[j] + 1 ;
			j+=2;
		}
		v[j] = v[j-1]+1;
	}
	long long total  = 0;
	for(int i = 0;v[i] != -1;i++){
		total += v[i]%10;
	}
	cout << total;
}