| 24116 | 2026-02-04 13:44:54 | miszorimarci | Csoportkép | cpp17 | Accepted 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;
}| Subtask | Sum | Test | Verdict | Time | Memory | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Accepted | 1ms | 508 KiB | ||||
| 2 | Accepted | 1ms | 316 KiB | ||||
| 3 | Accepted | 1ms | 316 KiB | ||||
| subtask2 | 8/8 | ||||||
| 4 | Accepted | 1ms | 500 KiB | ||||
| 5 | Accepted | 1ms | 316 KiB | ||||
| 6 | Accepted | 1ms | 316 KiB | ||||
| 7 | Accepted | 14ms | 560 KiB | ||||
| 8 | Accepted | 26ms | 564 KiB | ||||
| subtask3 | 11/11 | ||||||
| 9 | Accepted | 1ms | 316 KiB | ||||
| 10 | Accepted | 1ms | 316 KiB | ||||
| 11 | Accepted | 1ms | 316 KiB | ||||
| 12 | Accepted | 1ms | 316 KiB | ||||
| 13 | Accepted | 1ms | 316 KiB | ||||
| 14 | Accepted | 1ms | 420 KiB | ||||
| 15 | Accepted | 1ms | 316 KiB | ||||
| 16 | Accepted | 1ms | 316 KiB | ||||
| 17 | Accepted | 1ms | 316 KiB | ||||
| 18 | Accepted | 1ms | 540 KiB | ||||
| 19 | Accepted | 1ms | 540 KiB | ||||
| 20 | Accepted | 1ms | 320 KiB | ||||
| 21 | Accepted | 1ms | 508 KiB | ||||
| 22 | Accepted | 1ms | 316 KiB | ||||
| 23 | Accepted | 1ms | 316 KiB | ||||
| 24 | Accepted | 1ms | 316 KiB | ||||
| 25 | Accepted | 1ms | 316 KiB | ||||
| 26 | Accepted | 1ms | 316 KiB | ||||
| 27 | Accepted | 1ms | 316 KiB | ||||
| 28 | Accepted | 1ms | 316 KiB | ||||
| 29 | Accepted | 1ms | 508 KiB | ||||
| 30 | Accepted | 1ms | 316 KiB | ||||
| subtask4 | 14/14 | ||||||
| 31 | Accepted | 1ms | 316 KiB | ||||
| 32 | Accepted | 1ms | 316 KiB | ||||
| 33 | Accepted | 1ms | 316 KiB | ||||
| 34 | Accepted | 1ms | 316 KiB | ||||
| 35 | Accepted | 1ms | 316 KiB | ||||
| 36 | Accepted | 1ms | 420 KiB | ||||
| 37 | Accepted | 1ms | 316 KiB | ||||
| 38 | Accepted | 1ms | 316 KiB | ||||
| 39 | Accepted | 1ms | 316 KiB | ||||
| 40 | Accepted | 1ms | 540 KiB | ||||
| 41 | Accepted | 1ms | 540 KiB | ||||
| 42 | Accepted | 1ms | 320 KiB | ||||
| 43 | Accepted | 1ms | 508 KiB | ||||
| 44 | Accepted | 1ms | 316 KiB | ||||
| 45 | Accepted | 1ms | 316 KiB | ||||
| 46 | Accepted | 1ms | 316 KiB | ||||
| 47 | Accepted | 1ms | 316 KiB | ||||
| 48 | Accepted | 1ms | 316 KiB | ||||
| 49 | Accepted | 1ms | 316 KiB | ||||
| 50 | Accepted | 1ms | 316 KiB | ||||
| 51 | Accepted | 1ms | 508 KiB | ||||
| 52 | Accepted | 1ms | 316 KiB | ||||
| 53 | Accepted | 1ms | 316 KiB | ||||
| 54 | Accepted | 1ms | 508 KiB | ||||
| 55 | Accepted | 1ms | 316 KiB | ||||
| 56 | Accepted | 1ms | 316 KiB | ||||
| 57 | Accepted | 1ms | 316 KiB | ||||
| 58 | Accepted | 3ms | 324 KiB | ||||
| 59 | Accepted | 1ms | 500 KiB | ||||
| 60 | Accepted | 1ms | 316 KiB | ||||
| 61 | Accepted | 1ms | 316 KiB | ||||
| 62 | Accepted | 1ms | 316 KiB | ||||
| 63 | Accepted | 2ms | 316 KiB | ||||
| 64 | Accepted | 1ms | 316 KiB | ||||
| 65 | Accepted | 1ms | 420 KiB | ||||
| 66 | Accepted | 1ms | 316 KiB | ||||
| 67 | Accepted | 1ms | 316 KiB | ||||
| 68 | Accepted | 1ms | 316 KiB | ||||
| 69 | Accepted | 1ms | 508 KiB | ||||
| 70 | Accepted | 1ms | 500 KiB | ||||
| 71 | Accepted | 1ms | 316 KiB | ||||
| subtask5 | 15/15 | ||||||
| 72 | Accepted | 1ms | 316 KiB | ||||
| 73 | Accepted | 1ms | 316 KiB | ||||
| 74 | Accepted | 1ms | 508 KiB | ||||
| 75 | Accepted | 1ms | 316 KiB | ||||
| 76 | Accepted | 1ms | 316 KiB | ||||
| 77 | Accepted | 1ms | 316 KiB | ||||
| 78 | Accepted | 1ms | 508 KiB | ||||
| 79 | Accepted | 1ms | 508 KiB | ||||
| 80 | Accepted | 1ms | 508 KiB | ||||
| 81 | Accepted | 1ms | 316 KiB | ||||
| 82 | Accepted | 1ms | 316 KiB | ||||
| 83 | Accepted | 1ms | 316 KiB | ||||
| subtask6 | 12/12 | ||||||
| 84 | Accepted | 1ms | 316 KiB | ||||
| 85 | Accepted | 1ms | 316 KiB | ||||
| 86 | Accepted | 1ms | 316 KiB | ||||
| 87 | Accepted | 1ms | 316 KiB | ||||
| 88 | Accepted | 1ms | 316 KiB | ||||
| 89 | Accepted | 1ms | 420 KiB | ||||
| 90 | Accepted | 1ms | 316 KiB | ||||
| 91 | Accepted | 1ms | 316 KiB | ||||
| 92 | Accepted | 1ms | 316 KiB | ||||
| 93 | Accepted | 1ms | 540 KiB | ||||
| 94 | Accepted | 1ms | 540 KiB | ||||
| 95 | Accepted | 1ms | 320 KiB | ||||
| 96 | Accepted | 1ms | 508 KiB | ||||
| 97 | Accepted | 1ms | 316 KiB | ||||
| 98 | Accepted | 1ms | 316 KiB | ||||
| 99 | Accepted | 1ms | 316 KiB | ||||
| 100 | Accepted | 1ms | 316 KiB | ||||
| 101 | Accepted | 1ms | 316 KiB | ||||
| 102 | Accepted | 1ms | 316 KiB | ||||
| 103 | Accepted | 1ms | 316 KiB | ||||
| 104 | Accepted | 1ms | 508 KiB | ||||
| 105 | Accepted | 1ms | 316 KiB | ||||
| 106 | Accepted | 1ms | 316 KiB | ||||
| 107 | Accepted | 1ms | 508 KiB | ||||
| 108 | Accepted | 1ms | 316 KiB | ||||
| 109 | Accepted | 1ms | 316 KiB | ||||
| 110 | Accepted | 1ms | 316 KiB | ||||
| 111 | Accepted | 3ms | 324 KiB | ||||
| 112 | Accepted | 1ms | 500 KiB | ||||
| 113 | Accepted | 1ms | 316 KiB | ||||
| 114 | Accepted | 1ms | 316 KiB | ||||
| 115 | Accepted | 1ms | 316 KiB | ||||
| 116 | Accepted | 2ms | 316 KiB | ||||
| 117 | Accepted | 1ms | 316 KiB | ||||
| 118 | Accepted | 1ms | 420 KiB | ||||
| 119 | Accepted | 1ms | 316 KiB | ||||
| 120 | Accepted | 1ms | 316 KiB | ||||
| 121 | Accepted | 1ms | 316 KiB | ||||
| 122 | Accepted | 1ms | 508 KiB | ||||
| 123 | Accepted | 1ms | 500 KiB | ||||
| 124 | Accepted | 1ms | 316 KiB | ||||
| 125 | Accepted | 1ms | 316 KiB | ||||
| 126 | Accepted | 1ms | 316 KiB | ||||
| 127 | Accepted | 1ms | 508 KiB | ||||
| 128 | Accepted | 1ms | 316 KiB | ||||
| 129 | Accepted | 1ms | 316 KiB | ||||
| 130 | Accepted | 1ms | 316 KiB | ||||
| 131 | Accepted | 1ms | 508 KiB | ||||
| 132 | Accepted | 1ms | 508 KiB | ||||
| 133 | Accepted | 1ms | 508 KiB | ||||
| 134 | Accepted | 1ms | 316 KiB | ||||
| 135 | Accepted | 1ms | 316 KiB | ||||
| 136 | Accepted | 1ms | 316 KiB | ||||
| 137 | Accepted | 1ms | 508 KiB | ||||
| 138 | Accepted | 1ms | 316 KiB | ||||
| 139 | Accepted | 1ms | 332 KiB | ||||
| 140 | Accepted | 1ms | 316 KiB | ||||
| 141 | Accepted | 1ms | 500 KiB | ||||
| 142 | Accepted | 1ms | 316 KiB | ||||
| 143 | Accepted | 1ms | 316 KiB | ||||
| 144 | Accepted | 1ms | 316 KiB | ||||
| subtask7 | 10/10 | ||||||
| 145 | Accepted | 1ms | 316 KiB | ||||
| 146 | Accepted | 1ms | 316 KiB | ||||
| 147 | Accepted | 1ms | 508 KiB | ||||
| 148 | Accepted | 1ms | 316 KiB | ||||
| 149 | Accepted | 1ms | 316 KiB | ||||
| 150 | Accepted | 1ms | 316 KiB | ||||
| 151 | Accepted | 1ms | 508 KiB | ||||
| 152 | Accepted | 1ms | 508 KiB | ||||
| 153 | Accepted | 1ms | 508 KiB | ||||
| 154 | Accepted | 1ms | 316 KiB | ||||
| 155 | Accepted | 1ms | 316 KiB | ||||
| 156 | Accepted | 1ms | 316 KiB | ||||
| 157 | Accepted | 26ms | 444 KiB | ||||
| 158 | Accepted | 26ms | 568 KiB | ||||
| 159 | Accepted | 26ms | 576 KiB | ||||
| 160 | Accepted | 26ms | 584 KiB | ||||
| 161 | Accepted | 26ms | 568 KiB | ||||
| 162 | Accepted | 27ms | 564 KiB | ||||
| 163 | Accepted | 26ms | 748 KiB | ||||
| 164 | Accepted | 26ms | 752 KiB | ||||
| 165 | Accepted | 27ms | 568 KiB | ||||
| 166 | Accepted | 26ms | 820 KiB | ||||
| 167 | Accepted | 26ms | 564 KiB | ||||
| 168 | Accepted | 26ms | 756 KiB | ||||
| subtask8 | 30/30 | ||||||
| 169 | Accepted | 1ms | 316 KiB | ||||
| 170 | Accepted | 1ms | 316 KiB | ||||
| 171 | Accepted | 1ms | 316 KiB | ||||
| 172 | Accepted | 1ms | 500 KiB | ||||
| 173 | Accepted | 1ms | 316 KiB | ||||
| 174 | Accepted | 1ms | 316 KiB | ||||
| 175 | Accepted | 14ms | 560 KiB | ||||
| 176 | Accepted | 26ms | 564 KiB | ||||
| 177 | Accepted | 1ms | 316 KiB | ||||
| 178 | Accepted | 1ms | 316 KiB | ||||
| 179 | Accepted | 1ms | 420 KiB | ||||
| 180 | Accepted | 1ms | 316 KiB | ||||
| 181 | Accepted | 1ms | 316 KiB | ||||
| 182 | Accepted | 1ms | 316 KiB | ||||
| 183 | Accepted | 1ms | 540 KiB | ||||
| 184 | Accepted | 1ms | 540 KiB | ||||
| 185 | Accepted | 1ms | 320 KiB | ||||
| 186 | Accepted | 1ms | 508 KiB | ||||
| 187 | Accepted | 1ms | 316 KiB | ||||
| 188 | Accepted | 1ms | 316 KiB | ||||
| 189 | Accepted | 1ms | 316 KiB | ||||
| 190 | Accepted | 1ms | 316 KiB | ||||
| 191 | Accepted | 1ms | 316 KiB | ||||
| 192 | Accepted | 1ms | 316 KiB | ||||
| 193 | Accepted | 1ms | 316 KiB | ||||
| 194 | Accepted | 1ms | 508 KiB | ||||
| 195 | Accepted | 1ms | 316 KiB | ||||
| 196 | Accepted | 1ms | 316 KiB | ||||
| 197 | Accepted | 1ms | 508 KiB | ||||
| 198 | Accepted | 1ms | 316 KiB | ||||
| 199 | Accepted | 1ms | 316 KiB | ||||
| 200 | Accepted | 1ms | 316 KiB | ||||
| 201 | Accepted | 3ms | 324 KiB | ||||
| 202 | Accepted | 1ms | 500 KiB | ||||
| 203 | Accepted | 1ms | 316 KiB | ||||
| 204 | Accepted | 1ms | 316 KiB | ||||
| 205 | Accepted | 1ms | 316 KiB | ||||
| 206 | Accepted | 2ms | 316 KiB | ||||
| 207 | Accepted | 1ms | 316 KiB | ||||
| 208 | Accepted | 1ms | 420 KiB | ||||
| 209 | Accepted | 1ms | 316 KiB | ||||
| 210 | Accepted | 1ms | 316 KiB | ||||
| 211 | Accepted | 1ms | 316 KiB | ||||
| 212 | Accepted | 1ms | 508 KiB | ||||
| 213 | Accepted | 1ms | 500 KiB | ||||
| 214 | Accepted | 1ms | 316 KiB | ||||
| 215 | Accepted | 1ms | 316 KiB | ||||
| 216 | Accepted | 1ms | 316 KiB | ||||
| 217 | Accepted | 1ms | 508 KiB | ||||
| 218 | Accepted | 1ms | 316 KiB | ||||
| 219 | Accepted | 1ms | 316 KiB | ||||
| 220 | Accepted | 1ms | 316 KiB | ||||
| 221 | Accepted | 1ms | 508 KiB | ||||
| 222 | Accepted | 1ms | 508 KiB | ||||
| 223 | Accepted | 1ms | 508 KiB | ||||
| 224 | Accepted | 1ms | 316 KiB | ||||
| 225 | Accepted | 1ms | 316 KiB | ||||
| 226 | Accepted | 1ms | 316 KiB | ||||
| 227 | Accepted | 1ms | 508 KiB | ||||
| 228 | Accepted | 1ms | 316 KiB | ||||
| 229 | Accepted | 1ms | 332 KiB | ||||
| 230 | Accepted | 1ms | 316 KiB | ||||
| 231 | Accepted | 1ms | 500 KiB | ||||
| 232 | Accepted | 1ms | 316 KiB | ||||
| 233 | Accepted | 1ms | 316 KiB | ||||
| 234 | Accepted | 1ms | 316 KiB | ||||
| 235 | Accepted | 26ms | 444 KiB | ||||
| 236 | Accepted | 26ms | 568 KiB | ||||
| 237 | Accepted | 26ms | 576 KiB | ||||
| 238 | Accepted | 26ms | 584 KiB | ||||
| 239 | Accepted | 26ms | 568 KiB | ||||
| 240 | Accepted | 27ms | 564 KiB | ||||
| 241 | Accepted | 26ms | 748 KiB | ||||
| 242 | Accepted | 26ms | 752 KiB | ||||
| 243 | Accepted | 27ms | 568 KiB | ||||
| 244 | Accepted | 26ms | 820 KiB | ||||
| 245 | Accepted | 26ms | 564 KiB | ||||
| 246 | Accepted | 26ms | 756 KiB | ||||
| 247 | Accepted | 26ms | 564 KiB | ||||
| 248 | Accepted | 26ms | 316 KiB | ||||
| 249 | Accepted | 26ms | 556 KiB | ||||
| 250 | Accepted | 26ms | 760 KiB | ||||
| 251 | Accepted | 27ms | 316 KiB | ||||
| 252 | Accepted | 26ms | 316 KiB | ||||
| 253 | Accepted | 26ms | 748 KiB | ||||
| 254 | Accepted | 27ms | 316 KiB | ||||
| 255 | Accepted | 26ms | 508 KiB | ||||