71152023-12-30 17:26:23tomi7Sakktábla (75 pont)cpp17Hibás válasz 70/757ms3440 KiB
// Source: https://usaco.guide/general/io

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

int main() {
	unsigned long long feher, fekete;cin>>feher>>fekete;
	unsigned long long eddiglegjobb=0;
	for(unsigned long long i=0;i*i<feher+fekete;i++){
		eddiglegjobb=i*i;
	}
	unsigned long long valasz=0;
	for(unsigned 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
base70/75
1Elfogadva0/03ms1872 KiB
2Elfogadva0/07ms2124 KiB
3Elfogadva5/53ms2364 KiB
4Elfogadva5/53ms2560 KiB
5Elfogadva5/53ms2768 KiB
6Hibás válasz0/53ms2884 KiB
7Elfogadva5/53ms3040 KiB
8Elfogadva5/53ms3176 KiB
9Elfogadva5/53ms3244 KiB
10Elfogadva5/56ms3248 KiB
11Elfogadva7/77ms3360 KiB
12Elfogadva7/77ms3308 KiB
13Elfogadva7/77ms3312 KiB
14Elfogadva7/77ms3312 KiB
15Elfogadva7/77ms3440 KiB