33602023-02-27 11:11:05CWMAutókódoláscpp17Partially correct 48/503ms3968 KiB
// 0227.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
using ll = long long;
string ConvertToBits(ll a) {
	ll divisor = pow(2, 41);
	string s = "";
	for (size_t i = 0; i < 42; i++)
	{
		if (a - divisor >= 0) {
			s += '1';
			a -= divisor;
		}
		else s += '0';
		divisor/=2;
	}
	return s;
}
string FindNext(string cur) {
	int oc = 0;
	bool hadOne = false;
	for (int i = 41; i >= 0; i--)
	{
		if (cur[i] == '0' && hadOne) {
			cur[i] = '1';
			for (int j = i+1; j < 42; j++)
			{
				if (j > 42-oc) cur[j] = '1';
				else cur[j] = '0';
			}
			return cur;
		}
		else if (cur[i] == '1') {
			hadOne = true;
			oc++;
		}
	}
}
string FindPrevious(string cur) {
	for (int i = 41; i > 0; i--)
	{
		if (cur[i] == '0' && cur[i - 1] == '1') {
			cur[i] = '1';
			cur[i - 1] = '0';
			return cur;
		}
	}
	return "-1";
}
ll Reconvert(string cur) {
	if (cur == "-1") return -1;
	ll val = 0;
	ll addition = 1;
	for (int i = 41; i >= 0; i--)
	{
		if (cur[i] == '1') val += addition;
		addition *= 2;
	}
	return val;
}
int main()
{
	ll num;
	cin >> num;
	string c = ConvertToBits(num);
	string n = FindNext(c);
	string p = FindPrevious(c);
	ll nI = Reconvert(n);
	ll pI = Reconvert(p);
	cout << pI << "\n" << nI;
}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file
SubtaskSumTestVerdictTimeMemory
base48/50
1Accepted0/03ms1808 KiB
2Accepted0/03ms1976 KiB
3Accepted2/23ms2220 KiB
4Accepted2/23ms2420 KiB
5Partially correct1/23ms2692 KiB
6Partially correct1/23ms2820 KiB
7Accepted2/23ms2896 KiB
8Accepted4/43ms3024 KiB
9Accepted4/43ms3264 KiB
10Accepted4/43ms3464 KiB
11Accepted4/43ms3640 KiB
12Accepted4/43ms3720 KiB
13Accepted4/43ms3716 KiB
14Accepted4/43ms3968 KiB
15Accepted4/43ms3844 KiB
16Accepted4/43ms3844 KiB
17Accepted4/43ms3740 KiB