Submission

Score: 20

User: dddrrrr

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

Language: cpp

Time: 0.029 second

Submitted On: 2026-03-11 13:36:06

#include <bits/stdc++.h>
#define int long long
using namespace std;

vector <vector <int>> vec(1000 ,vector <int>(1000 ,-1));


int32_t main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int n;cin >> n;
	vec.resize(n ,vector <int>(n ,-1));	
	int i=0 ,j=0 ,num=1 ;
	while(i<n && j<n && i>=0 && j>=0){
		while(j<n){
			vec[i][j] = num;
			num++;
			j++;
		}
		j--;
		i++;
		while(j>=0 && vec[i][j] == -1){
			vec[i][j] = num;
			num++;
			j--;
		}
		j++;
		i++;
		while(i<n){
			vec[i][j] = num;
			num++;
			i++;
		}
		i--;
		j++;
		while(vec[i][j] == -1){
			vec[i][j] = num;
			num++;
			i--;
		}
		i++;
		j++;
	}
	
	int ans = 0;
	for(auto i : vec[n-1]){
		if(i == -1)break;
		ans += i%10;
	}
	
	cout << ans;
	
	return 0;
}