71712024-01-01 19:48:16tomi7Sakktábla (75 pont)cpp17Elfogadva 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';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/03ms1872 KiB
2Elfogadva0/06ms2128 KiB
3Elfogadva5/53ms2368 KiB
4Elfogadva5/53ms2580 KiB
5Elfogadva5/53ms2756 KiB
6Elfogadva5/53ms2788 KiB
7Elfogadva5/53ms2916 KiB
8Elfogadva5/53ms3156 KiB
9Elfogadva5/53ms3240 KiB
10Elfogadva5/54ms3144 KiB
11Elfogadva7/76ms3144 KiB
12Elfogadva7/76ms3272 KiB
13Elfogadva7/76ms3360 KiB
14Elfogadva7/76ms3392 KiB
15Elfogadva7/76ms3584 KiB