7171 2024. 01. 01 19:48:16 tomi7 Sakktábla (75 pont) cpp17 Elfogadva 75/75 6ms 3584 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 Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1872 KiB
2 Elfogadva 0/0 6ms 2128 KiB
3 Elfogadva 5/5 3ms 2368 KiB
4 Elfogadva 5/5 3ms 2580 KiB
5 Elfogadva 5/5 3ms 2756 KiB
6 Elfogadva 5/5 3ms 2788 KiB
7 Elfogadva 5/5 3ms 2916 KiB
8 Elfogadva 5/5 3ms 3156 KiB
9 Elfogadva 5/5 3ms 3240 KiB
10 Elfogadva 5/5 4ms 3144 KiB
11 Elfogadva 7/7 6ms 3144 KiB
12 Elfogadva 7/7 6ms 3272 KiB
13 Elfogadva 7/7 6ms 3360 KiB
14 Elfogadva 7/7 6ms 3392 KiB
15 Elfogadva 7/7 6ms 3584 KiB