Ad
  • Default User Avatar

    Dehogy, teljesen igazad van, tényleg brute force a megoldásom, de legalább passzol a nevemhez :P. Az itt eltöltött pár órából arra jöttem rá, hogy tényleg jobb, ha picit várok, gondolkodok, mielőtt brute force elkezdem implementálni a megoldást. Külön köszönet, hogy te rendesen implementáltad le, sokáig nézegettem a megoldásod.

  • Custom User Avatar

    Igazat meggvallva éppen azon füstölögtem a megoldásokat böngészve, hogy (majdnem) mindenki nyers erővel ment neki és véletlenül megakadt a szemem a neveden.

    Ha bántónak találod, szívesen eltávolítom.

    Egyebként a megoldásod átlátható, jól karbantartható és jól használod a BigInteger-t, ami a megoldások nagyobb részéről nem mondható el. ;(

  • Default User Avatar

    Sose gondoltam volna, hogy valaki rápillant a megoldásomra! Örülök, hogy nekem még trollból is minőségi jutott :D.

  • Custom User Avatar

    bruteforce = nyers erő (Hungarian)
    from Attila Nyers :D

  • Custom User Avatar

    BigInteger is not so important with this algorithm. Don't use the String constructor!
    '''
    new BigInteger(Long.toString(m)) => BigInteger.valueOf(m);
    new BigInteger("1") => BigInteger.ONE;
    new BigInteger(Integer.toString(n-j+1)) => BigInteger.valueOf(n-j+1)
    '''

    Does it work with the odd numbers?
    '''
    for(int i = 1; i <= n/2 ; i++)
    '''
    or
    '''
    for(int i = 1; i <= (n+1)/2 ; i++)
    '''
    ???