No.3557 KCPC or KUPC 2
タグ : / 解いたユーザー数 47
作問者 :
fluorine
/ テスター :
みうね
TKTYI
HoyHoyCharhang
jastaway
soryuusi0219
yaaya
butsurizuki
wasab1
tatesoto
KumaTachiRen
問題文
大学生になったあなたはアルバイトを始めることにしました。
アルバイト先の候補として、KCPC社とKUPC社があります。
KCPC社では、日給の初期値が $A$ 円で、$B$ 日勤務するごとに $C$ 円昇給します。
KUPC社では、日給の初期値が $D$ 円で、$E$ 日勤務するごとに $F$ 円昇給します。
ただし、日給の初期値が $x$ 円で $y$ 日勤務するごとに $z$ 円昇給するとは、厳密には以下を指します。
- 最初に勤務する日を $1$ 日目として、 $i$ 日目の日給は $\displaystyle x+z \times \left \lfloor \frac{i-1}{y} \right \rfloor$ 円である。 ( $\lfloor x \rfloor$ は $x$ の小数点以下切り捨て)
あなたはどちらかの会社で、これから毎日勤務することにします。
どちらでアルバイトをする方が、早く $N$ 円を稼ぐことができますか？
KCPC社の場合は KCPC 、KUPC社の場合は KUPC 、どちらも同じ日数がかかる場合は Same と出力してください。
入力
入力は以下の形式で標準入力から与えられる。
$N$ $A$ $B$ $C$ $D$ $E$ $F$
- $1\leq N\leq 10^{16}$
- $1\leq A, B, C, D, E, F\leq 10^6$
- 入力はすべて整数
部分点
この問題にはサブタスクによる部分点が設定されています。
| サブタスク名 | 配点 | 制約 |
|---|---|---|
| 部分点1 | 10 点 | $N \le 10^6$ |
| 部分点2 | 40 点 | $N \le 10^9$ |
| 部分点3 | 50 点 | 追加の制約はない |
出力
答えがKCPC社の場合は KCPC 、KUPC社の場合は KUPC 、どちらも同じ日数がかかる場合は Same と出力せよ。
サンプル
サンプル1
入力
10000 1200 2 100 1500 3 50
出力
KUPC
KCPC 社の日給は $1$ 日目から順に $1200,1200,1300,1300,1400,1400,1500,1500,\dots$ 円であり、 $8$ 日目で合計 $10000$ 円以上となります。
KUPC 社の日給は $1$ 日目から順に $1500,1500,1500,1550,1550,1550,1600,1600,\dots$ 円であり、 $7$ 日目で合計 $10000$ 円以上となります。
KUPC 社の方がより早く $10000$ 円を稼ぐことができます。
サンプル2
入力
10000000000000000 1000000 1 1000000 1000000 1 1000000
出力
Same
サンプル3
入力
1000000000 3 1 4 1 5 9
出力
KCPC
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。