Submission #3435018
Source Code Expand
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; using System.IO; using System.Numerics; #if DEBUG using Microsoft.VisualStudio.TestTools.UnitTesting; #endif namespace competitive_programming { public class Program { static void Main(string[] args) { #if DEBUG var scanner = new IO.StreamScanner(File.Open("input.txt", FileMode.Open)); #else var scanner = new IO.StreamScanner(Console.OpenStandardInput()); #endif var n = scanner.Integer(); var a = scanner.ScanLine().Split().Select(v => int.Parse(v)).ToList(); var dict = new Dictionary<int, int>(); foreach(var v in a) { if (!dict.ContainsKey(v)) dict.Add(v, 0); dict[v]++; } var ret = 0; foreach(var v in dict.Keys) { if (dict[v] > v) ret += Math.Min(dict[v], dict[v] - v); else if(dict[v] < v) ret += dict[v]; } IO.Printer.Out.WriteLine(ret); IO.Printer.Out.Flush(); } } } #if DEBUG #endif #region INOUT namespace IO { using System.IO; using System.Text; using System.Globalization; public class Printer : StreamWriter { static Printer() { Out = new Printer(Console.OpenStandardOutput()) { AutoFlush = false }; } public static Printer Out { get; set; } public override IFormatProvider FormatProvider { get { return CultureInfo.InvariantCulture; } } public Printer(Stream stream) : base(stream, new UTF8Encoding(false, true)) { } public Printer(Stream stream, Encoding encoding) : base(stream, encoding) { } public void Write<T>(string format, T[] source) { base.Write(format, source.OfType<object>().ToArray()); } public void WriteLine<T>(string format, T[] source) { base.WriteLine(format, source.OfType<object>().ToArray()); } } public class StreamScanner { public StreamScanner(Stream stream) { str = stream; } public readonly Stream str; private readonly byte[] buf = new byte[1024]; private int len, ptr; public bool isEof; public bool IsEndOfStream { get { return isEof; } } private byte read() { if (isEof) return 0; if (ptr < len) return buf[ptr++]; ptr = 0; if ((len = str.Read(buf, 0, 1024)) > 0) return buf[ptr++]; isEof = true; return 0; } public char Char() { byte b; do b = read(); while ((b < 33 || 126 < b) && !isEof); return (char)b; } public string Scan() { var sb = new StringBuilder(); for (var b = Char(); b >= 33 && b <= 126; b = (char)read()) sb.Append(b); return sb.ToString(); } public string ScanLine() { var sb = new StringBuilder(); for (var b = Char(); b != '\n'; b = (char)read()) if (b == 0) break; else if (b != '\r') sb.Append(b); return sb.ToString(); } public long Long() { if (isEof) return long.MinValue; long ret = 0; byte b; var ng = false; do b = read(); while (b != 0 && b != '-' && (b < '0' || '9' < b)); if (b == 0) return long.MinValue; if (b == '-') { ng = true; b = read(); } for (; ; b = read()) { if (b < '0' || '9' < b) return ng ? -ret : ret; ret = ret * 10 + b - '0'; } } public int Integer() { return (isEof) ? int.MinValue : (int)Long(); } public double Double() { var s = Scan(); return s != "" ? double.Parse(s, CultureInfo.InvariantCulture) : double.NaN; } static T[] enumerate<T>(int n, Func<T> f) { var a = new T[n]; for (int i = 0; i < n; ++i) a[i] = f(); return a; } public char[] Char(int n) { return enumerate(n, Char); } public string[] Scan(int n) { return enumerate(n, Scan); } public double[] Double(int n) { return enumerate(n, Double); } public int[] Integer(int n) { return enumerate(n, Integer); } public long[] Long(int n) { return enumerate(n, Long); } } } #endregion
Submission Info
Submission Time | |
---|---|
Task | C - Good Sequence |
User | yambe2002 |
Language | C# (Mono 4.6.2.0) |
Score | 300 |
Code Size | 5237 Byte |
Status | AC |
Exec Time | 94 ms |
Memory | 27996 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 300 / 300 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | 0_00.txt, 0_01.txt, 0_02.txt, 0_03.txt, 0_04.txt |
All | 0_00.txt, 0_01.txt, 0_02.txt, 0_03.txt, 0_04.txt, 1_00.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt, 1_06.txt, 1_07.txt, 1_08.txt, 1_09.txt, 1_10.txt, 1_11.txt, 1_12.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
0_00.txt | AC | 31 ms | 13652 KB |
0_01.txt | AC | 25 ms | 13280 KB |
0_02.txt | AC | 25 ms | 11232 KB |
0_03.txt | AC | 26 ms | 11232 KB |
0_04.txt | AC | 26 ms | 11232 KB |
1_00.txt | AC | 25 ms | 9184 KB |
1_01.txt | AC | 25 ms | 9184 KB |
1_02.txt | AC | 57 ms | 18784 KB |
1_03.txt | AC | 68 ms | 15840 KB |
1_04.txt | AC | 72 ms | 21984 KB |
1_05.txt | AC | 71 ms | 18272 KB |
1_06.txt | AC | 88 ms | 27996 KB |
1_07.txt | AC | 69 ms | 15840 KB |
1_08.txt | AC | 76 ms | 19552 KB |
1_09.txt | AC | 82 ms | 18656 KB |
1_10.txt | AC | 86 ms | 21344 KB |
1_11.txt | AC | 92 ms | 23648 KB |
1_12.txt | AC | 94 ms | 24288 KB |