UNIQUE VISION Programming Contest 2024 Spring(AtCoder Beginner Contest 346) - AtCoder B - Piano w, b の制約が 100 以下のため十分な長さの s を用意しておいて全探索する #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define endl '\n' const string t = "wbwbwwbwbwbw"; int main() { int w,b; cin >…</n;i++)></bits/stdc++.h>

AtCoder Beginner Contest 343 - AtCoder B - Adjacency Matrix 隣接行列を隣接リストにする #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; cin >> n; vector g(n,vector<int>()); REP(i,n) REP(j,n) { int a; cin >> a; if (a == 1) g[i].push_back(</int></n;i++)></bits/stdc++.h>…

HUAWEI Programming Contest 2024（AtCoder Beginner Contest 342） - AtCoder B - Which is ahead? #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; cin >> n; vector<int> p(n); REP(i,n) cin >> p[i]; vector<int> m(n+1); REP(i,n) m[p[i]]…</int></int></n;i++)></bits/stdc++.h>

KAJIMA CORPORATION CONTEST 2024（AtCoder Beginner Contest 340） - AtCoder B - Append 問題文をそのまま実装 #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define endl '\n' int main() { int q; cin >> q; vector<int> v; while(q--) { int t,x; cin >> t >> x; if (t == 1) v.push_b</int></n;i++)></bits/stdc++.h>…

Toyota Programming Contest 2023#8（AtCoder Beginner Contest 333） - AtCoder B - Pentagon #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; auto f = [&](string s) { int x = s[0]-'A', y = s[1]-'A'; int d = abs(x-…</n;i++)></bits/stdc++.h>

KEYENCE Programming Contest 2023 Autumn（AtCoder Beginner Contest 325） - AtCoder B - World Meeting 全探索。0時〜23時の時間を決め打ってその時間に最大何人参加できるかを計算する #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; cin >> </n;i++)></bits/stdc++.h>…

Japan Registry Services (JPRS) Programming Contest 2023 (AtCoder Beginner Contest 324) - AtCoder B - 3-smooth Numbers 2 と 3 で割れるだけ割った結果が 1 であれば Yes #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i</bits/stdc++.h>

UNIQUE VISION Programming Contest 2023 Autumn(AtCoder Beginner Contest 323) - AtCoder B - Round-Robin Tournament それぞれ勝った回数をカウントして、回数の多い順に sort する。 勝ち数が同じ場合には番号の早い順となるため注意。 #include <bits/stdc++.h> using </bits/stdc++.h>…

AtCoder Beginner Contest 322 - AtCoder B - Prefix and Suffix 問題文通りに愚直にやる #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,m; cin >> n >> m; string s,t; cin >> s >> t; auto t1 = t.substr(0,n); auto t2 = t.substr(m-n); int ans</n;i++)></bits/stdc++.h>…

SuntoryProgrammingContest2023（AtCoder Beginner Contest 321） - AtCoder B - Cutoff N ラウンド目に取り得る値を全探索する #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,x; cin >> n >> x; vector<int> a(n-1); REP(i,n-1) cin >> a[i]; int ans =</int></n;i++)></bits/stdc++.h>…