#include #include #include #include #include #include #include #include #include using namespace std; int main() { int n, cnt = 0; cin >> n; vector a(n), b(n), r(n), sum1; for (int i = 0; i < n; i++) cin >> a[i]; for (int i = 0; i < n; i++) cin >> b[i]; //next_permutation は配列に同じ値があった場合、重複を自動で省き、数に数えない。 //そのため、重複分も検討したいときにはダミー配列を使用する。 //ここでは、ダミー配列 r に index と同じ値を格納し、確実に順列を生成させる。 //値の比較は a と b の配列で行うが、a の値は a[r[i]] と置くことで、 //重複部分も比較させている。 for (int i = 0; i < n; i++) r[i] = i; //ダミー配列 r は昇順になっているので、ソートする必要はない。 do { int tsum = 0; for (int i = 0; i < n; i ++){ //もし、a が昇順ソート済みであれば a[i]としても問題ない。 if (a[r[i]] > b[i]) tsum += (a[r[i]] - b[i]); } sum1.push_back(tsum); //next_permutation の引数は a ではなく、r となっている点に注意。 }while (next_permutation(r.begin(), r.end())); sort(sum1.begin(), sum1.end(), greater()); for (int i = 0; i < sum1.size(); i++){ if (sum1[i] == sum1[0]) cnt++; } cout << cnt << endl; }