Submission
Status:
xxxxxx----
Score: 0
User: krittaphot
Problemset: โชว์ของโลมา
Language: cpp
Time: 0.002 second
Submitted On: 2025-03-16 14:52:28
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
if( n== 0){
cout << "0";
return 0;
}
vector<int> v(n,-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;
}