第 14 回蘭橋杯大会ソフトウェア大会決勝 C/C++ 大学グループ B 質問 A: Sub 2023

【蘭橋杯2023 B国】サブ2023

質問 A: 2023 年以降

【問題の説明】

シャオランは黒板に1 1を書き続けます$1$～$2023$間のすべての整数について、数値シーケンスが取得されます:
$S=12345678910111213\cdots 20222023シャオラン$はSS
を知りたい2023 2023$と完全に等しいS$内のシード シーケンスの数$2023年$？

ヒント、以下は3 3条件を満たす$3種類の部分列\; (角括弧内の数字は部分列に含まれる数字です):$

$1\left[\text{2}\right]34567891\left[\text{0}\right]111\left[\text{2}\right]1\left[\text{3}\right]14151617181920212223\cdots$
$1\left[\text{2}\right]34567891\left[\text{0}\right]111\left[\text{2}\right]131415161718192021222\left[\text{3}\right]\cdots$
$1\left[\text{2}\right]34567891\left[\text{0}\right]111213141516171819\left[\text{2}\right]021222\left[\text{3}\right]\cdots$以下は2 2
を含むものの、条件を満たさない部分列であることに注意してください。$2、00$ _$0、2、2$ _$2、3、3$ _$3$ 4 つの数字ですが、順序が間違っています:
$1\left[\text{2}\right]345678910111\left[\text{2}\right]131415161718192\left[\text{0}\right]21222\left[\text{3}\right]\cdots$

#include <bits/stdc++.h>
using namespace std;
typedef long long LL; 
int main()
{
    
    
	string s;
	for(int i=1;i<=2023;i++) s+=to_string(i);
	LL a=0;//2    de data 
	LL b=0;//20   de data
	LL c=0;//202  de data
	LL d=0;//2023 de data
	for(int i=0;i<s.size();i++) 
	{
    
    
		if(s[i]=='2') 
		{
    
    
			a++;
			c+=b;
		}
		if(s[i]=='0') b+=a;
		if(s[i]=='3') d+=c;
	}
	cout<<d;//5484660609
	
    return 0;
}