第 006 场 AtCoder Beginner Contest
C
スフィンクスのなぞなぞ
AtCoder
⌀ 1158
原题
← BD →
翻译中…

新学期に向けて新たな気持ちで通学しているあなたの前に、スフィンクスが立ちふさがっています。 このスフィンクスは「なぞなぞ」を出すことで有名で、このなぞなぞに答えられない場合、留年します。

翻译中…

なぞなぞは以下のとおりです。 「この街には人間が $N$ 人いる。人間は、大人、老人、赤ちゃんの $3$ 通りだ。 この街にいる人間の、足の数の合計は $M$ 本で、大人の足は $2$ 本、老人の足は $3$ 本、赤ちゃんの足は $4$ 本と仮定した場合、存在する人間の組み合わせとしてあり得るものを $1$ つ答えよ。」

翻译中…

新学期早々留年したくないあなたは、このなぞなぞに正解する必要があります。 なぞなぞの答えとなる「この街に存在する人間の組み合わせ」を $1$ つ出力してください。 もし、そのような組み合わせが存在しない場合は-1 -1 -1と出力してください。

翻译中…

N M

翻译中…

N(1≦N≦10^5)

翻译中…

M(1≦M≦5 \times 10^5)

翻译中…

1

翻译中…
  • $N$ と $M$ は整数である。
  • この問題には部分点が設定されている。後述する部分点の項も参照すること。
翻译中…

なぞなぞの答えとなる「この街に存在する人間の組み合わせ」を $1$ つ出力してください。 出力形式は、「大人の数 老人の数 赤ちゃんの数」順番で、半角スペース区切りで $1$ 行に出力してください。 もし、そのような組み合わせが存在しない場合は -1 -1 -1 と出力してください。

翻译中…

出力の末尾には改行を入れること。

翻译中…

この問題には $3$ つのデータセットがあり、データセット毎に部分点が設定されている。

翻译中…
  • $N(1≦N≦100)$、$M(1≦M≦500)$ を満たすデータセット全てに正解すると、$10$ 点が与えられる。
  • $N(1≦N≦1,500)$、$M(1≦M≦7,500)$ を満たすデータセット全てに正解すると、上記のデータセットとは別に $20$ 点が与えられる。
  • 全てのデータセットに正解すると、$100$ 点が与えられる。
翻译中…

3 9

翻译中…

1 1 1

翻译中…

入力は、人間が $3$ 人いて、足の数の合計が $9$ 本であることを示します。

翻译中…

出力は、大人が $1$ 人、老人が $1$ 人、赤ちゃんが $1$ であることを示しています。

翻译中…
  • 大人 $1$ 人の足の数は $2$ 本。
  • 老人 $1$ 人の足の数は $3$ 本。
  • 赤ちゃん $1$ 人の足の数は $4$ 本。
翻译中…

人間の数が $3$ 人で、足の数を $9$ 本とする組み合わせの例です。

翻译中…

7 23

翻译中…

1 3 3

翻译中…
  • 大人 $1$ 人の足の数は $2$ 本。
  • 老人 $3$ 人の足の数は $9$ 本。
  • 赤ちゃん $3$ 人の足の数は $12$ 本。
翻译中…

10 41

翻译中…

-1 -1 -1

翻译中…
  • なぞなぞの答えとなる組み合わせは存在しません。
翻译中…
题目信息
题号
abc006_3
时间限制
2 s
内存限制
256 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。