Submission #1961613
Source Code Expand
#include "bits/stdc++.h" using namespace std; int main() { cin.tie(0); ios::sync_with_stdio(false); string a; cin >> a; int s = (int)a.length(), dp[s + 1][25][2] = {}, ten[10]; dp[0][0][0] = 1; ten[0] = 1; for(int i = 1; i < 10; ten[i] = (ten[i - 1] * 10) % 25, i++); for(int i = 0; i < s; i++) { for(int j = 0; j < 25; j++) { for(int k = 0; k < 2; k++) { int lim = k ? 9 : a[i] - '0'; for(int l = 0; l <= lim; l++) { dp[i + 1][(j + l * ten[s - i - 1]) % 25][k || l < lim] += dp[i][j][k]; } } } } printf("%d\n", dp[s][0][0] + dp[s][0][1] - 1); }
Submission Info
Submission Time | |
---|---|
Task | A - ニコニコ数 |
User | ksi |
Language | C++14 (GCC 5.4.1) |
Score | 60 |
Code Size | 620 Byte |
Status | AC |
Exec Time | 1 ms |
Memory | 256 KB |
Judge Result
Set Name | Sample | Subtask1 | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 60 / 60 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample_01.txt, sample_02.txt |
Subtask1 | sample_01.txt, sample_02.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sample_01.txt | AC | 1 ms | 256 KB |
sample_02.txt | AC | 1 ms | 256 KB |
test_01.txt | AC | 1 ms | 256 KB |
test_02.txt | AC | 1 ms | 256 KB |
test_03.txt | AC | 1 ms | 256 KB |
test_04.txt | AC | 1 ms | 256 KB |
test_05.txt | AC | 1 ms | 256 KB |
test_06.txt | AC | 1 ms | 256 KB |
test_07.txt | AC | 1 ms | 256 KB |
test_08.txt | AC | 1 ms | 256 KB |
test_09.txt | AC | 1 ms | 256 KB |
test_10.txt | AC | 1 ms | 256 KB |
test_11.txt | AC | 1 ms | 256 KB |
test_12.txt | AC | 1 ms | 256 KB |
test_13.txt | AC | 1 ms | 256 KB |
test_14.txt | AC | 1 ms | 256 KB |
test_15.txt | AC | 1 ms | 256 KB |