7770 2024. 01. 11 09:25:50 Ablablabla Sakktábla (75 pont) cpp17 Elfogadva 75/75 3ms 3060 KiB
#include <iostream>

using namespace std;

int main()
{
    int n, m;
    cin >> n >> m;

    int valasz = 0;
    int l = 1, r = 1415;
    while(l <= r){
        int k = (l + r) / 2;
        int ossz = k * k;
        int egyik = ossz / 2 + (ossz % 2);
        int masik = ossz / 2;

        if((n >= egyik && m >= masik) || (m >= egyik && n >= masik)){
            valasz = k;
            l = k + 1;
        } else{
            r = k - 1;
        }
    }

    cout << valasz << "\n";
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1876 KiB
2 Elfogadva 0/0 3ms 2120 KiB
3 Elfogadva 5/5 3ms 2392 KiB
4 Elfogadva 5/5 3ms 2440 KiB
5 Elfogadva 5/5 3ms 2528 KiB
6 Elfogadva 5/5 3ms 2720 KiB
7 Elfogadva 5/5 3ms 2808 KiB
8 Elfogadva 5/5 3ms 2840 KiB
9 Elfogadva 5/5 3ms 2816 KiB
10 Elfogadva 5/5 3ms 2832 KiB
11 Elfogadva 7/7 3ms 2832 KiB
12 Elfogadva 7/7 3ms 2832 KiB
13 Elfogadva 7/7 3ms 2960 KiB
14 Elfogadva 7/7 3ms 3052 KiB
15 Elfogadva 7/7 3ms 3060 KiB