ALCHE - Alchemy

no tags 

Alchemy is a discipline that is believed to span at least 2500 years of human history.
It is most known for its intention of transforming matter, typically trying to come up
with a recipe to make gold based on much less valued metals, aided by some non-metal
Most scientists and scholars think that alchemy has failed. They surely do not know that
a particular alchemist named Albert Ainstain, managed to create gold from a simple
combination of ordinary iron (much more common and cheap than gold) and some good-
old-fashioned water. However, the combination must have the exact proportion of grams
of iron and centiliters of water to work, otherwise the alchemist would end up with useless
rusty iron.
Many alchemists and bussinessman had tried to recreate Albert Ainstain’s findings to
achieve recognition, fame, prestige or economical welfare, but none of them have suceeded.
Since you know very little about chemistry, alchemy and ancient practices, you believe
that your chances for success in this task are bounded to using a computer in your benefit.
Therefore, you decide to create a program that automatically tests a given combination
of iron and water, and informs whether that combination has the correct proportion
to produce gold. Of course, once you find the right proportion, you can double both
amounts and get double the gold, cut both in half and get half the gold, or multiply both
by any other real number to obtain the amount of gold you want. Your task is then,
given the number of grams of iron and the number of centiliters of water, say whether
the proportion between both components is the right one.


The input contains several test cases, each one described in a single line. The line
contains two integers I and W separated by a single space, representing grams of iron
and centiliters of water, respectively (1 ≤ I, W ≤ 106 ). The last line of the input contains
the number −1 twice separated by a single space and should not be processed as a test


For each test case output a single line containing an uppercase “Y” if the combination
produces gold, or an uppercase “N” otherwise.


1000 37
999 37
10000 370
10001 370
-1 -1


hide comments
PRATEEK KHURANA: 2010-10-03 06:13:06

can anyone please explain to me the meaning of this problem.. what is to be considered as the initial correct proportion..?

ymGXX: 2010-09-17 01:59:00

This problem is really DT.

Last edit: 2010-09-27 05:22:05

Added by:Pablo Ariel Heiber
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: NODEJS OBJC PERL6 VB.NET
Resource:FCEyN UBA ICPC Selection 2009