trang chủ / bài tập / threespell

Ba phép biến đổi

Đề bài

Mô tả

Một nhà giả kim có ba phép biến đổi vật chất:

  1. Biến a gam cát thành b gam chì.
  2. Biến c gam chì thành d gam vàng.
  3. Biến e gam vàng thành f gam cát.

Mỗi phép có thể dùng bao nhiêu lần tùy ý, nhưng mỗi lần dùng phải có đủ đúng lượng nguyên liệu yêu cầu (ví dụ phép 1 cần sẵn ít nhất a gam cát). Lưu ý nếu lượng nguyên liệu yêu cầu bằng 0 thì phép đó tạo ra vật chất từ hư không.

Ban đầu ta có một lượng cát hữu hạn nào đó (tự chọn), không có chì và vàng. Hỏi có thể thu được lượng vàng lớn hơn mọi ngưỡng cho trước hay không, tức là tạo ra lượng vàng lớn tùy ý?

In ra "Ron" nếu có thể, ngược lại in ra "Hermione".

Dữ liệu vào

Một dòng duy nhất chứa 6 số nguyên a,b,c,d,e,f.

Dữ liệu ra

In ra "Ron" nếu có thể tạo ra lượng vàng lớn tùy ý từ một lượng cát hữu hạn, ngược lại in ra "Hermione".

Ràng buộc

  • 0a,b,c,d,e,f1000

Ví dụ

Input Output Giải thích
100 200 250 150 200 250 Ron Bắt đầu với 500 gam cát: dùng phép 1 năm lần được 1000 gam chì, dùng phép 2 bốn lần được 600 gam vàng. Lấy 400 gam vàng đổi lại thành 500 gam cát (phép 3 hai lần), còn dư 200 gam vàng. Lặp lại chu trình, mỗi vòng lãi thêm 200 gam vàng nên lượng vàng tăng vô hạn.
100 10 200 20 300 30 Hermione Mỗi phép đều làm hao hụt vật chất (tỉ lệ 10:1), không cách nào tích lũy vàng vô hạn.
0 0 0 0 0 0 Hermione Không phép nào tạo ra được gì: không thể có vàng.
1 1 0 1 1 1 Ron Phép 2 tạo ra 1 gam vàng từ 0 gam chì, tức là tạo vàng từ hư không, dùng lặp lại vô hạn lần.
100 1 100 1 0 1 Ron Phép 3 tạo cát từ hư không (0 gam vàng thành 1 gam cát). Tích đủ cát rồi chuyển dần thành chì, rồi thành vàng: lượng vàng lớn tùy ý.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0