using System; using System.Collections.Generic; using System.Text; using System.Linq; class Program { public void Proc() { Reader.IsDebug = false; int inputCount = int.Parse(Reader.ReadLine()); List minus = new List(); List plus = new List(); List zero = new List(); int[] inpt = Reader.GetInt(); for(int i=0; i 0) { plus.Add(inpt[i]); } else if(inpt[i] < 0) { minus.Add(inpt[i]); } else { zero.Add(inpt[i]); } } // dry List list = new List(minus); list.Sort(); list.Reverse(); List target = new List(zero); target.AddRange(plus); target.Sort(); List amari = new List(); int targetIndex = 0; int dry = 0; for(int i=0; i(plus); list.Sort(); target = new List(minus); target.AddRange(zero); target.Sort(); target.Reverse(); targetIndex = 0; for(int i=0; i 0) { wet++; targetIndex++; } } wet += (plus.Count - wet) / 2; int moist = zero.Count / 2; int minusIndex = 0; int plusIndex = 0; minus.Sort(); plus.Sort(); plus.Reverse(); while (minusIndex < minus.Count && plusIndex < plus.Count) { if(minus[minusIndex] + plus[plusIndex] < 0) { minusIndex++; } else if(minus[minusIndex] + plus[plusIndex] > 0) { plusIndex++; } else { moist++; minusIndex++; plusIndex++; } } Console.WriteLine(dry + " " + wet + " " + moist); } public class Reader { public static bool IsDebug = true; private static String PlainInput = @" 4 -4 -3 -2 -1 1 2 3 4 "; 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(); } } public static int[] GetInt(char delimiter = ' ', bool trim = false) { string inptStr = ReadLine(); if (trim) { inptStr = inptStr.Trim(); } string[] inpt = inptStr.Split(delimiter); int[] ret = new int[inpt.Length]; for (int i = 0; i < inpt.Length; i++) { ret[i] = int.Parse(inpt[i]); } return ret; } } static void Main() { Program prg = new Program(); prg.Proc(); } }