2024-05-01から1ヶ月間の記事一覧

AtCoder abc353 参加メモ

AtCoder Beginner Contest 353 - AtCoder B - AtCoder Amusement Park #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define endl '\n' int main() { int n,k; cin >> n >> k; int ans = 1, now = 0; REP(i,n) { int a; cin >> a; now += a; if (now > k) { ans++; now = a; } } …</n;i++)></bits/stdc++.h>

AtCoder abc352 参加メモ

AtCoder Beginner Contest 352 - AtCoder B - Typing s の何文字目まで進んだかを記録しながら t を全探索する #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define endl '\n' int main() { string s,t; cin >> s >> t; int n = s.size(); int now = 0; REP(i,(int)t.size()) { if (now < </n;i++)></bits/stdc++.h>…