开智了

不得了不得了，就是开智了

T800173 数列

题目描述

在你的帮助下，达克终于打开了石门，进去后发现里面有个面目狰狞的妖怪。这只妖怪正怒视着轩轩，然后一言不发的在地上写了一串数字：$1,12,123,1234,12345,\dots,12345678910,\dots,1234567891011,\dots$。然后告诉达克：“你要是能知道这个数列的前 $n$ 项里有多少项能被 $3$ 整除，我就放你过去，否则，嘿嘿……吃了你！”。看来这个妖怪的数学不错。不过数学更是达克的强项，很快就算出了答案。你知道怎么算吗?

输入格式

一个整数 $n$。

输出格式

一个整数，表示这个数列的前 $n$ 项里有多少项能被 $3$ 整除。

输入输出样例 #1

输入 #1

5

输出 #1

3

说明/提示

对于 $30%$ 的数据，满足 $n\leq 10$。

对于 $100%$ 的数据，满足 $n\leq 2^{31}-1$。

#include <bits/stdc++.h>
using namespace std;
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
const int N=2e6+4;
long long a[N],b[N],m[10]={0,1,2};
int main()
{
	IOS
	long long n,cnt=0;
	cin>>n;
    if(n%3!=0)
    {
        cout<<n/3*2+m[n%3-1];
    }
	else
    {
        cout<<n/3*2;
    }
	return 0;
}