結果
問題 | No.741 AscNumber(Easy) |
ユーザー | fgwiebfaoish |
提出日時 | 2020-01-19 20:23:57 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 3,641 bytes |
コンパイル時間 | 5,750 ms |
コンパイル使用メモリ | 107,732 KB |
実行使用メモリ | 182,368 KB |
最終ジャッジ日時 | 2023-09-15 20:31:39 |
合計ジャッジ時間 | 35,002 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge13 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 57 ms
22,756 KB |
testcase_01 | AC | 56 ms
20,724 KB |
testcase_02 | AC | 57 ms
22,728 KB |
testcase_03 | AC | 57 ms
20,836 KB |
testcase_04 | AC | 57 ms
18,784 KB |
testcase_05 | AC | 57 ms
20,724 KB |
testcase_06 | AC | 58 ms
20,888 KB |
testcase_07 | AC | 58 ms
20,724 KB |
testcase_08 | AC | 57 ms
20,672 KB |
testcase_09 | AC | 57 ms
20,712 KB |
testcase_10 | AC | 58 ms
24,768 KB |
testcase_11 | AC | 57 ms
20,772 KB |
testcase_12 | AC | 57 ms
18,688 KB |
testcase_13 | AC | 57 ms
20,676 KB |
testcase_14 | AC | 57 ms
20,716 KB |
testcase_15 | AC | 58 ms
20,860 KB |
testcase_16 | AC | 56 ms
20,740 KB |
testcase_17 | AC | 57 ms
20,728 KB |
testcase_18 | AC | 58 ms
20,728 KB |
testcase_19 | AC | 58 ms
22,692 KB |
testcase_20 | AC | 58 ms
20,812 KB |
testcase_21 | AC | 58 ms
20,708 KB |
testcase_22 | AC | 59 ms
22,652 KB |
testcase_23 | AC | 57 ms
18,668 KB |
testcase_24 | AC | 57 ms
20,744 KB |
testcase_25 | AC | 57 ms
20,716 KB |
testcase_26 | AC | 59 ms
20,636 KB |
testcase_27 | AC | 58 ms
20,724 KB |
testcase_28 | AC | 58 ms
20,888 KB |
testcase_29 | AC | 58 ms
22,760 KB |
testcase_30 | AC | 58 ms
20,704 KB |
testcase_31 | AC | 59 ms
20,852 KB |
testcase_32 | AC | 58 ms
22,752 KB |
testcase_33 | AC | 58 ms
20,804 KB |
testcase_34 | AC | 59 ms
22,756 KB |
testcase_35 | AC | 1,843 ms
172,776 KB |
testcase_36 | AC | 839 ms
86,648 KB |
testcase_37 | AC | 968 ms
98,468 KB |
testcase_38 | AC | 974 ms
99,412 KB |
testcase_39 | AC | 815 ms
87,388 KB |
testcase_40 | AC | 1,089 ms
108,728 KB |
testcase_41 | AC | 1,679 ms
161,500 KB |
testcase_42 | AC | 924 ms
93,832 KB |
testcase_43 | AC | 679 ms
75,380 KB |
testcase_44 | AC | 1,327 ms
129,124 KB |
testcase_45 | AC | 1,426 ms
137,680 KB |
testcase_46 | AC | 1,755 ms
167,392 KB |
testcase_47 | AC | 342 ms
46,700 KB |
testcase_48 | AC | 1,747 ms
165,464 KB |
testcase_49 | AC | 1,472 ms
141,332 KB |
testcase_50 | AC | 248 ms
36,564 KB |
testcase_51 | AC | 712 ms
76,240 KB |
testcase_52 | AC | 1,932 ms
182,368 KB |
testcase_53 | TLE | - |
testcase_54 | AC | 1,907 ms
178,808 KB |
コンパイルメッセージ
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.Collections; using System.Collections.Specialized; using System.Linq; using System.Text; using System.IO; using System.Reflection; using static System.Math; using System.Numerics; static class Program{ const int mod=(int)1e9+7; static void Main(){ Sc sc=new Sc(); var m=sc.I; string s="1"+new string('0',m); int n=s.Length; Mint ans=0; var dp=new Mint[n+1,2,10]; dp[0,0,0]=1; for(int i=0;i<n;i++){ for(int j=0;j<2;j++){ for(int k=0;k<10;k++){ int lm=j==0?s[i]-'0':9; for(int d=k;d<=lm;d++){dp[i+1,(j==1||d<lm)?1:0,d]+=dp[i,j,k];} } } } for(int k = 0;k<10;k++) {ans+=dp[n,1,k];} Console.WriteLine("{0}",ans); } } public struct Mint{ const int mod=(int)1e9+7; private long d; public Mint(long d){this.d=d;} public static implicit operator Mint(long d){return new Mint(d%mod);} public static explicit operator long(Mint d){return d.d;} public override string ToString(){return d.ToString();} public static Mint operator+(Mint a,long b){a.d=(a.d+b)%mod;return a;} public static Mint operator+(Mint a,Mint b){a.d=(a.d+b.d)%mod;return a;} public static Mint operator-(Mint a,long b){a.d=(mod+a.d-b)%mod;return a;} public static Mint operator-(Mint a,Mint b){a.d=(mod+a.d-b.d)%mod;return a;} public static Mint operator*(Mint a,long b){a.d=(a.d*b)%mod;return a;} public static Mint operator*(Mint a,Mint b){a.d=(a.d*b.d)%mod;return a;} public static Mint operator/(Mint a,long b){a.d=(a.d*Mi(b))%mod;return a;} public static Mint operator/(Mint a,Mint b){a.d=(a.d*Mi(b.d))%mod;return a;} private static long Mi(long a){ a=(a+mod)%mod; long b=mod,u=1,v=0; while(b>0){ long t=a/b; a-=t*b;a^=b;b^=a;a^=b; u-=t*v;u^=v;v^=u;u^=v; } u%=mod; if(u<0){u+=mod;} return u%mod; } } public class Sc{ public int I{get{return int.Parse(Console.ReadLine());}} public long L{get{return long.Parse(Console.ReadLine());}} public double D{get{return double.Parse(Console.ReadLine());}} public string S{get{return Console.ReadLine();}} public int[] Ia{get{return Array.ConvertAll(Console.ReadLine().Split(),int.Parse);}} public long[] La{get{return Array.ConvertAll(Console.ReadLine().Split(),long.Parse);}} public double[] Da{get{return Array.ConvertAll(Console.ReadLine().Split(),double.Parse);}} public string[] Sa{get{return Console.ReadLine().Split();}} public object[] Oa{get{return Console.ReadLine().Split();}} public int[] Ia2{get{return Array.ConvertAll(("0 "+Console.ReadLine()+" 0").Split(),int.Parse);}} public int[] Ia3(int a){return Array.ConvertAll((a.ToString()+" "+Console.ReadLine()).Split(),int.Parse);} public int[] Ia3(bool a,int b,bool c,int d){return Array.ConvertAll(((a?b.ToString()+" ":"")+Console.ReadLine()+(c?" "+d.ToString():"")).Split(),int.Parse);} public long[] La2{get{return Array.ConvertAll(("0 "+Console.ReadLine()+" 0").Split(),long.Parse);}} public long[] La3(int a){return Array.ConvertAll((a.ToString()+" "+Console.ReadLine()).Split(),long.Parse);} public long[] La3(bool a,int b,bool c,int d){return Array.ConvertAll(((a?b.ToString()+" ":"")+Console.ReadLine()+(c?" "+d.ToString():"")).Split(),long.Parse);} public T[] Arr<T>(int n,Func<T> f){var a=new T[n];for(int i=0;i<n;i++){a[i]=f();}return a;} public T[] Arr<T>(int n,Func<int,T> f){var a=new T[n];for(int i=0;i<n;i++){a[i]=f(i);}return a;} public T[] Arr<T>(int n,Func<string[],T> f){var a=new T[n];for(int i=0;i<n;i++){a[i]=f(Console.ReadLine().Split());}return a;} public T[] Arr<T>(int n,Func<int,string[],T> f){var a=new T[n];for(int i=0;i<n;i++){a[i]=f(i,Console.ReadLine().Split());}return a;} }