Submission #163713


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) * 8;
			}
		}
		return dp[a, b];
	}
}

Submission Info

Submission Time
Task D - 禁止された数字
User Rainin
Language C# (Mono 2.10.8.1)
Score 0
Code Size 1304 Byte
Status WA
Exec Time 166 ms
Memory 7832 KB

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 0 / 30 0 / 70
Status
AC × 3
WA × 1
AC × 5
WA × 11
AC × 9
WA × 30
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 145 ms 7652 KB
subtask0_sample02.txt WA 146 ms 7656 KB
subtask0_sample03.txt AC 140 ms 7784 KB
subtask0_sample04.txt AC 145 ms 7660 KB
subtask1_01.txt AC 149 ms 7652 KB
subtask1_02.txt AC 142 ms 7660 KB
subtask1_03.txt WA 141 ms 7656 KB
subtask1_04.txt WA 143 ms 7676 KB
subtask1_05.txt WA 153 ms 7652 KB
subtask1_06.txt WA 140 ms 7676 KB
subtask1_07.txt AC 141 ms 7660 KB
subtask1_08.txt WA 140 ms 7668 KB
subtask1_09.txt WA 142 ms 7656 KB
subtask1_10.txt WA 166 ms 7768 KB
subtask1_11.txt WA 151 ms 7780 KB
subtask1_12.txt WA 148 ms 7656 KB
subtask1_13.txt WA 146 ms 7676 KB
subtask2_01.txt AC 147 ms 7832 KB
subtask2_02.txt AC 144 ms 7664 KB
subtask2_03.txt WA 148 ms 7652 KB
subtask2_04.txt WA 140 ms 7660 KB
subtask2_05.txt WA 145 ms 7764 KB
subtask2_06.txt WA 144 ms 7652 KB
subtask2_07.txt WA 142 ms 7648 KB
subtask2_08.txt WA 142 ms 7656 KB
subtask2_09.txt WA 148 ms 7652 KB
subtask2_10.txt WA 144 ms 7644 KB
subtask2_11.txt WA 141 ms 7656 KB
subtask2_12.txt WA 143 ms 7780 KB
subtask2_13.txt AC 146 ms 7680 KB
subtask2_14.txt WA 150 ms 7788 KB
subtask2_15.txt WA 142 ms 7792 KB
subtask2_16.txt WA 147 ms 7660 KB
subtask2_17.txt WA 142 ms 7660 KB
subtask2_18.txt WA 146 ms 7664 KB
subtask2_19.txt WA 147 ms 7768 KB
subtask2_20.txt WA 155 ms 7660 KB
subtask2_21.txt WA 147 ms 7656 KB
subtask2_22.txt WA 146 ms 7656 KB