結果
問題 | No.188 HAPPY DAY |
ユーザー |
![]() |
提出日時 | 2017-08-31 23:59:55 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 27 ms / 1,000 ms |
コード長 | 13,355 bytes |
コンパイル時間 | 1,323 ms |
コンパイル使用メモリ | 122,148 KB |
実行使用メモリ | 24,948 KB |
最終ジャッジ日時 | 2024-12-31 05:51:54 |
合計ジャッジ時間 | 1,787 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 1 |
コンパイルメッセージ
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;using System.Collections.Generic;using System.Diagnostics;using System.IO;using System.Linq;using System.Linq.Expressions;using System.Text;namespace Program {class MainClass {////////////////////////////////////////////////////////////void Solve() {Time T = new Time(2015);Mat mat = new Mat();int ans = 0;T.M.Length.REP(i => T.D[i].REP(j => {if (T.M[i] == mat.DigValArr(j+1).Sum())ans++;}));io.o(ans);}////////////////////////////////////////////////////////////public static void Main() { new MainClass().Stream(); }IO io = new IO();void Stream() { Solve(); io.writeFlush(); }//void Stream() { Test(); io.writeFlush(); }void Test() { }#region MockMacro//cannot use break,continue,gotovoid FOR(int a, int b, Action<int> act) { for (int i = a; i < b; ++i) act(i); }void FORR(int a, int b, Action<int> act) { for (int i = a - 1; i >= b; --i) act(i); }#endregion////////////////////////////////////////////////////////////}class Mat {public int mod = 1000000007;//10^9+7public long Pow(long a, long b) {if (b == 0) return 1;if (b % 2 == 1) return (a % mod * Pow(a % mod, b - 1) % mod) % mod;else return Pow(a * a % mod, b / 2) % mod;}public long Fact(long n) {long ret = 1;for (long i = 1; i <= n; i++)ret = (ret * i) % mod;return ret;}public long C(long n, long r) {if (r == 0 || n == r) return 1;if (n == 0) return 0;if (n < 0 || n < r) throw new ArgumentException("n,r invalid");else return (Fact(n) % mod * Pow((Fact(n - r) % mod * Fact(r) % mod) % mod, mod - 2) % mod) % mod;}public long DupC(long n, long r) { return C(n + r - 1, r); }public long P(long n, long r) { return Fact(n) / (Fact(n - r)); }//testpublic bool isPrime(long n) {if (n == 2) return true; if (n < 2 || n % 2 == 0) return false;for (long v = 3; v <= (long)Math.Sqrt(n); v += 2) if (n % v == 0) return false;return true;}public long LCM(long a, long b) { return a * (b / GCD(a, b)); }public long LCM(params long[] a) { return a.Aggregate((v, n) => LCM(v, n)); }public long GCD(long a, long b) { if (a < b) Swap(ref a, ref b); return b == 0 ? a : GCD(b, a % b); }public long GCD(params long[] array) { return array.Aggregate((v, n) => GCD(v, n)); }public T Max<T>(params T[] a) { return a.Max(); }public T Min<T>(params T[] a) { return a.Min(); }public void Swap<T>(ref T a, ref T b) { T tmp = a; a = b; b = tmp; }public double Dis(int x1, int y1, int x2, int y2) { return Math.Sqrt(Math.Pow((x2 - x1), 2) + Math.Pow((y2 - y1), 2)); }public int mDis(int x1, int y1, int x2, int y2) { return Math.Abs(x1 - x2) + Math.Abs(y1 - y2); }public int Dig2Num(IEnumerable<int> enu) {//testint ret = 0;foreach (var v in enu) {ret *= 10;ret += v;}return ret;}public int Digit(long n) { return (n == 0) ? 1 : (int)Math.Log10(n) + 1; }public int DigVal(int n, int dig) { return (n % (int)Pow(10, dig)) / (int)Pow(10, dig - 1); }public int[] DigValArr(int n) { int[] ret = new int[Digit(n)]; ret.Length.REP(i => ret[i] = DigVal(n, i + 1)); return ret; }public long Tousa(long a, long d, long n) { return a + (n - 1) * d; }public long TousaSum(long a, long d, long n) { return n * (2 * a + (n - 1) * d) / 2; }public IEnumerable<int[]> eunP(int[] Arr, int Use = -1) {//列挙順列Use = (Use != -1) ? Use : Arr.Length; if (Use == 0 || Arr.Length < Use) yield break;var s = new Stack<List<int>>();Arr.Length.REPR(i => s.Push(new List<int>() { i }));while (s.Count > 0) {var cur = s.Pop();if (cur.Count == Use) {var ret = new List<int>(); cur.ForEach(X => ret.Add(Arr[X]));yield return ret.ToArray();} elseArr.Length.REPR(i => { if (!cur.Contains(i)) s.Push(new List<int>(cur) { i }); });}}public IEnumerable<int[]> enuC(int[] Arr, int Use = -1) {//列挙組み合わせUse = (Use != -1) ? Use : Arr.Length; if (Use == 0 || Arr.Length < Use) yield break;var s = new Stack<Tuple<int, List<int>>>();Arr.Length.REPR(i => s.Push(Tuple.Create(i, new List<int>() { Arr[i] })));while (s.Count > 0) {var cur = s.Pop();if (cur.Item2.Count == Use)yield return cur.Item2.ToArray();elsefor (int i = Arr.GetUpperBound(0); i > cur.Item1; i--)s.Push(Tuple.Create(i, new List<int>(cur.Item2) { Arr[i] }));}}public IEnumerable<int[]> eunDupP(int[] Arr, int Use = -1) {//列挙重複順列Use = (Use != -1) ? Use : Arr.Length; if (Use == 0) yield break; var s = new Stack<List<int>>();Arr.Length.REPR(i => s.Push(new List<int>() { Arr[i] }));while (s.Count > 0) {var cur = s.Pop();if (cur.Count == Use)yield return cur.ToArray();elseArr.Length.REPR(i => s.Push(new List<int>(cur) { Arr[i] }));}}public IEnumerable<int[]> enuDupC(int[] Arr, int Use = -1) {//列挙組み合わせUse = (Use != -1) ? Use : Arr.Length; if (Use == 0) yield break;var s = new Stack<Tuple<int, List<int>>>();Arr.Length.REPR(i => s.Push(Tuple.Create(i, new List<int>() { Arr[i] })));while (s.Count > 0) {var cur = s.Pop();if (cur.Item2.Count == Use)yield return cur.Item2.ToArray();elsefor (int i = Arr.GetUpperBound(0); i >= cur.Item1; i--)s.Push(Tuple.Create(i, new List<int>(cur.Item2) { Arr[i] }));}}public IEnumerable<long[]> enuPart(string str) {var s = new Stack<Tuple<string, List<long>, int>>();s.Push(Tuple.Create(str[0].ToString(), new List<long>(), 1));while (s.Count > 0) {var cur = s.Pop();if (cur.Item3 >= str.Length) {yield return (new List<long>(cur.Item2) { cur.Item1.toLong() }).ToArray();} else {//繋げるs.Push(Tuple.Create(cur.Item1 + str[cur.Item3], new List<long>(cur.Item2), cur.Item3 + 1));//繋がないs.Push(Tuple.Create(str[cur.Item3].ToString(), new List<long>(cur.Item2) { cur.Item1.toLong() }, cur.Item3 + 1));}}}}class Time {public int[] M = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 };public int[] D = { 31, -1, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };public Time() { D[1] = 28; }public Time(int y) { D[1] = isLeapYear(y) ? 29 : 28; }public bool isLeapYear(int y) { return (y % 400 == 0 || (y % 4 == 0 && y % 100 != 0)); }}#region defaultclass IO {TYPE tp;string[] nextBuffer; int BufferCnt; char[] cs = new char[] { ' ' };StreamWriter sw = new StreamWriter(Console.OpenStandardOutput()) { AutoFlush = false };public IO() { nextBuffer = new string[0]; BufferCnt = 0; Console.SetOut(sw); tp = new TYPE(); }public string Next() {if (BufferCnt < nextBuffer.Length) return nextBuffer[BufferCnt++];string st = Console.ReadLine();while (st == "") st = Console.ReadLine();nextBuffer = st.Split(cs, StringSplitOptions.RemoveEmptyEntries);BufferCnt = 0;return nextBuffer[BufferCnt++];}public string String => Next();public char Char => char.Parse(String);public int Int => int.Parse(String);public long Long => long.Parse(String);public double Double => double.Parse(String);public string[] arr => Console.ReadLine().Split(' ');public char[] arrChar => Array.ConvertAll(arr, char.Parse);public int[] arrInt => Array.ConvertAll(arr, int.Parse);public long[] arrLong => Array.ConvertAll(arr, long.Parse);public double[] arrDouble => Array.ConvertAll(arr, double.Parse);public T i<T>() { return tp.suitType<T>(String); }public void i<T>(out T v) { v = tp.suitType<T>(String); }public void i<T, U>(out T v1, out U v2) { i(out v1); i(out v2); }public void i<T, U, V>(out T v1, out U v2, out V v3) { i(out v1); i(out v2); i(out v3); }public void i<T, U, V, W>(out T v1, out U v2, out V v3, out W v4) {i(out v1); i(out v2); i(out v3); i(out v4);}public void i<T, U, V, W, X>(out T v1, out U v2, out V v3, out W v4, out X v5) {i(out v1); i(out v2); i(out v3); i(out v4); i(out v5);}public void ini<T>(out T[] a, int n) { a = new T[n]; for (int i = 0; i < n; i++) a[i] = tp.suitType<T>(String); }public void ini<T, U>(out T[] a, out U[] b, int n) {a = new T[n]; b = new U[n]; for (int i = 0; i < n; i++) { a[i] = i<T>(); b[i] = i<U>(); }}public void ini<T, U, V>(out T[] a, out U[] b, out V[] c, int n) {a = new T[n]; b = new U[n]; c = new V[n];for (int i = 0; i < n; i++) { a[i] = i<T>(); b[i] = i<U>(); c[i] = i<V>(); }}public void ini<T>(out T[,] a, int h, int w) {a = new T[h, w]; for (int i = 0; i < h; i++) for (int j = 0; j < w; j++) a[i, j] = i<T>();}public void o<T>(T v) { Console.WriteLine(v); }public void o<T>(params T[] a) { Array.ForEach(a, n => o(n)); }public void o<T>(T[,] a) { a.GetLength(0).REP(i => { a.GetLength(1).REP(j => or(a[i, j] + " ")); br(); }); }public void ol<T>(T v) { Console.Write(v + " "); }public void ol<T>(params T[] a) { o(connect<T>(a)); }public void or<T>(T a) { Console.Write(a); }public void br() { o(""); }public void writeFlush() { Console.Out.Flush(); }private string connect<T>(params T[] s) { return string.Join(" ", s); }}class TYPE {public bool typeEQ<T, U>() { return typeof(T).Equals(typeof(U)); }public T convertType<T, U>(U v) { return (T)Convert.ChangeType(v, typeof(T)); }public T suitType<T>(string s) {if (typeEQ<T, int>()) return convertType<T, int>(int.Parse(s));if (typeEQ<T, long>()) return convertType<T, long>(long.Parse(s));if (typeEQ<T, double>()) return convertType<T, double>(double.Parse(s));if (typeEQ<T, char>()) return convertType<T, char>(char.Parse(s));return convertType<T, string>(s);}}#endregion#region Exstatic class StringEX {public static string Reversed(this string s) { return string.Join("", s.Reverse()); }public static string Repeat(this string s, int n) { return string.Concat(Enumerable.Repeat(s, n).ToArray()); }public static int toInt(this string s) { int n; return (int.TryParse(s.TrimStart('0'), out n)) ? n : 0; }public static int toInt(this char c) { return toInt(c.ToString()); }public static int toInt(this char[] c) { return toInt(new string(c)); }public static long toLong(this string s) { long n; return (long.TryParse(s.TrimStart('0'), out n)) ? n : (long)0; }public static long toLong(this char c) { return toLong(c.ToString()); }public static long toLong(this char[] c) { return toLong(new string(c)); }public static string toString(this char[] c) { return new string(c); }}static class NumericEx {public static string pad0<T>(this T v, int n) { return v.ToString().PadLeft(n, '0'); }public static double RoundOff(this double v, int n) { return Math.Round(v, n - 1, MidpointRounding.AwayFromZero); }public static bool Odd(this int v) { return v % 2 != 0; }public static bool Odd(this long v) { return v % 2 != 0; }public static void REP(this int v, Action<int> act) { for (int i = 0; i < v; ++i) act(i); }public static void REPR(this int v, Action<int> act) { for (int i = v - 1; i >= 0; --i) act(i); }}static class ArrayEX {public static T[] Sort<T>(this T[] a) { Array.Sort(a); return a; }public static T[] SortR<T>(this T[] a) { Array.Sort(a); Array.Reverse(a); return a; }public static void Set<T>(this T[] a, T v) { a.Length.REP(i => a[i] = v); }public static void Set<T>(this T[,] a, T v) { a.GetLength(0).REP(i => a.GetLength(1).REP(j => a[i, j] = v)); }}#endregion}