Mọi người cho e hỏi thuật toán bài này với:
Có một trò chơi, trò chơi này gồm 2 thành phần pro(gọi là thành phần “cân team”) và trái lại là thành phần gồm mấy con gà(hay là “feeder”). Mỗi x giây thì thành phần “cân team” ăn được 1 mạng; mỗi y phút thành phần “feeder” bán độ 1 mạng. Bạn là host của trò chơi và phải phân chia team sao cho hiệu chênh lệch giữa x và y là bé nhất và ngoài ra thì số lần cân team và bán độ phải chia đều cho thời gian chơi t(nghĩa là t chia hết cho x và y). Hãy xác định hiệu x, y sao cho trò chơi công bằng nhất( Hiều x và y bé nhất).
INPUT:1 dòng chưa số t (1<=t<=100000)
OUTPUT: In ra hiệu x và y nhỏ nhất.
Ví dụ:
INPUT: 12
OUPUT: 1
INPUT: 20
OUTPUT: 1
Đề bài bài này hơi bị lan man chút xíu, mọi người giúp e với
*Lưu ý: Đơn vị thời gian của x và y chỉ mang tính chất minh họa cho vui do người viết đề vui tính!!
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?