結果
問題 | No.297 カードの数式 |
ユーザー |
![]() |
提出日時 | 2016-05-03 23:50:31 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 36 ms / 1,000 ms |
コード長 | 2,397 bytes |
コンパイル時間 | 3,147 ms |
コンパイル使用メモリ | 108,672 KB |
実行使用メモリ | 18,944 KB |
最終ジャッジ日時 | 2024-12-26 02:29:37 |
合計ジャッジ時間 | 3,752 ms |
ジャッジサーバーID (参考情報) |
judge5 / 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; namespace No297_1{ public class Program{ public static void Main(string[] args){ Console.ReadLine(); var cards = Console.ReadLine().Split(' '); var nums = new int[10]; var ops = new int[2]; foreach(var card in cards){ if(card.Equals("+")) ops[0]++; else if(card.Equals("-")) ops[1]++; else nums[int.Parse(card)]++; } var numCnt = nums.Sum(); var opCnt = ops.Sum(); var addList = new List<long>(); var subList = new List<long>(); var tmps = new int[10]; nums.CopyTo(tmps, 0); var add = 0L; for(var i = 0; i < numCnt - opCnt; i++){ var index = Array.FindLastIndex(tmps, x => x >= 1); add = add * 10 + index; tmps[index]--; } addList.Add(add); for(var i = 0; i < ops[0]; i++){ var index = Array.FindLastIndex(tmps, x => x >= 1); addList.Add(index); tmps[index]--; } for(var i = 0; i < ops[1]; i++){ var index = Array.FindIndex(tmps, x => x >= 1); subList.Add(index); tmps[index]--; } Console.Write(addList.Sum() - subList.Sum() + " "); if(ops[1] > 0){ for(var i = 0; i < ops[1]; i++){ var max = addList.Max(); subList.Add(max); addList.Remove(max); var min = subList.Min(); addList.Add(min); subList.Remove(min); } Console.WriteLine(addList.Sum() - subList.Sum()); } else{ var addary = new long[opCnt + 1]; var cnt = 0; for(var i = 0; i < numCnt; i++){ cnt = cnt < opCnt ? cnt + 1 : 0; var index = Array.FindIndex(nums, x => x >= 1); addary[cnt] = addary[cnt] * 10 + index; nums[index]--; } Console.WriteLine(addary.Sum()); } } } }