1. Список говнокодов пользователя fyodor95

    Всего: 1

  2. Python / Говнокод #26010

    +1

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    19. 19
    20. 20
    21. 21
    22. 22
    23. 23
    24. 24
    25. 25
    26. 26
    27. 27
    28. 28
    29. 29
    30. 30
    31. 31
    32. 32
    33. 33
    34. 34
    35. 35
    36. 36
    37. 37
    38. 38
    39. 39
    40. 40
    41. 41
    42. 42
    43. 43
    44. 44
    45. 45
    46. 46
    47. 47
    48. 48
    49. 49
    50. 50
    51. 51
    52. 52
    53. 53
    54. 54
    55. 55
    56. 56
    x = 0; y = 0
 
def gcd(a, b):
#{
    global x, y
    if (a == 0):
    #{
        x = 0; y = 1;
        return b;
    #}
    d = gcd(b%a, a);
    t = x
    x = y - (b // a) * x;
    y = t;
    return d;
#}
 
#int main()
#{
#ios_base::sync_with_stdio(0); in.tie(0);
#I n, p, w, d, dd, ww;
#in >> n >> p >> w >> d;
n, p, w, d = map(int, input().split())
gc = gcd(d, w);
dd = x; ww = y
g = w * d // gc;
if (p % gc):
    print(-1); exit(0)
dd *= p // gc;
ww *= p // gc;
if (ww < 0):
#{
    di = (-ww + g // w - 1) // (g // w);
    ww += g // w * di;
    dd -= g // d * di;
    if (dd < 0):
        print(-1); exit(0)
#}
elif (dd < 0):
#{
    di = (-dd + g // d - 1) // (g // d);
    dd += g // d * di;
    ww -= g // w * di;
    if (dd < 0):
        print(-1); exit(0)
#}
if (ww < 0 or dd < 0):
    print(-1); exit(0)
di = dd // (g // d);
dd -= g // d * di;
ww += g // w * di;
if (ww + dd <= n):
    print(ww, dd, n - ww - dd)
else:
    print(-1);
#}

    Когда на соревновании по спортивному программированию пишешь код на C++ и внезапно понимаешь, что int64_t тебе недостаточно.

    fyodor95, 04 Ноября 2019

    Комментарии (52)