CSP-X2021T1疯狂的数列

原题：
​在你的帮助下，达克终于打开了石门，进去后发现里面有个面目狰狞的妖怪。这只妖怪正怒视着轩轩，然后一言不发的在地上写了一串数字：1,12,123,1234，12345,123456,1234567……
然后告诉达克：“你要是能知道这个数列的前n项里有多少项能被
3整除，我就放你过去。

对于30%的数据，满足n<=10。
对于100%的数据，满足n<=2^31-1。
AC：
long long n;
cin>>n;
long long cnt=0;
cnt+=n/3*2;
if(n%3==2) cnt++;
cout<<cnt;