96012024-02-23 14:10:55csaron71Kombináció (50)cpp17Hibás válasz 37/503ms4624 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, m;
	cin >> n >> m;
	vector<int> szamok(m);
	for (int i=0; i<m; i++) {
		cin >> szamok[i];
	}

	//nagyobb
	bool legnagyobb=true; //legnagyobb e?
	bool legkisebb=true;
	for (int i=0; i<m; i++) {
		if (szamok[m-i-1]!=n-i) {
			//cout << "nemnagy\n";
			legnagyobb=false;
		}
		if (szamok[i]!=i+1) {
			//cout << "Nemkicsi\n";
			legkisebb=false;
		}
	}
	/*if (legnagyobb==true) {
		//legnagyobb
		cout << szamok[0]-1 << " ";
		for (int i=1; i<m; i++) {
			cout << szamok[i] << " ";
		}
		cout << "\n";
		for (int i=0; i<m; i++) {
			cout << i+1 << " ";
		}
		return 0;
	}
	if (legkisebb==true) {
		for (int i=n-m+1; i<n+1; i++) {
			cout << i << " ";
		}
		cout << "\n";
		for (int i=0; i<m-1; i++) {
			cout << i+1 << " ";
		}
		cout << m+1 << " \n";
		return 0;
	}*/

	//kisebb
	int kindex=0;
	int kicsi=-1;
	for (int i=1; i<m; i++) {
		if (szamok[m-i]-szamok[m-i-1]!=1) {
			//cout << i << "\n";
			kindex=m-i;
			kicsi=szamok[m-i]-1;
			break;
		}
	}
	if (kicsi==-1) {
		cout << szamok[0]-1 << " ";
		for (int i=1; i<m; i++) {
			cout << i+n-m+1 << " ";
		}
	}
	else {
		for (int i=0; i<kindex; i++) {
			cout << szamok[i] << " ";
		}
		cout << kicsi << " ";
		for (int i=n-(m-kindex-1)+1; i<=n; i++) {
			cout << i << " ";
		}
	}

	cout << "\n";

	//nagyobb
	int hanyadik=-1;
	int melyik=-1;
	for (int i=0; i<m; i++) {
		if (szamok[m-i-1]!=n-i) {
			//cout << m-i << "\n\n";
			hanyadik=m-i-1;
			melyik=szamok[m-i-1]+1;
			break;
		}
	}
	for (int i=0; i<hanyadik; i++) {
		cout << szamok[i] << " ";
	}
	for (int i=0; i<m-hanyadik; i++) {
		cout << melyik+i << " ";
	}


}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base37/50
1Elfogadva0/03ms1808 KiB
2Elfogadva0/03ms2060 KiB
3Hibás válasz0/23ms2304 KiB
4Elfogadva2/23ms2516 KiB
5Részben helyes1/23ms2636 KiB
6Részben helyes1/23ms2648 KiB
7Elfogadva2/22ms2652 KiB
8Hibás válasz0/23ms2936 KiB
9Részben helyes1/23ms3068 KiB
10Részben helyes2/43ms3396 KiB
11Elfogadva4/43ms3472 KiB
12Elfogadva4/43ms3664 KiB
13Elfogadva4/43ms3880 KiB
14Hibás válasz0/43ms4060 KiB
15Elfogadva4/43ms4300 KiB
16Elfogadva6/63ms4484 KiB
17Elfogadva6/63ms4624 KiB