5586 | 2023. 08. 02 12:30:11 | TomaSajt | Sakktábla (75 pont) | cpp17 | Elfogadva 75/75 | 3ms | 3696 KiB |
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
if (n > m) swap(n, m);
auto possible = [&](int k) {
int k2 = k * k;
return n >= k2 / 2 && m >= (k2 + 1) / 2;
};
int sol = -1;
for (int k = 1; k <= 1500; k++) {
if (!possible(k)) {
sol = k - 1;
break;
}
}
cout << sol;
/*
int l = 0, r = 1500;
while (l < r - 1) {
int m = (l + r) / 2;
if (possible(m)) {
l = m;
}
else {
r = m;
}
}
cout << l;
*/
/*
int sqrt_2n = sqrt(2 * n);
int sqrt_2np1 = sqrt(2 * n + 1);
if (m != n && sqrt_2n % 2 == 0 && sqrt_2np1 % 2 == 1) {
cout << sqrt_2n + 1;
}
else {
cout << sqrt_2n;
}
*/
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 75/75 | ||||||
1 | Elfogadva | 0/0 | 3ms | 1872 KiB | |||
2 | Elfogadva | 0/0 | 3ms | 2116 KiB | |||
3 | Elfogadva | 5/5 | 3ms | 2396 KiB | |||
4 | Elfogadva | 5/5 | 3ms | 2492 KiB | |||
5 | Elfogadva | 5/5 | 2ms | 2544 KiB | |||
6 | Elfogadva | 5/5 | 2ms | 2544 KiB | |||
7 | Elfogadva | 5/5 | 3ms | 2684 KiB | |||
8 | Elfogadva | 5/5 | 3ms | 2900 KiB | |||
9 | Elfogadva | 5/5 | 3ms | 3104 KiB | |||
10 | Elfogadva | 5/5 | 2ms | 3348 KiB | |||
11 | Elfogadva | 7/7 | 2ms | 3212 KiB | |||
12 | Elfogadva | 7/7 | 2ms | 3200 KiB | |||
13 | Elfogadva | 7/7 | 3ms | 3448 KiB | |||
14 | Elfogadva | 7/7 | 3ms | 3696 KiB | |||
15 | Elfogadva | 7/7 | 2ms | 3624 KiB |