71712024-01-01 19:48:16tomi7Sakktábla (75 pont)cpp17Accepted 75/756ms3584 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
	long long feher, fekete;cin>>feher>>fekete;
	long long eddiglegjobb=0;
	for(long long i=0;i*i<=feher+fekete;i++){
		eddiglegjobb=i*i;
	//	cout<<eddiglegjobb<<'\n';
	}
	long long valasz=0;
	for(long long i=0;i<=eddiglegjobb;i++){
		if((i*i)%2==0){
			if(feher>=i*i/2 && fekete>=i*i/2){
				valasz=i;
			}
		}else{
			if(feher>=i*i/2 && fekete>=i*i/2+1 || feher>=i*i/2+1 && fekete>=i*i/2){
				valasz=i;
			}
		}
	}
	cout<<valasz<<'\n';
}
SubtaskSumTestVerdictTimeMemory
base75/75
1Accepted0/03ms1872 KiB
2Accepted0/06ms2128 KiB
3Accepted5/53ms2368 KiB
4Accepted5/53ms2580 KiB
5Accepted5/53ms2756 KiB
6Accepted5/53ms2788 KiB
7Accepted5/53ms2916 KiB
8Accepted5/53ms3156 KiB
9Accepted5/53ms3240 KiB
10Accepted5/54ms3144 KiB
11Accepted7/76ms3144 KiB
12Accepted7/76ms3272 KiB
13Accepted7/76ms3360 KiB
14Accepted7/76ms3392 KiB
15Accepted7/76ms3584 KiB