結果
問題 |
No.825 賢いお買い物
|
ユーザー |
![]() |
提出日時 | 2019-05-11 07:13:25 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 943 bytes |
コンパイル時間 | 779 ms |
コンパイル使用メモリ | 103,424 KB |
実行使用メモリ | 18,048 KB |
最終ジャッジ日時 | 2024-07-02 01:08:39 |
合計ジャッジ時間 | 2,076 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 12 WA * 7 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using static System.Math; using System; public class Hello { static void Main() { string[] line = Console.ReadLine().Trim().Split(' '); var a = int.Parse(line[0]); var b = int.Parse(line[1]); var c = int.Parse(line[2]); getAns(a, b, c); } static void getAns(int a, int b, int c) { var ans = int.MaxValue; for (int i = 0; i <= a; i++) for (int j = 0; j <= b; j++) { var pay = i + 10 * j; if (pay >= 1) { for (int k = 0; k <= pay - 1; k++) { var change = getChange(k); var t = a + b - i - j + change; if (t == c) ans = Min(ans, pay - k); } } } Console.WriteLine(ans); } static int getChange(int a) => a - a / 10 * 9; }