結果
問題 |
No.297 カードの数式
|
ユーザー |
![]() |
提出日時 | 2016-05-15 22:51:54 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 57 ms / 1,000 ms |
コード長 | 3,014 bytes |
コンパイル時間 | 1,452 ms |
コンパイル使用メモリ | 109,568 KB |
実行使用メモリ | 19,712 KB |
最終ジャッジ日時 | 2024-12-26 02:30:01 |
合計ジャッジ時間 | 4,136 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
コンパイルメッセージ
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.Text; using System.Linq; class Program { public void Proc() { Reader.IsDebug = false; int itemCount = int.Parse(Reader.ReadLine()); string[] inpt = Reader.ReadLine().Split(' '); char[] enzansi = inpt.Where(a=>a.Equals("+") || a.Equals("-")).Select(a=>a[0]).OrderBy(a=>a).ToArray(); int[] numList = inpt.Where(a=>(!a.Equals("+")) && (!a.Equals("-"))).Select(a=>int.Parse(a)).OrderByDescending(a=>a).ToArray(); int saidaiKeta = numList.Length - enzansi.Length; List<long> listSub = new List<long>(); long ans1 = 0; listSub.Add(long.Parse(string.Join(string.Empty, numList.Take(saidaiKeta)))); listSub.AddRange(numList.Skip(saidaiKeta).Select(a=>(long)a)); ans1 = listSub[0]; listSub.RemoveAt(0); for(int i=0; i<enzansi.Length; i++) { if(enzansi[i] == '+') { ans1 += listSub[i]; } else { ans1 -= listSub[i]; } } listSub = new List<long>(); long ans2 = 0; enzansi = enzansi.Reverse().ToArray(); if(enzansi.Count(a=>a=='-') > 0) { listSub.Add(long.Parse(string.Join(string.Empty, numList.Take(saidaiKeta)))); listSub.AddRange(numList.Skip(saidaiKeta).Select(a=>(long)a)); } else { List<long> tmpList = new List<long>(); for(int i=0; i<numList.Length; i++) { if(tmpList.Count <= enzansi.Length) { tmpList.Add(numList[i]); } else { int idx = tmpList.IndexOf(tmpList.Min()); tmpList[idx] = long.Parse(numList[i] + string.Empty + tmpList[idx]); } } listSub = tmpList; } ans2 = listSub.Last(); listSub.RemoveAt(listSub.Count - 1); for(int i=0; i<enzansi.Length; i++) { if(enzansi[i] == '+') { ans2 += listSub[i]; } else { ans2 -= listSub[i]; } } Console.WriteLine(ans1 + " " + ans2); } public class Reader { public static bool IsDebug = true; private static String PlainInput = @" 15 1 2 3 4 5 6 7 8 9 0 0 0 9 + + "; private static System.IO.StringReader Sr = null; public static string ReadLine() { if (IsDebug) { if (Sr == null) { Sr = new System.IO.StringReader(PlainInput.Trim()); } return Sr.ReadLine(); } else { return Console.ReadLine(); } } } static void Main() { Program prg = new Program(); prg.Proc(); } }