結果
問題 | No.1535 五七五 |
ユーザー |
![]() |
提出日時 | 2021-06-14 20:49:29 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 42 ms / 2,000 ms |
コード長 | 1,266 bytes |
コンパイル時間 | 3,533 ms |
コンパイル使用メモリ | 251,316 KB |
最終ジャッジ日時 | 2025-01-22 08:14:23 |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
#include <bits/stdc++.h>#include <atcoder/all>using namespace std;using namespace atcoder;using ll = long long;using ull = unsigned long long;using ld = long double;using pii = pair<int, int>;using pdd = pair<double, double>;using pll = pair<ll, ll>;using pli = pair<ll, int>;using pil = pair<int, ll>;template <typename T>using Graph = vector<vector<T>>;const int MOD = 1e9 + 7;const ld PI = acos(-1);int main() {cin.tie(0);ios::sync_with_stdio(false);int N, a, b, c;cin >> N >> a >> b >> c;vector<int> len(N);for (int i = 0; i < N; ++i) {string S;cin >> S;len[i] = S.size();}auto func = [&](int k) -> vector<bool> {vector<bool> res(N);int r = 0, nlen = 0;for (int l = 0; l < N; ++l) {while (r < N && nlen < k) {nlen += len[r];r++;}if (nlen == k) {res[l] = true;}nlen -= len[l];}return res;};auto aa = func(a);auto bb = func(a + b);auto cc = func(a + b + c);int ans = 0;for (int i = 0; i < N; ++i) {ans += aa[i] & bb[i] & cc[i];}cout << ans << endl;return 0;}