結果

問題 No.451 575
ユーザー papinianus
提出日時 2016-12-02 02:20:31
言語 C#(csc)
(csc 3.9.0)
結果
WA  
実行時間 -
コード長 2,008 bytes
コンパイル時間 2,908 ms
コンパイル使用メモリ 107,648 KB
実行使用メモリ 24,832 KB
最終ジャッジ日時 2024-12-16 09:42:11
合計ジャッジ時間 5,809 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 20 WA * 9
権限があれば一括ダウンロードができます
コンパイルメッセージ
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;

namespace No451
{
    class Program
    {
        static void Main(string[] args)
        {
            var n = Convert.ToInt32(Console.ReadLine());
            var input = ReadLines(n);
            var evens = input.Where((x, i) => i % 2 == 0).ToArray();
            var min = evens.Min();
            if (min < 2) { Console.WriteLine(-1); return; }
            var minidx = getIndex(evens, min) * 2;
            var output = new long[n + 1];
            output[minidx] = 1;
            for (var i = minidx - 1; i > -1; i--)
            {
                if (i % 2 == 1)
                {
                    output[i] = input[i] + output[i + 1];
                }
                else
                {
                    output[i] = input[i] - output[i + 1];
                }
            }
            for (var i = minidx; i < n; i++)
            {
                if (i % 2 == 1)
                {
                    output[i+1] = output[i] - input[i];
                }
                else
                {
                    output[i+1] = input[i] - output[i];
                }
            }
            if (output.Min() < 1 || output.Max() > 1000000000000000000)
            {
                Console.WriteLine(-1);
                return;
            }

            Console.WriteLine(n + 1);
            foreach(var num in output)
            {
                Console.WriteLine(num);
            }
        }

        static long[] ReadLines(int times)
        {
            var ret = new long[times];
            for (var i = 0; i < times; i++)
            {
                ret[i] = Convert.ToInt64(Console.ReadLine());
            }
            return ret;
        }

        static int getIndex(long[] array, long value)
        {
            for (var i = 0; i < array.Length; i++)
            {
                if(array[i] == value)
                {
                    return i;
                }
            }
            return -1;
        }
    }
}
0