結果
問題 |
No.297 カードの数式
|
ユーザー |
![]() |
提出日時 | 2015-12-09 00:05:28 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 33 ms / 1,000 ms |
コード長 | 2,361 bytes |
コンパイル時間 | 1,875 ms |
コンパイル使用メモリ | 113,740 KB |
実行使用メモリ | 19,328 KB |
最終ジャッジ日時 | 2024-12-26 02:24:30 |
合計ジャッジ時間 | 3,504 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
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.Linq; using System.Text; namespace No297 { class MainClass { private static long Build(IList<int> source) { var values = new List<int> (source); long value = 0; for (int i = 0; i < values.Count; i++) { value *= 10; value += values [i]; } return value; } static long CalculateMax (List<int> items, int plusCount, int minusCount, int operandSum) { List<int> maxBuffer = new List<int> (items); maxBuffer.Sort (); maxBuffer.Reverse (); var maxFront = Build (maxBuffer.Take (maxBuffer.Count - operandSum).ToList ()); for (int i = 0; i < plusCount; i++) { maxFront += maxBuffer [maxBuffer.Count - operandSum + i]; } for (int i = 0; i < minusCount; i++) { maxFront -= maxBuffer [maxBuffer.Count - minusCount + i]; } return maxFront; } static long CalculateMin (List<int> items, int plusCount, int minusCount, int operandSum) { var minBuffer = new List<int> (items); minBuffer.Sort (); if (minusCount == 0) { var tokens = new long[plusCount + 1]; int index = 0; while (minBuffer.Count > 0) { tokens [index] *= 10; tokens [index] += minBuffer [0]; minBuffer.RemoveAt (0); index++; index = index % tokens.Length; } return tokens.Sum (); } else { long minValue = minBuffer[0]; minBuffer.RemoveAt (0); minValue -= Build (minBuffer.Skip (operandSum - 1).Reverse().ToList ()); for (int i = 0; i < plusCount; i++) { minValue += minBuffer [i]; } for (int i = plusCount; i < plusCount + minusCount - 1; i++) { minValue -= minBuffer [i]; } return minValue; } } public static void Main (string[] args) { var n = Console.ReadLine (); var keys = Console.ReadLine ().Split(' ').ToList(); List<int> items = new List<int> (); int plusCount = 0; int minusCount = 0; foreach (var element in keys) { if (element == "+") { plusCount++; } else if (element == "-") { minusCount++; } else { items.Add (Convert.ToInt32(element)); } } int operandSum = plusCount + minusCount; var maxValue = CalculateMax (items, plusCount, minusCount, operandSum); var minValue = CalculateMin (items, plusCount, minusCount, operandSum); Console.WriteLine(maxValue + " " + minValue); } } }