Submission #163714
Source Code Expand
using System; using System.Text; using System.Linq; using System.Collections.Generic; using System.Threading.Tasks; class Program { static void Main(string[] args) { char[] cs = new char[] { ' ', ',' }; string[] rl = Console.ReadLine().Split(cs); long sta = Calc.fun(long.Parse(rl[0]) - 1); long end = Calc.fun(long.Parse(rl[1])); Calc ca = new Calc(); Console.WriteLine(end - sta); return; } } class Calc { static long[,] dp; static public long fun(long n) { string str=n.ToString(); dp = new long[str.Length+1, 2]; dp[str.Length,0]=1; dp[str.Length,1]=1; for (int j = 0; j <= (str[0]-'0'); j++) { if (j == 4 || j == 9) { continue; } if (j == str[0] - '0') { dp[0, 1] = cal(n,1,1); continue; } dp[0, 0] += cal(n,1,0); } return n + 1 - ( dp[0, 0] + dp[0, 1] ); } static long cal(long n,int a ,int b) { if (dp[a, b] != 0) { return dp[a, b]; } if (b == 0) { dp[a, b] = cal(n, a + 1, 0) * 8; } else {// b=1 for (int j = 0; j <= ( n.ToString()[a] - '0' ); j++) { if (j == 4 || j == 9) { continue; } if (j == n.ToString()[a] - '0') { dp[a, b] = cal(n, a + 1, b); continue; } dp[a, b] += cal(n, a + 1, 0); } } return dp[a, b]; } }
Submission Info
Submission Time | |
---|---|
Task | D - 禁止された数字 |
User | Rainin |
Language | C# (Mono 2.10.8.1) |
Score | 0 |
Code Size | 1300 Byte |
Status | WA |
Exec Time | 167 ms |
Memory | 7868 KB |
Judge Result
Set Name | Sample | Subtask1 | Subtask2 | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 30 | 0 / 70 | ||||||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
Sample | subtask0_sample01.txt, subtask0_sample02.txt, subtask0_sample03.txt, subtask0_sample04.txt |
Subtask1 | 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, subtask0_sample01.txt, subtask0_sample02.txt, subtask0_sample03.txt |
Subtask2 | subtask0_sample01.txt, subtask0_sample02.txt, subtask0_sample03.txt, subtask0_sample04.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, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt, subtask2_16.txt, subtask2_17.txt, subtask2_18.txt, subtask2_19.txt, subtask2_20.txt, subtask2_21.txt, subtask2_22.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
subtask0_sample01.txt | AC | 142 ms | 7784 KB |
subtask0_sample02.txt | AC | 141 ms | 7784 KB |
subtask0_sample03.txt | AC | 140 ms | 7788 KB |
subtask0_sample04.txt | AC | 138 ms | 7796 KB |
subtask1_01.txt | AC | 167 ms | 7788 KB |
subtask1_02.txt | AC | 145 ms | 7708 KB |
subtask1_03.txt | WA | 144 ms | 7780 KB |
subtask1_04.txt | WA | 144 ms | 7692 KB |
subtask1_05.txt | WA | 148 ms | 7788 KB |
subtask1_06.txt | WA | 142 ms | 7772 KB |
subtask1_07.txt | AC | 143 ms | 7716 KB |
subtask1_08.txt | WA | 140 ms | 7776 KB |
subtask1_09.txt | WA | 151 ms | 7796 KB |
subtask1_10.txt | WA | 139 ms | 7784 KB |
subtask1_11.txt | WA | 140 ms | 7780 KB |
subtask1_12.txt | WA | 140 ms | 7784 KB |
subtask1_13.txt | WA | 143 ms | 7784 KB |
subtask2_01.txt | AC | 144 ms | 7748 KB |
subtask2_02.txt | AC | 140 ms | 7784 KB |
subtask2_03.txt | AC | 138 ms | 7776 KB |
subtask2_04.txt | AC | 140 ms | 7780 KB |
subtask2_05.txt | WA | 136 ms | 7764 KB |
subtask2_06.txt | WA | 139 ms | 7788 KB |
subtask2_07.txt | WA | 139 ms | 7784 KB |
subtask2_08.txt | WA | 141 ms | 7780 KB |
subtask2_09.txt | WA | 141 ms | 7804 KB |
subtask2_10.txt | AC | 139 ms | 7788 KB |
subtask2_11.txt | WA | 138 ms | 7744 KB |
subtask2_12.txt | WA | 140 ms | 7788 KB |
subtask2_13.txt | AC | 139 ms | 7780 KB |
subtask2_14.txt | WA | 139 ms | 7780 KB |
subtask2_15.txt | WA | 138 ms | 7788 KB |
subtask2_16.txt | WA | 140 ms | 7776 KB |
subtask2_17.txt | WA | 139 ms | 7788 KB |
subtask2_18.txt | AC | 140 ms | 7784 KB |
subtask2_19.txt | WA | 140 ms | 7776 KB |
subtask2_20.txt | WA | 141 ms | 7784 KB |
subtask2_21.txt | WA | 142 ms | 7780 KB |
subtask2_22.txt | WA | 142 ms | 7868 KB |