1. 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) RSS

    • ava guest8 04.11.2019 15:08 # −999

      показать все, что скрытоvanished
      Ответить

      • ava j123123 04.11.2019 22:17 # 0

        А почему б не перевести на GMP (GNU Multi-Precision Library) не меняя язык? Или олимпиадникам нельзя внешние библиотеки использовать?
        Ответить

        • ava guest8 04.11.2019 22:20 # −999

          показать все, что скрытоvanished
          Ответить

        • ava gost 04.11.2019 22:45 # +2

          В этом и заключается одна из главных проблем олимпиадников как программистов. Олимпиадники привыкли, что использовать можно только стандартную либу, а всё остальное надо писать ручками. Собственно, их даже серьёзно натаскивают на это, а умение быстро-быстро нахуярить стандартные алгоритмы считается чуть ли не самым важным скиллом: любой уважающий себя олимпиадник обязан уметь без ошибок напечатать длинную арифметику слепым десятипальцевым методом не глядя в монитор. Именно поэтому я против «олимпиадников» получился, к примеру, эпический говнокод в «Телеграме».
          Ответить

    • ava -__- 04.11.2019 19:33 # +1

      Перевёл на «Haxe»:
      class Gcd {
public var x = 0;
public var y = 0;

public function new(){}
 
public function gcd(a:Int, b:Int) 
{
    if (a == 0)
    {
        x = 0; y = 1;
        return b;
    }
    var d = gcd(b%a, a);
    var t = x;
    x = y - Std.int(b / a) * x;
    y = t;
    return d;
}
}

class Main {

static function main():Int
{
var n = Std.parseInt(Sys.stdin().readLine());
var p = Std.parseInt(Sys.stdin().readLine());
var w = Std.parseInt(Sys.stdin().readLine());
var d = Std.parseInt(Sys.stdin().readLine());
var gcd = new Gcd();
var gc = gcd.gcd(d, w);
var dd = gcd.x; 
var ww = gcd.y;
var g = Std.int(w * d / gc);
if (p % gc != 0) {
    Sys.println(-1); Sys.exit(0);
}
dd *= Std.int(p / gc);
ww *= Std.int(p / gc);
var di:Int;
if (ww < 0)
{
    di = Std.int((-ww + Std.int(g / w) - 1) / Std.int(g / w));
    ww += Std.int(g / w) * di;
    dd -= Std.int(g / d) * di;
    if (dd < 0) {
        Sys.println(-1); Sys.exit(0);
    }
}
else if (dd < 0)
{
    di = Std.int((-dd + Std.int(g / d) - 1) / Std.int(g / d));
    dd += Std.int(g / d) * di;
    ww -= Std.int(g / w) * di;
    if (dd < 0) {
        Sys.println(-1); Sys.exit(0);
    }
}
if (ww < 0 || dd < 0) {
    Sys.println(-1); Sys.exit(0);
}
di = Std.int(dd / Std.int(g / d));
dd -= Std.int(g / d) * di;
ww += Std.int(g / w) * di;
if (ww + dd <= n) {
    Sys.println(ww); Sys.println(dd); Sys.println(n - ww - dd);
} else {
    Sys.println(-1);
}
return 0;
}

}


      Компилируется в «C++», «C#», «PHP», «Java», «Python», «Lua».

      В «JS» и в «AS» компилировать не хочет, потому что нужно реализовать ввод-вывод.
      Ответить

      • ava guest8 04.11.2019 19:35 # −999

        показать все, что скрытоvanished
        Ответить

        • ava -__- 04.11.2019 19:41 # +1

          Не влезает в 2к. Могу показать кусочки.
          Ответить

        • ava -__- 04.11.2019 19:41 # 0 

          int Gcd_obj::gcd(int a,int b){
            	HX_STACKFRAME(&_hx_pos_9d2287ae0d4cf6c8_8_gcd)
HXLINE(   9)		if ((a == (int)0)) {
HXLINE(  11)			this->x = (int)0;
HXDLIN(  11)			this->y = (int)1;
HXLINE(  12)			return b;
            		}
HXLINE(  14)		int d = this->gcd(hx::Mod(b,a),a);
HXLINE(  15)		int t = this->x;
HXLINE(  16)		int _hx_tmp = this->y;
HXDLIN(  16)		int _hx_tmp1 = ::Std_obj::_hx_int(((Float)b / (Float)a));
HXDLIN(  16)		this->x = (_hx_tmp - (_hx_tmp1 * this->x));
HXLINE(  17)		this->y = t;
HXLINE(  18)		return d;
            	}
          Ответить

        • ava -__- 04.11.2019 19:42 # 0 

          public virtual int gcd(int a, int b) {
		unchecked {
			if (( a == 0 )) {
				this.x = 0;
				this.y = 1;
				return b;
			}
			
			int d = this.gcd(( b % a ), a);
			int t = this.x;
			this.x = ( this.y - ( ( b / a ) * this.x ) );
			this.y = t;
			return d;
		}
	}
          Ответить

        • ava -__- 04.11.2019 19:42 # 0 

          public int gcd(int a, int b)
	{
		//line 9 "C:\\8\\Main.hx"
		if (( a == 0 )) 
		{
			//line 11 "C:\\8\\Main.hx"
			this.x = 0;
			//line 11 "C:\\8\\Main.hx"
			this.y = 1;
			//line 12 "C:\\8\\Main.hx"
			return b;
		}
		
		//line 14 "C:\\8\\Main.hx"
		int d = this.gcd(( b % a ), a);
		//line 15 "C:\\8\\Main.hx"
		int t = this.x;
		//line 16 "C:\\8\\Main.hx"
		this.x = ( this.y - ( ((int) (( b / a )) ) * this.x ) );
		//line 17 "C:\\8\\Main.hx"
		this.y = t;
		//line 18 "C:\\8\\Main.hx"
		return d;
	}
          Ответить

        • ava -__- 04.11.2019 19:43 # 0 

          public function gcd($a, $b) {
		if($a === 0) {
			$this->x = 0;
			$this->y = 1;
			return $b;
		}
		$d = $this->gcd(_hx_mod($b, $a), $a);
		$t = $this->x;
		$tmp = $this->y;
		$tmp1 = Std::int($b / $a);
		$this->x = $tmp - $tmp1 * $this->x;
		$this->y = $t;
		return $d;
	}
          Ответить

        • ava -__- 04.11.2019 19:43 # +1 

          Gcd.prototype = _hx_a(
  'gcd', function(self,a,b) 
    if (a == 0) then 
      self.x = 0;
      self.y = 1;
      do return b end;
    end;
    local d = self:gcd(_G.math.fmod(b, a),a);
    local t = self.x;
    self.x = self.y - (Std.int(b / a) * self.x);
    self.y = t;
    do return d end
  end
  ,'__class__',  Gcd
)
          Ответить

        • ava -__- 04.11.2019 19:44 # 0 

          def gcd(self,a,b):
        if (a == 0):
            self.x = 0
            self.y = 1
            return b
        d = self.gcd(HxOverrides.mod(b, a),a)
        t = self.x
        tmp = self.y
        tmp1 = None
        try:
            tmp1 = int((b / a))
        except Exception as _hx_e:
            _hx_e1 = _hx_e.val if isinstance(_hx_e, _HxException) else _hx_e
            e = _hx_e1
            tmp1 = None
        self.x = (tmp - ((tmp1 * self.x)))
        self.y = t
        return d
          Ответить

        • ava -__- 04.11.2019 19:47 # 0

          Без ввода-вывода ещё могу показать фрагмент JS:
          Gcd.prototype = {
	gcd: function(a,b) {
		if(a == 0) {
			this.x = 0;
			this.y = 1;
			return b;
		}
		var d = this.gcd(b % a,a);
		var t = this.x;
		this.x = this.y - (b / a | 0) * this.x;
		this.y = t;
		return d;
	}
};


          И AS3: 
          public function gcd(a : int,b : int) : int {
			if(a == 0) {
				this.x = 0;
				this.y = 1;
				return b;
			};
			var d : int = this.gcd(b % a,a);
			var t : int = this.x;
			this.x = this.y - Std._int(b / a) * this.x;
			this.y = t;
			return d;
		}
          Ответить

          • ava -__- 04.11.2019 19:49 # 0

            Целочисленное деление в JS: (b / a | 0). Какое говно )))
            Ответить

        • ava -__- 04.11.2019 19:56 # 0

          Фрагменты показал. Угадайте языки программирования по фрагментам кода.
          Ответить

        • ava -__- 05.11.2019 08:48 # 0

          Нашёл недописанный форк «Haxe», который умеет генерировать выхлоп на языке «Яибу»:
          https://github.com/paulfitz/haxe

          Бинарников нет, поэтому придётся его собирать. Для сборки нужен «OCaml».
          Ответить

    • ava MAPTbIwKA 05.11.2019 10:17 # 0

      Warning: mysqli_real_connect(): (08004/1040): Too many connections in /home/g/guestinho/govnokod.xyz/public_html/wp-includes/wp-db.php on line 1531
      Ответить

      • ava MAPTbIwKA 05.11.2019 10:54 # +1

        мартышкина эвристика
        The first block or so of the file is examined for strange characters such as control codes or bytes with the high bit set (that don't look like UTF-8). If more than a third of the bytes appear to be strange, it's a binary file; otherwise, it's a text file. Also, any file containing ASCII NUL (\0) in the first block is considered a binary file. docstore.mik.ua/orelly/perl/prog3/ch03_10.htm
        Ответить

        • ava -__- 05.11.2019 12:08 # 0

          >> If more than a third of the bytes appear to be strange, it's a binary file

          Почему именно треть? Есть академические исследования на эту тему?
          Ответить

          • ava Steve_Brown 06.11.2019 10:11 # 0

            Использующие латинский алфавит: ok.
            Весь остальной мир: Ясно. Пошел я на хуй.
            Ответить

            • ava koshka_Sviborga 06.11.2019 11:48 # 0

              Там примечание: that don't look like UTF-8. Эта штука проверяет каждый байт с установленным старшим битом, может ли он быть частью цепочки UTF-8, или сразу все забраковывает?
              Ответить

            • ava guest8 06.11.2019 12:15 # −999

              показать все, что скрытоvanished
              Ответить

              • ava Steve_Brown 06.11.2019 13:12 # 0

                А что не так? Большинство букв-то латинские. Ну разве что если там написано какое-нибудь Źdźbło Żółć в однобайтовой кодировке. Ну так сбои эвристики случаются, см. Notepad и "Bush hid the facts" или текст, начинающийся с "яю".
                Ответить

                • ava koshka_Sviborga 06.11.2019 13:27 # 0

                  >> As of Windows Vista, Notepad has been modified to use a different detection algorithm that does not exhibit the bug, but IsTextUnicode remains unchanged in the operating system, so any other tools that use the function are still affected.

                  Какой багор )))
                  Ответить

        • ava koshka_Sviborga 06.11.2019 11:51 # 0

          Досовская программа FC для сравнения файлов считала файл двоичным, если среди первых ста байтов встретится байт, равный нулю.
          Ответить

          • ava gost 06.11.2019 14:32 # 0

            А между тем в Яунде 28 градусов тепла вероятность того, что в бинарном файле с равномерным распределением байт в первых ста не встретится нулевой, равна примерно 0.6761. Какой багор )))
            Ответить

    Добавить комментарий