キーエンスプログラミングコンテスト2022（AtCoder Beginner Contest 274） - AtCoder B - Line Sensor 二重ループでカウント #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<(n);i++) #define endl '\n' int main() { int h,w; cin >> h ></bits/stdc++.h>…

TOYOTA MOTOR CORPORATION Programming Contest 2022(AtCoder Beginner Contest 270) - AtCoder B - Hammer 場合分けをする ゴールが正の場合と負の場合を両方考えるのは面倒なので、負の場合は正に置き換えてやると楽 #include <bits/stdc++.h> using namespace std; int m</bits/stdc++.h>…

問題 D - People on a Line 解法 以下の有向グラフを作り、DFSで頂点間の距離に矛盾が生じていないかを調べる。 $ L_i $ から $ R_i $ まで距離 $ D_i $ $ R_i $ から $ L_i $ まで距離 $ -D_i $ ただし、M個の入力から得られるグラフは連結していない場合が…