この問題…過去の社内コンテストで同じの出たぞ…！！ 一応全探索で解いた ピザCの枚数が決まればピザAとピザBの枚数も決まるからピザCの枚数をループで回しながら答えを探す #include<bits/stdc++.h> using namespace std; int a, b, c, x, y; int main(){ cin >> a >> b >> </bits/stdc++.h>…

全列挙最終問題一人が2曲歌っても点数の高い方しか加点されないことに注意 異なる2曲の選び方を0<=i<mとi+1<=j<mのiとjで表現するとi<jかつi!=jになる #include<bits/stdc++.h> using namespace std; int n, m; long long int a[109][109]; int main(){ cin >> n >> m; for(int i=0;i<n;i++) for(int j=0;j<m;j++) cin >> a[i][j]; long long ans = 0; for(int i=0;i</n;i++)></mとi+1<=j<mのiとjで表現するとi<jかつi!=jになる>

全探索問題 サンプル2 HATAGAYA の出力結果が5なのに驚いた パッと見そんなにあるように思えない… #include<bits/stdc++.h> using namespace std; string s; int main(){ cin >> s; int ans = 0; for(int i=0;i</bits/stdc++.h>

全探索問題2問目 奇数って条件を忘れないように (サンプル合わなくて焦った) #include<bits/stdc++.h> using namespace std; int n; int main(){ cin >> n; int ans = 0; for(int i=1;i<=n;i+=2){ int cnt = 0; for(int j=1;j<=i;j++){ if(i%j == 0) cnt++; } if(cnt == 8) </bits/stdc++.h>…

なんか解説見てばかりだったので過去問精選 100 問でアルゴリズム力つけてから典型90問やろうかな まずは全探索から a + b + c = x を満たす a, b, c を探すのは3重ループでも良いけど x - a + b = c って式変形するとループ一つ減らせるってのは過去に何か…

6問目！！ 5問目はムズすぎて飛ばしました. 社内コンテストに向けてだから…ね 一周したらまた戻ります パッと見でDPかなーって思ったけどO(NK)とか10^10だしなぁ 辞書順だから貪欲か？でも選び方分かんねぇーって事で解説へ 後ろから精査して前から何番目に…