結果

問題 No.467 隠されていたゲーム
ユーザー 14番
提出日時 2016-12-18 13:20:32
言語 C#(csc)
(csc 3.9.0)
結果
AC  
実行時間 29 ms / 2,000 ms
コード長 1,501 bytes
コンパイル時間 3,805 ms
コンパイル使用メモリ 110,136 KB
実行使用メモリ 27,812 KB
最終ジャッジ日時 2024-10-04 16:18:33
合計ジャッジ時間 3,077 ms
ジャッジサーバーID
(参考情報)
judge1 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 24
権限があれば一括ダウンロードができます
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

diff #

using System;
using System.Linq;
using System.Collections.Generic;
using System.Text;

public class Program
{
    public void Proc() {
        Reader.IsDebug = false;
        int itemCount = int.Parse(Reader.ReadLine());
        long[] items = Reader.ReadLine().Split(' ').Select(a=>long.Parse(a)).OrderByDescending(a=>a).ToArray();
        long range = Reader.ReadLine().Split(' ').Select(a=>Math.Abs(long.Parse(a))).Max();

        long amari = range;
        if(range > items[0] * 2) {
            amari = range % (items[0]);
            if(amari + items[0] < items[0] * 2) {
                amari+=items[0];
            }
        }
        long ans = (range-amari)/items[0];
        
        if(amari == 0) {

        } else if(items.Any(a=>a==amari)) {
            ans++;
        } else {
            ans+=2;
        }
        Console.WriteLine(ans);
    }


    public class Reader {
        public static bool IsDebug = true;
        private static System.IO.StringReader SReader;
        private static string InitText = @"



2
5 9
4 0



";
        public static string ReadLine() {
            if(IsDebug) {
                if(SReader == null) {
                    SReader = new System.IO.StringReader(InitText.Trim());
                }
                return SReader.ReadLine();
            } else {
                return Console.ReadLine();
            }
        }
    }
    public static void Main(string[] args)
    {
        Program prg = new Program();
        prg.Proc();
    }
}
0