OMRON Corporation Programming Contest 2025 (AtCoder Beginner Contest 397) - AtCoder A - Thermometer #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define endl '\n' int main() { double n; cin >> n; int ans = 1; if (n < 38.0) ans++; if (n < 37.5) ans++; cout << an…</n;i++)></bits/stdc++.h>

AtCoder Beginner Contest 396 - AtCoder A - Triple Four #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) int main() { int n; cin >> n; vector<int> a(n); int ok = 0; REP(i,n) cin >> a[i]; REP(i,n-2) ok |= (a[i] == a[i+1] && a[i] == a[i+2]); cout << (ok ? "Yes</int></n;i++)></bits/stdc++.h>…

ターミナルソフトを iterm2 から Ghostty へ移行した。 快適な挙動で満足している、が一つ気に入らない点があった。 != などの記号が合字表示される挙動がある。 合字はあまり聞き慣れない言葉だが英語では Ligature と言い複数文字を合成して1文字にするこ…

Toyota Programming Contest 2024#12（AtCoder Beginner Contest 384） - AtCoder A - aaaadaa #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; char c1,c2; string s; cin >> n >> c1 >> c2 >> s; for(auto c: s) cout << (c == c1 ? c : c2);…</n;i++)></bits/stdc++.h>

AtCoder Beginner Contest 382 - AtCoder A - Daily Cookie #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,d; string s; cin >> n >> d >> s; for(auto c: s) if (c == '@') n--; cout << n+d << endl; return 0; } B - Daily Cookie 2 #inc…</n;i++)></bits/stdc++.h>

AtCoder Beginner Contest 376 - AtCoder A - Candy Button 最後に飴をもらった時刻を記憶しておく #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,c; cin >> n >> c; int p = -1e4, ans = 0; REP(_,n) { int t; cin >> t; if (t-p >= c) { ans++; p</n;i++)></bits/stdc++.h>…

UNIQUE VISION Programming Contest 2024 Autumn (AtCoder Beginner Contest 372) - AtCoder A - delete . #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define endl '\n' int main() { string n; cin >> n; for(auto c: n) if (c != '.') cout << c; return 0; } B - 3^A m を 3…</n;i++)></bits/stdc++.h>

AtCoder Beginner Contest 369 - AtCoder A - 369 O(1) でミスなく解く自信がなかったので全探索 #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define endl '\n' int main() { int a,b; cin >> a >> b; int ans = 0; for(int c = -100; c <= 200; c++) { vector<int> t = { a,b,c }; sort(t.</int></n;i++)></bits/stdc++.h>…

AtCoder Beginner Contest 367 - AtCoder A - Shout Everyday 難しい A 問題。愚直にシミュレーション #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define endl '\n' int main() { int a,b,c; cin >> a >> b >> c; REP(i,24) { int t = (c+1+i) % 24; if (t == b) break; if (t == a) { </n;i++)></bits/stdc++.h>…

Toyota Programming Contest 2024#7（AtCoder Beginner Contest 362） - AtCoder A - Buy a Pen #include <bits/stdc++.h> using namespace std; int main() { int r,g,b; cin >> r >> g >> b; string c; cin >> c; int ans = 1e9; if (c != "Red") ans = min(ans,r); if (c</bits/stdc++.h>…

Denso Create Programming Contest 2024（AtCoder Beginner Contest 361） - AtCoder B - Intesection of Cuboids x,y,z それぞれの交差は独立に考えて良い #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define endl '\n' int main() { int a,b,c,d,e,f; int g,h,i,j,k,l; cin >> a >> b >> c >> d…</n;i++)></bits/stdc++.h>

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 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>…

Tasks - AtCoder Beginner Contest 349 B - Commencement 英小文字の出現回数を数える。その出現回数毎の回数を数えて、すべて 0 または 2 回であれば Yes #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; cin >> s; vector<int> cnt1(26); for(auto c:</int></n;i++)></bits/stdc++.h>…

Tasks - Toyota Programming Contest 2024#4（AtCoder Beginner Contest 348） B - Farthest Point max 値とその index を管理しながら全探索する #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define endl '\n' using P = pair<int,int>; int main() { int n; cin >> n; vector<int> x(</int></n;i++)></bits/stdc++.h>…

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>

E - Mancala 2 ac library の lazy segtree を使った解法 #include <bits/stdc++.h> #include <atcoder/all> using namespace atcoder; using namespace std; #define REP(i,n) for(int i=0;i</atcoder/all></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>

B - Make Multiples 公式解説 を元に解いたのでメモ。 #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define endl '\n' using ll = long long; template<class T> void chmin(T& a, T b) { a = min(a,b); } int main() { ll n,a,b,c; cin >> n >> a >> b >> c; vector<ll> x(n); REP(i,n) cin >>…</ll></n;i++)></bits/stdc++.h>

A - Replace C or Swap AB 公式解説 を元に解いたのでメモ。 解説を見てもなかなかシュッと実装できなくて難しい #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define endl '\n' int main() { int t; cin >> t; REP(_,t) { int n; string x,y; cin >> n >> x >> y; x += 'C'; y += 'C</n;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>…

B - Sliding Window Sort 2 公式解説 を読んで AC したので紹介。 添字をバグらせ続けてなかなか苦戦したので、誰かの参考になれば。 Submission #45783935 - AtCoder Regular Contest 165 #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;i++)></bits/stdc++.h>…

Toyota Programming Contest 2023#5（AtCoder Beginner Contest 320） - AtCoder B - Longest Palindrome 二重ループで全探索。回文は reverse した文字列と等しいかどうかで判定 #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; cin >> s; int n </n;i++)></bits/stdc++.h>…