簡単のため、まずＮ（＞３）個の整数｛１，２，３，，，Ｎ－１，Ｎ｝のうちから３個取り出す組み合わせの列挙を考えます。 #include<bits/stdc++.h> #define rep(i,n) for(int i=0;i<(int)(n);i++) #define FOR(i,a,b) for(int i=a;i<b;i++) #define each(it,v) for(auto &it : v) #define mod 1000000007 #define all(v) (v).begin(),(v).end() #define vi vector<int> #define vl ve…</b;i++)></bits/stdc++.h>

今回の参考資料です。 実践・最強最速のアルゴリズム勉強会 第二回講義資料(ワークスアプリケーションズ & AtCoder) 例題 まずN人にM個のリンゴを配る組み合わせの数を出力するプログラムを考えます。 main() { //入力を受け取ります int n,m; cin>>n>>m; in…