Submission #7062948
Source Code Expand
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 s=sc.S; int n=s.Length; long ans=0; var dp=new long[n+1,2,n+1]; dp[0,0,0]=1; for(int i=0;i<n;i++){ for(int j=0;j<2;j++){ for(int k=0;k<=i;k++){ int lm=j==0?s[i]-'0':9; for(int d=0;d<=lm;d++){dp[i+1,(j==1||d<lm)?1:0,k+(d==1?1:0)]+=dp[i,j,k];} } } } for(int i = 1;i<=n;i++) {ans+=dp[n,0,i]*i+dp[n,1,i]*i;} Console.WriteLine("{0}",ans); } } 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;} }
Submission Info
Submission Time | |
---|---|
Task | D - 1 |
User | fgwiebfaoish |
Language | C# (Mono 4.6.2.0) |
Score | 100 |
Code Size | 2596 Byte |
Status | AC |
Exec Time | 22 ms |
Memory | 13268 KB |
Judge Result
Set Name | Sample | Subtask1 | Subtask2 | ||||||
---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 20 / 20 | 80 / 80 | ||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
Sample | subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt |
Subtask1 | subtask0_sample_01.txt, subtask0_sample_02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt |
Subtask2 | subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask2_21.txt, subtask2_22.txt, subtask2_23.txt, subtask2_24.txt, subtask2_25.txt, subtask2_26.txt, subtask2_27.txt, subtask2_28.txt, subtask2_29.txt, subtask2_30.txt, subtask2_31.txt, subtask2_32.txt, subtask2_33.txt, subtask2_34.txt, subtask2_35.txt, subtask2_36.txt, subtask2_37.txt, subtask2_38.txt, subtask2_39.txt, subtask2_40.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
subtask0_sample_01.txt | AC | 21 ms | 11220 KB |
subtask0_sample_02.txt | AC | 21 ms | 11092 KB |
subtask0_sample_03.txt | AC | 21 ms | 11220 KB |
subtask1_01.txt | AC | 21 ms | 11220 KB |
subtask1_02.txt | AC | 21 ms | 11220 KB |
subtask1_03.txt | AC | 21 ms | 9172 KB |
subtask1_04.txt | AC | 21 ms | 11092 KB |
subtask1_05.txt | AC | 21 ms | 11092 KB |
subtask1_06.txt | AC | 21 ms | 11220 KB |
subtask1_07.txt | AC | 21 ms | 11092 KB |
subtask1_08.txt | AC | 20 ms | 9044 KB |
subtask1_09.txt | AC | 21 ms | 11220 KB |
subtask1_10.txt | AC | 21 ms | 9044 KB |
subtask1_11.txt | AC | 21 ms | 9044 KB |
subtask1_12.txt | AC | 21 ms | 11220 KB |
subtask1_13.txt | AC | 21 ms | 11220 KB |
subtask1_14.txt | AC | 21 ms | 11220 KB |
subtask1_15.txt | AC | 21 ms | 11092 KB |
subtask1_16.txt | AC | 22 ms | 13140 KB |
subtask1_17.txt | AC | 21 ms | 9172 KB |
subtask1_18.txt | AC | 22 ms | 13140 KB |
subtask1_19.txt | AC | 21 ms | 11220 KB |
subtask1_20.txt | AC | 21 ms | 11220 KB |
subtask2_21.txt | AC | 21 ms | 13268 KB |
subtask2_22.txt | AC | 21 ms | 9172 KB |
subtask2_23.txt | AC | 20 ms | 9044 KB |
subtask2_24.txt | AC | 21 ms | 11220 KB |
subtask2_25.txt | AC | 20 ms | 9172 KB |
subtask2_26.txt | AC | 21 ms | 11220 KB |
subtask2_27.txt | AC | 21 ms | 11220 KB |
subtask2_28.txt | AC | 20 ms | 9044 KB |
subtask2_29.txt | AC | 21 ms | 9172 KB |
subtask2_30.txt | AC | 21 ms | 11092 KB |
subtask2_31.txt | AC | 21 ms | 11220 KB |
subtask2_32.txt | AC | 21 ms | 13140 KB |
subtask2_33.txt | AC | 21 ms | 11220 KB |
subtask2_34.txt | AC | 21 ms | 11092 KB |
subtask2_35.txt | AC | 21 ms | 11092 KB |
subtask2_36.txt | AC | 21 ms | 13140 KB |
subtask2_37.txt | AC | 21 ms | 11220 KB |
subtask2_38.txt | AC | 21 ms | 11092 KB |
subtask2_39.txt | AC | 21 ms | 11092 KB |
subtask2_40.txt | AC | 21 ms | 11092 KB |