Submission #152365

#	Time	Username	Problem	Language	Result	Execution time	Memory
152365		sofhiasouza	Uzastopni (COCI17_uzastopni)	C++14	80 / 80	38 ms	504 KiB

uzastopni

#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;

const int maxi = 2e5;

int main()
{
	ll n;

	cin >> n;

	for(int i = 2 ; i <= maxi and i <= n ; i++)
	{
		ll ini = i, fim = n;
		while(ini <= fim)
		{
			ll meio = (ini+fim)/2;
			double r = (meio+(meio-i+1))*i/2;
			if(r == n)
			{
				cout << meio-i+1 << ' ' << meio << "\n";
				break;
			}
			else if(r < n) ini = meio+1;
			else fim = meio-1;
		} 
	}	
}

• Subtask 1: 80 / 80