結果
| 問題 |
No.825 賢いお買い物
|
| コンテスト | |
| ユーザー |
ひばち
|
| 提出日時 | 2019-05-03 21:47:51 |
| 言語 | C#(csc) (csc 3.9.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 2,469 bytes |
| コンパイル時間 | 1,087 ms |
| コンパイル使用メモリ | 116,972 KB |
| 実行使用メモリ | 27,428 KB |
| 最終ジャッジ日時 | 2024-12-31 17:46:47 |
| 合計ジャッジ時間 | 2,672 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 18 WA * 1 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System;
using System.Collections.Generic;
using System.Linq;
using static System.Console;
using static System.Convert;
using static System.Math;
//using Debug;
//using static System.Globalization.CultureInfo;
using System.Text;
class Program
{
static void Main(string[] args)
{
Solve();
//WriteLine(Solve());
}
static void Solve()
{
var abc = Input.ar;
if (abc[0] + abc[1] <= abc[2]) { WriteLine("Impossible");return; }
var val = abc[0] + 10 * abc[1];
var e = new List<int>() { val };
for (var i = 0; i < abc[0]; i++)
e.Add(val - i - 1);var c = e.Count;
for (var i = 0; i < c; i++)
for (var j = 0; j < abc[1]; j++)
e.Add(e[i] - 10 * (j + 1));
e = e.OrderByDescending(v => v).ToList();
for(var i = 0; i <e.Count; i++)
{
for(var j=0;j<=abc[2];j++)
{
if (j + 10 * (abc[2] - j) == e[i]&&val-e[i]!=0) { WriteLine(val - e[i]);return; }
}
}
WriteLine("Impossible");
}
}
public class Input
{
public static string read => ReadLine();
public static int[] ar => Array.ConvertAll(read.Split(' '), int.Parse);
public static int num => ToInt32(read);
public static long[] arL => Array.ConvertAll(read.Split(' '), long.Parse);
public static long numL => ToInt64(read);
public static char[][] gred(int h)
=> Enumerable.Repeat(0, h).Select(v => read.ToCharArray()).ToArray();
public static int[][] ar2D(int num)
=> Enumerable.Repeat(0, num).Select(_ => ar).ToArray();
public static long[][] arL2D(int num)
=> Enumerable.Repeat(0, num).Select(_ => arL).ToArray();
public static T getValue<T>(string g)
{
var t = typeof(T);
if (t == typeof(int))
return (T)(object)int.Parse(g);
if (t == typeof(long))
return (T)(object)long.Parse(g);
if (t == typeof(string))
return (T)(object)g;
if (t == typeof(char))
return (T)(object)char.Parse(g);
if (t == typeof(double))
return (T)(object)double.Parse(g);
if (t == typeof(bool))
return (T)(object)bool.Parse(g);
return default(T);
}
public const long Inf = (long)1e18;
public const double eps = 1e-6;
public const string alfa = "abcdefghijklmnopqrstuvwxyz";
public const int MOD = 1000000007;
}
ひばち