結果

問題 No.1535 五七五
コンテスト
ユーザー ID 21712
提出日時 2026-05-22 00:58:10
言語 C++17
(gcc 15.2.0 + boost 1.89.0)
コンパイル:
g++-15 -O2 -lm -std=c++17 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 97 ms / 2,000 ms
コード長 1,094 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 549 ms
コンパイル使用メモリ 80,128 KB
実行使用メモリ 8,576 KB
最終ジャッジ日時 2026-05-22 00:58:17
合計ジャッジ時間 2,652 ms
ジャッジサーバーID
（参考情報） 		judge1_1 / judge2_1
純コード判定待ち
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 21
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

/*

Si すべて連結した文字列を T とします
len(T) の最大値は N の最大値 5*10^5 と len(Si) の最大値 10 の積の 5*10^6 となります
len(T) が最大であることを想定して 長さ 5*10^6 の真偽値(boolean)配列 F を用意し、false で初期化します

Si を入力順に連結していくことを考えます
T における各Si の先頭の文字の位置を Pi とし、配列 F の F[Pi] を true にします

このとき F[Pi+len(Si)-c] == true && F[Pi+len(Si)-b-c] == true && F[Pi+len(Si)-a-b-c] == true のとき 題意のa-b-cの組に相当します
これを数えればいいです

*/

#include <iostream>
#include <string>

using namespace std;

bool F[5000001];

int main() {
	int N, a, b, c;
	cin >> N >> a >> b >> c;
	
	int Pi = 0;
	int ans = 0;
	
	for (int i = 0; i < N; i++) {
		string Si;
		cin >> Si;
		
		F[Pi] = true;
		
		if (Pi + Si.length() >= a + b + c) {
			if (F[Pi+Si.length() - c] && F[Pi+Si.length() - b - c] && F[Pi+Si.length() - a - b - c]) {
				ans++;
			}
		}
		
		Pi += Si.length();
	}

	cout << ans << endl;
}
0