1348 Computing

Last-modified: 2010-04-16 (金) 19:19:55

原文


時間制限:1000ミリ秒
メモリ制限:10000KB

問題

5つの正の整数n1,n2,n3,n4,n5で、1<=i<=5なる任意のiに対して0<=ni<=100であるようなものを入力し、最初の4つの整数(n1,n2,n3,n4)に、足し算(+)、引き算(-)、掛け算(*)、割り算(/)、括弧('('と')')を任意の順番で適用して(4つの整数はいずれも必ず1回のみ用いられなければならない)、答えがn5になる式を見つけるために、プログラムを作成せよ。

入力

入力はいくつかのテストデータからなる。各データセットは、5つの整数が空白を区切りとして書かれた1行からなる。-1のみが書かれた行は、入力の末端を示す。

出力

各テストケースに対して、最初に、与えられたデータを出力せよ。その後に、もし、答えがn5になるような式を発見できたなら、"OK!"と出力し、さもなくば、"NO!"と出力せよ。

入力例

1 2 3 4 50
2 3 10 1 61
-1

出力例

1 2 3 4 50 NO!
2 3 10 1 61 OK!

出典

Xi'an 2002