| 24116 | 2026-02-04 13:44:54 | miszorimarci | Csoportkép | cpp17 | Elfogadva 100/100 | 27ms | 820 KiB |
#include <bits/stdc++.h>
using namespace std;
const int MOD = 1e9 + 7;
struct con{
int h, t;
bool operator<(const con& other) const {
if (h != other.h) return h < other.h;
return t < other.t;
}
};
int main() {
ios::sync_with_stdio(false);
cin.tie(NULL);
int N;cin >> N;
vector<con> all;
for (int i = 0; i < N + 1; ++i) {
int h;cin >> h;
all.push_back({h, 1});
}
for (int i = 0; i < N; ++i) {
int h;
cin >> h;
all.push_back({h, 0});
}
sort(all.begin(), all.end());
vector<long long> dp(N + 2, 0);
dp[0] = 1;
for (const auto& person : all) {
vector<long long> next_dp(N + 2, 0);
if (person.t == 1) {
for (int j = 0; j <= N; ++j) {
if (dp[j] == 0) continue;
next_dp[j + 1] = (next_dp[j + 1] + dp[j] * (j + 1)) % MOD;
}
} else {
for (int j = 2; j <= N + 1; ++j) {
if (dp[j] == 0) continue;
next_dp[j - 1] = (next_dp[j - 1] + dp[j] * (j - 1)) % MOD;
}
}
dp = move(next_dp);
}
cout << dp[1] << endl;
return 0;
}| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 1ms | 508 KiB | ||||
| 2 | Elfogadva | 1ms | 316 KiB | ||||
| 3 | Elfogadva | 1ms | 316 KiB | ||||
| subtask2 | 8/8 | ||||||
| 4 | Elfogadva | 1ms | 500 KiB | ||||
| 5 | Elfogadva | 1ms | 316 KiB | ||||
| 6 | Elfogadva | 1ms | 316 KiB | ||||
| 7 | Elfogadva | 14ms | 560 KiB | ||||
| 8 | Elfogadva | 26ms | 564 KiB | ||||
| subtask3 | 11/11 | ||||||
| 9 | Elfogadva | 1ms | 316 KiB | ||||
| 10 | Elfogadva | 1ms | 316 KiB | ||||
| 11 | Elfogadva | 1ms | 316 KiB | ||||
| 12 | Elfogadva | 1ms | 316 KiB | ||||
| 13 | Elfogadva | 1ms | 316 KiB | ||||
| 14 | Elfogadva | 1ms | 420 KiB | ||||
| 15 | Elfogadva | 1ms | 316 KiB | ||||
| 16 | Elfogadva | 1ms | 316 KiB | ||||
| 17 | Elfogadva | 1ms | 316 KiB | ||||
| 18 | Elfogadva | 1ms | 540 KiB | ||||
| 19 | Elfogadva | 1ms | 540 KiB | ||||
| 20 | Elfogadva | 1ms | 320 KiB | ||||
| 21 | Elfogadva | 1ms | 508 KiB | ||||
| 22 | Elfogadva | 1ms | 316 KiB | ||||
| 23 | Elfogadva | 1ms | 316 KiB | ||||
| 24 | Elfogadva | 1ms | 316 KiB | ||||
| 25 | Elfogadva | 1ms | 316 KiB | ||||
| 26 | Elfogadva | 1ms | 316 KiB | ||||
| 27 | Elfogadva | 1ms | 316 KiB | ||||
| 28 | Elfogadva | 1ms | 316 KiB | ||||
| 29 | Elfogadva | 1ms | 508 KiB | ||||
| 30 | Elfogadva | 1ms | 316 KiB | ||||
| subtask4 | 14/14 | ||||||
| 31 | Elfogadva | 1ms | 316 KiB | ||||
| 32 | Elfogadva | 1ms | 316 KiB | ||||
| 33 | Elfogadva | 1ms | 316 KiB | ||||
| 34 | Elfogadva | 1ms | 316 KiB | ||||
| 35 | Elfogadva | 1ms | 316 KiB | ||||
| 36 | Elfogadva | 1ms | 420 KiB | ||||
| 37 | Elfogadva | 1ms | 316 KiB | ||||
| 38 | Elfogadva | 1ms | 316 KiB | ||||
| 39 | Elfogadva | 1ms | 316 KiB | ||||
| 40 | Elfogadva | 1ms | 540 KiB | ||||
| 41 | Elfogadva | 1ms | 540 KiB | ||||
| 42 | Elfogadva | 1ms | 320 KiB | ||||
| 43 | Elfogadva | 1ms | 508 KiB | ||||
| 44 | Elfogadva | 1ms | 316 KiB | ||||
| 45 | Elfogadva | 1ms | 316 KiB | ||||
| 46 | Elfogadva | 1ms | 316 KiB | ||||
| 47 | Elfogadva | 1ms | 316 KiB | ||||
| 48 | Elfogadva | 1ms | 316 KiB | ||||
| 49 | Elfogadva | 1ms | 316 KiB | ||||
| 50 | Elfogadva | 1ms | 316 KiB | ||||
| 51 | Elfogadva | 1ms | 508 KiB | ||||
| 52 | Elfogadva | 1ms | 316 KiB | ||||
| 53 | Elfogadva | 1ms | 316 KiB | ||||
| 54 | Elfogadva | 1ms | 508 KiB | ||||
| 55 | Elfogadva | 1ms | 316 KiB | ||||
| 56 | Elfogadva | 1ms | 316 KiB | ||||
| 57 | Elfogadva | 1ms | 316 KiB | ||||
| 58 | Elfogadva | 3ms | 324 KiB | ||||
| 59 | Elfogadva | 1ms | 500 KiB | ||||
| 60 | Elfogadva | 1ms | 316 KiB | ||||
| 61 | Elfogadva | 1ms | 316 KiB | ||||
| 62 | Elfogadva | 1ms | 316 KiB | ||||
| 63 | Elfogadva | 2ms | 316 KiB | ||||
| 64 | Elfogadva | 1ms | 316 KiB | ||||
| 65 | Elfogadva | 1ms | 420 KiB | ||||
| 66 | Elfogadva | 1ms | 316 KiB | ||||
| 67 | Elfogadva | 1ms | 316 KiB | ||||
| 68 | Elfogadva | 1ms | 316 KiB | ||||
| 69 | Elfogadva | 1ms | 508 KiB | ||||
| 70 | Elfogadva | 1ms | 500 KiB | ||||
| 71 | Elfogadva | 1ms | 316 KiB | ||||
| subtask5 | 15/15 | ||||||
| 72 | Elfogadva | 1ms | 316 KiB | ||||
| 73 | Elfogadva | 1ms | 316 KiB | ||||
| 74 | Elfogadva | 1ms | 508 KiB | ||||
| 75 | Elfogadva | 1ms | 316 KiB | ||||
| 76 | Elfogadva | 1ms | 316 KiB | ||||
| 77 | Elfogadva | 1ms | 316 KiB | ||||
| 78 | Elfogadva | 1ms | 508 KiB | ||||
| 79 | Elfogadva | 1ms | 508 KiB | ||||
| 80 | Elfogadva | 1ms | 508 KiB | ||||
| 81 | Elfogadva | 1ms | 316 KiB | ||||
| 82 | Elfogadva | 1ms | 316 KiB | ||||
| 83 | Elfogadva | 1ms | 316 KiB | ||||
| subtask6 | 12/12 | ||||||
| 84 | Elfogadva | 1ms | 316 KiB | ||||
| 85 | Elfogadva | 1ms | 316 KiB | ||||
| 86 | Elfogadva | 1ms | 316 KiB | ||||
| 87 | Elfogadva | 1ms | 316 KiB | ||||
| 88 | Elfogadva | 1ms | 316 KiB | ||||
| 89 | Elfogadva | 1ms | 420 KiB | ||||
| 90 | Elfogadva | 1ms | 316 KiB | ||||
| 91 | Elfogadva | 1ms | 316 KiB | ||||
| 92 | Elfogadva | 1ms | 316 KiB | ||||
| 93 | Elfogadva | 1ms | 540 KiB | ||||
| 94 | Elfogadva | 1ms | 540 KiB | ||||
| 95 | Elfogadva | 1ms | 320 KiB | ||||
| 96 | Elfogadva | 1ms | 508 KiB | ||||
| 97 | Elfogadva | 1ms | 316 KiB | ||||
| 98 | Elfogadva | 1ms | 316 KiB | ||||
| 99 | Elfogadva | 1ms | 316 KiB | ||||
| 100 | Elfogadva | 1ms | 316 KiB | ||||
| 101 | Elfogadva | 1ms | 316 KiB | ||||
| 102 | Elfogadva | 1ms | 316 KiB | ||||
| 103 | Elfogadva | 1ms | 316 KiB | ||||
| 104 | Elfogadva | 1ms | 508 KiB | ||||
| 105 | Elfogadva | 1ms | 316 KiB | ||||
| 106 | Elfogadva | 1ms | 316 KiB | ||||
| 107 | Elfogadva | 1ms | 508 KiB | ||||
| 108 | Elfogadva | 1ms | 316 KiB | ||||
| 109 | Elfogadva | 1ms | 316 KiB | ||||
| 110 | Elfogadva | 1ms | 316 KiB | ||||
| 111 | Elfogadva | 3ms | 324 KiB | ||||
| 112 | Elfogadva | 1ms | 500 KiB | ||||
| 113 | Elfogadva | 1ms | 316 KiB | ||||
| 114 | Elfogadva | 1ms | 316 KiB | ||||
| 115 | Elfogadva | 1ms | 316 KiB | ||||
| 116 | Elfogadva | 2ms | 316 KiB | ||||
| 117 | Elfogadva | 1ms | 316 KiB | ||||
| 118 | Elfogadva | 1ms | 420 KiB | ||||
| 119 | Elfogadva | 1ms | 316 KiB | ||||
| 120 | Elfogadva | 1ms | 316 KiB | ||||
| 121 | Elfogadva | 1ms | 316 KiB | ||||
| 122 | Elfogadva | 1ms | 508 KiB | ||||
| 123 | Elfogadva | 1ms | 500 KiB | ||||
| 124 | Elfogadva | 1ms | 316 KiB | ||||
| 125 | Elfogadva | 1ms | 316 KiB | ||||
| 126 | Elfogadva | 1ms | 316 KiB | ||||
| 127 | Elfogadva | 1ms | 508 KiB | ||||
| 128 | Elfogadva | 1ms | 316 KiB | ||||
| 129 | Elfogadva | 1ms | 316 KiB | ||||
| 130 | Elfogadva | 1ms | 316 KiB | ||||
| 131 | Elfogadva | 1ms | 508 KiB | ||||
| 132 | Elfogadva | 1ms | 508 KiB | ||||
| 133 | Elfogadva | 1ms | 508 KiB | ||||
| 134 | Elfogadva | 1ms | 316 KiB | ||||
| 135 | Elfogadva | 1ms | 316 KiB | ||||
| 136 | Elfogadva | 1ms | 316 KiB | ||||
| 137 | Elfogadva | 1ms | 508 KiB | ||||
| 138 | Elfogadva | 1ms | 316 KiB | ||||
| 139 | Elfogadva | 1ms | 332 KiB | ||||
| 140 | Elfogadva | 1ms | 316 KiB | ||||
| 141 | Elfogadva | 1ms | 500 KiB | ||||
| 142 | Elfogadva | 1ms | 316 KiB | ||||
| 143 | Elfogadva | 1ms | 316 KiB | ||||
| 144 | Elfogadva | 1ms | 316 KiB | ||||
| subtask7 | 10/10 | ||||||
| 145 | Elfogadva | 1ms | 316 KiB | ||||
| 146 | Elfogadva | 1ms | 316 KiB | ||||
| 147 | Elfogadva | 1ms | 508 KiB | ||||
| 148 | Elfogadva | 1ms | 316 KiB | ||||
| 149 | Elfogadva | 1ms | 316 KiB | ||||
| 150 | Elfogadva | 1ms | 316 KiB | ||||
| 151 | Elfogadva | 1ms | 508 KiB | ||||
| 152 | Elfogadva | 1ms | 508 KiB | ||||
| 153 | Elfogadva | 1ms | 508 KiB | ||||
| 154 | Elfogadva | 1ms | 316 KiB | ||||
| 155 | Elfogadva | 1ms | 316 KiB | ||||
| 156 | Elfogadva | 1ms | 316 KiB | ||||
| 157 | Elfogadva | 26ms | 444 KiB | ||||
| 158 | Elfogadva | 26ms | 568 KiB | ||||
| 159 | Elfogadva | 26ms | 576 KiB | ||||
| 160 | Elfogadva | 26ms | 584 KiB | ||||
| 161 | Elfogadva | 26ms | 568 KiB | ||||
| 162 | Elfogadva | 27ms | 564 KiB | ||||
| 163 | Elfogadva | 26ms | 748 KiB | ||||
| 164 | Elfogadva | 26ms | 752 KiB | ||||
| 165 | Elfogadva | 27ms | 568 KiB | ||||
| 166 | Elfogadva | 26ms | 820 KiB | ||||
| 167 | Elfogadva | 26ms | 564 KiB | ||||
| 168 | Elfogadva | 26ms | 756 KiB | ||||
| subtask8 | 30/30 | ||||||
| 169 | Elfogadva | 1ms | 316 KiB | ||||
| 170 | Elfogadva | 1ms | 316 KiB | ||||
| 171 | Elfogadva | 1ms | 316 KiB | ||||
| 172 | Elfogadva | 1ms | 500 KiB | ||||
| 173 | Elfogadva | 1ms | 316 KiB | ||||
| 174 | Elfogadva | 1ms | 316 KiB | ||||
| 175 | Elfogadva | 14ms | 560 KiB | ||||
| 176 | Elfogadva | 26ms | 564 KiB | ||||
| 177 | Elfogadva | 1ms | 316 KiB | ||||
| 178 | Elfogadva | 1ms | 316 KiB | ||||
| 179 | Elfogadva | 1ms | 420 KiB | ||||
| 180 | Elfogadva | 1ms | 316 KiB | ||||
| 181 | Elfogadva | 1ms | 316 KiB | ||||
| 182 | Elfogadva | 1ms | 316 KiB | ||||
| 183 | Elfogadva | 1ms | 540 KiB | ||||
| 184 | Elfogadva | 1ms | 540 KiB | ||||
| 185 | Elfogadva | 1ms | 320 KiB | ||||
| 186 | Elfogadva | 1ms | 508 KiB | ||||
| 187 | Elfogadva | 1ms | 316 KiB | ||||
| 188 | Elfogadva | 1ms | 316 KiB | ||||
| 189 | Elfogadva | 1ms | 316 KiB | ||||
| 190 | Elfogadva | 1ms | 316 KiB | ||||
| 191 | Elfogadva | 1ms | 316 KiB | ||||
| 192 | Elfogadva | 1ms | 316 KiB | ||||
| 193 | Elfogadva | 1ms | 316 KiB | ||||
| 194 | Elfogadva | 1ms | 508 KiB | ||||
| 195 | Elfogadva | 1ms | 316 KiB | ||||
| 196 | Elfogadva | 1ms | 316 KiB | ||||
| 197 | Elfogadva | 1ms | 508 KiB | ||||
| 198 | Elfogadva | 1ms | 316 KiB | ||||
| 199 | Elfogadva | 1ms | 316 KiB | ||||
| 200 | Elfogadva | 1ms | 316 KiB | ||||
| 201 | Elfogadva | 3ms | 324 KiB | ||||
| 202 | Elfogadva | 1ms | 500 KiB | ||||
| 203 | Elfogadva | 1ms | 316 KiB | ||||
| 204 | Elfogadva | 1ms | 316 KiB | ||||
| 205 | Elfogadva | 1ms | 316 KiB | ||||
| 206 | Elfogadva | 2ms | 316 KiB | ||||
| 207 | Elfogadva | 1ms | 316 KiB | ||||
| 208 | Elfogadva | 1ms | 420 KiB | ||||
| 209 | Elfogadva | 1ms | 316 KiB | ||||
| 210 | Elfogadva | 1ms | 316 KiB | ||||
| 211 | Elfogadva | 1ms | 316 KiB | ||||
| 212 | Elfogadva | 1ms | 508 KiB | ||||
| 213 | Elfogadva | 1ms | 500 KiB | ||||
| 214 | Elfogadva | 1ms | 316 KiB | ||||
| 215 | Elfogadva | 1ms | 316 KiB | ||||
| 216 | Elfogadva | 1ms | 316 KiB | ||||
| 217 | Elfogadva | 1ms | 508 KiB | ||||
| 218 | Elfogadva | 1ms | 316 KiB | ||||
| 219 | Elfogadva | 1ms | 316 KiB | ||||
| 220 | Elfogadva | 1ms | 316 KiB | ||||
| 221 | Elfogadva | 1ms | 508 KiB | ||||
| 222 | Elfogadva | 1ms | 508 KiB | ||||
| 223 | Elfogadva | 1ms | 508 KiB | ||||
| 224 | Elfogadva | 1ms | 316 KiB | ||||
| 225 | Elfogadva | 1ms | 316 KiB | ||||
| 226 | Elfogadva | 1ms | 316 KiB | ||||
| 227 | Elfogadva | 1ms | 508 KiB | ||||
| 228 | Elfogadva | 1ms | 316 KiB | ||||
| 229 | Elfogadva | 1ms | 332 KiB | ||||
| 230 | Elfogadva | 1ms | 316 KiB | ||||
| 231 | Elfogadva | 1ms | 500 KiB | ||||
| 232 | Elfogadva | 1ms | 316 KiB | ||||
| 233 | Elfogadva | 1ms | 316 KiB | ||||
| 234 | Elfogadva | 1ms | 316 KiB | ||||
| 235 | Elfogadva | 26ms | 444 KiB | ||||
| 236 | Elfogadva | 26ms | 568 KiB | ||||
| 237 | Elfogadva | 26ms | 576 KiB | ||||
| 238 | Elfogadva | 26ms | 584 KiB | ||||
| 239 | Elfogadva | 26ms | 568 KiB | ||||
| 240 | Elfogadva | 27ms | 564 KiB | ||||
| 241 | Elfogadva | 26ms | 748 KiB | ||||
| 242 | Elfogadva | 26ms | 752 KiB | ||||
| 243 | Elfogadva | 27ms | 568 KiB | ||||
| 244 | Elfogadva | 26ms | 820 KiB | ||||
| 245 | Elfogadva | 26ms | 564 KiB | ||||
| 246 | Elfogadva | 26ms | 756 KiB | ||||
| 247 | Elfogadva | 26ms | 564 KiB | ||||
| 248 | Elfogadva | 26ms | 316 KiB | ||||
| 249 | Elfogadva | 26ms | 556 KiB | ||||
| 250 | Elfogadva | 26ms | 760 KiB | ||||
| 251 | Elfogadva | 27ms | 316 KiB | ||||
| 252 | Elfogadva | 26ms | 316 KiB | ||||
| 253 | Elfogadva | 26ms | 748 KiB | ||||
| 254 | Elfogadva | 27ms | 316 KiB | ||||
| 255 | Elfogadva | 26ms | 508 KiB | ||||