Submission details
Task:Lukuvälit
Sender:removed5096
Submission time:2019-10-09 20:45:06 +0300
Language:C++ (C++17)
Status:SKIPPED

Compiler report

input/code.cpp:27:3: warning: integer constant is so large that it is unsigned
   10'000'000'000'000'000'000
   ^~~~~~~~~~~~~~~~~~~~~~~~~~
input/code.cpp: In function 'int main()':
input/code.cpp:73:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    if(a%powsOf10[i] == a)
       ~~~~~~~~~~~~~~^~~~
input/code.cpp:82:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    if (b % powsOf10[i] == b)
        ~~~~~~~~~~~~~~~~^~~~
input/code.cpp:109:11: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     if (a < temp - powsOf10[j])
         ~~^~~~~~~~~~~~~~~~~~~~
input/code.cpp:133:11: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     if (b < temp - powsOf10[j])
         ~~^~~~~~~~~~~~~~~~~~~~

Code

#include<iostream>
#include<bitset>

int main()
{
	unsigned long long powsOf10[20]
	{
		1,
		10,
		100,
		1'000,
		10'000,
		100'000,
		1'000'000,
		10'000'000,
		100'000'000,
		1'000'000'000,
		10'000'000'000,
		100'000'000'000,
		1'000'000'000'000,
		10'000'000'000'000,
		100'000'000'000'000,
		1'000'000'000'000'000,
		10'000'000'000'000'000,
		100'000'000'000'000'000,
		1'000'000'000'000'000'000,
		10'000'000'000'000'000'000
	};

	unsigned long long ones[19]
	{
		1,
		11,
		111,
		1'111,
		11'111,
		111'111,
		1'111'111,
		11'111'111,
		111'111'111,
		1'111'111'111,
		11'111'111'111,
		111'111'111'111,
		1'111'111'111'111,
		11'111'111'111'111,
		111'111'111'111'111,
		1'111'111'111'111'111,
		11'111'111'111'111'111,
		111'111'111'111'111'111,
		1'111'111'111'111'111'111
	};

	int n;
	std::cin >> n;

	long long a;
	long long b;
	long long temp;

	int toA = 0;
	int toB = 0;

	int omA = 0;
	int omB = 0;

	for (int i = 0; i < n; i++)
	{
		std::cin >> a;
		std::cin >> b;

		for (int i = 0; i < 20; i++)
		{
			if(a%powsOf10[i] == a)
			{
				omA = i - 1;
				break;
			}
		}

		for (int i = 0; i < 20; i++)
		{
			if (b % powsOf10[i] == b)
			{
				omB = i - 1;
				break;
			}
		}

		toA = 2 << omA;
		toB = 2 << omB;

		//*******
		temp = ones[omA];

		if (a < temp)
			toA--;

		for (int i = 0; i < omA; i++)
		{
			temp = ones[omA];

			for (int j = 0; j < i; j++)
			{
				temp -= powsOf10[omA - j];
			}

			for (int j = 0; j < omA-i; j++)
			{
				if (a < temp - powsOf10[j])
					toA--;
			}

		}
		//*******

		//*******
		temp = ones[omB];

		if (b < temp)
			toB--;

		for (int i = 0; i < omB; i++)
		{
			temp = ones[omB];

			for (int j = 0; j < i; j++)
			{
				temp -= powsOf10[omB - j];
			}

			for (int j = 0; j < omB - i; j++)
			{
				if (b < temp - powsOf10[j])
					toB--;
			}

		}
		//*******

		std::cout << toA << ' ' << toB << '\n';
	}

	return 0;
}