Submission

PPPPPPPPPP

Score: 100

User: krittaphot

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

Language: cpp

Time: 0.003 second

Submitted On: 2025-03-16 15:08:46

#include <bits/stdc++.h>

using namespace std;

int main()
{
	int n;
	cin >> n;
	if( n== 0){
		cout << "0";
		return 0;	
	}
	vector<long long> v(n);
	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;i<n;i++){
		total += v[i]%10;
	}
	cout << total;
}