3693 | 2023. 03. 02 10:57:56 | gitty | Kombináció (50) | cpp17 | Hibás válasz 38/50 | 3ms | 4120 KiB |
#include <bits/stdc++.h>
using namespace std;
int main()
{
// ifstream cin("in.txt");
int n, m;
cin >> n >> m;
vector<int> v(m + 1, 0);
for(int i = 1; i <= m; i++){
cin >> v[i];
}
/// lefele:
for(int i = m; i >= 0; i--){
if(i == 0){
for(int j = n - m + 1; j <= n; j++){
cout << j << " ";
}
}
else if(v[i] - 1 != v[i - 1]){
int x = m - i + 1;
int a = v[i] - 1;
for(int j = 1; j < i; j++){
cout << v[j] << " ";
}
for(int j = i; j <= m; j++){
cout << a + j - i << " ";
}
break;
}
}
cout << "\n";
/// felfele:
for(int i = m; i >= 0; i--){
if(i == 0){
for(int j = 1; j <= m; j++){
cout << j << " ";
}
}
else if(v[i] + 1 <= n - m + i){
int x = v[i] + 1;
for(int j = 1; j < i; j++){
cout << v[j] << " ";
}
for(int j = x - 1; j <= x-1+m-i; j++){
cout << j + 1 << " ";
}
// for(int j = i; j <= m; j++){
// cout << x + j - i << " ";
// }
break;
}
}
/*cout << "\n";
for(int i = 1; i <= m; i++){
cout << i << " ";
}*/
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 38/50 | ||||||
1 | Elfogadva | 0/0 | 3ms | 1808 KiB | |||
2 | Hibás válasz | 0/0 | 2ms | 2056 KiB | |||
3 | Elfogadva | 2/2 | 3ms | 2276 KiB | |||
4 | Elfogadva | 2/2 | 2ms | 2356 KiB | |||
5 | Elfogadva | 2/2 | 2ms | 2440 KiB | |||
6 | Részben helyes | 1/2 | 2ms | 2524 KiB | |||
7 | Részben helyes | 1/2 | 2ms | 2644 KiB | |||
8 | Elfogadva | 2/2 | 2ms | 2732 KiB | |||
9 | Elfogadva | 2/2 | 2ms | 2860 KiB | |||
10 | Részben helyes | 2/4 | 2ms | 3076 KiB | |||
11 | Részben helyes | 2/4 | 2ms | 3304 KiB | |||
12 | Elfogadva | 4/4 | 3ms | 3424 KiB | |||
13 | Elfogadva | 4/4 | 2ms | 3660 KiB | |||
14 | Elfogadva | 4/4 | 3ms | 3820 KiB | |||
15 | Elfogadva | 4/4 | 3ms | 3916 KiB | |||
16 | Részben helyes | 3/6 | 2ms | 3996 KiB | |||
17 | Részben helyes | 3/6 | 3ms | 4120 KiB |