7115 2023. 12. 30 17:26:23 tomi7 Sakktábla (75 pont) cpp17 Hibás válasz 70/75 7ms 3440 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 Összpont Teszt Verdikt Idő Memória
base 70/75
1 Elfogadva 0/0 3ms 1872 KiB
2 Elfogadva 0/0 7ms 2124 KiB
3 Elfogadva 5/5 3ms 2364 KiB
4 Elfogadva 5/5 3ms 2560 KiB
5 Elfogadva 5/5 3ms 2768 KiB
6 Hibás válasz 0/5 3ms 2884 KiB
7 Elfogadva 5/5 3ms 3040 KiB
8 Elfogadva 5/5 3ms 3176 KiB
9 Elfogadva 5/5 3ms 3244 KiB
10 Elfogadva 5/5 6ms 3248 KiB
11 Elfogadva 7/7 7ms 3360 KiB
12 Elfogadva 7/7 7ms 3308 KiB
13 Elfogadva 7/7 7ms 3312 KiB
14 Elfogadva 7/7 7ms 3312 KiB
15 Elfogadva 7/7 7ms 3440 KiB