Submission #31565734
Source Code Expand
n = int(input())
def solve(s):
if int(s) > n:
return 0
res = solve(s + "3") + solve(s + "5") + solve(s + "7")
if "3" in s and "5" in s and "7" in s:
res += 1
return res
print(solve("3") + solve("5") + solve("7"))
Submission Info
| Submission Time | |
|---|---|
| Task | C - 755 |
| User | Pro_ktmr |
| Language | PyPy3 (7.3.0) |
| Score | 300 |
| Code Size | 254 Byte |
| Status | AC |
| Exec Time | 89 ms |
| Memory | 73820 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 300 / 300 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | a01, a02, a03 |
| All | a01, a02, a03, b04, b05, b06, b07, b08, b09, b10, b11, b12, b13, b14, b15, b16, b17, b18, b19, b20 |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| a01 | AC | 65 ms | 61736 KiB |
| a02 | AC | 49 ms | 61588 KiB |
| a03 | AC | 89 ms | 73456 KiB |
| b04 | AC | 51 ms | 61632 KiB |
| b05 | AC | 49 ms | 61768 KiB |
| b06 | AC | 49 ms | 61748 KiB |
| b07 | AC | 49 ms | 61792 KiB |
| b08 | AC | 54 ms | 61700 KiB |
| b09 | AC | 47 ms | 61776 KiB |
| b10 | AC | 47 ms | 61892 KiB |
| b11 | AC | 51 ms | 61928 KiB |
| b12 | AC | 51 ms | 62124 KiB |
| b13 | AC | 54 ms | 62344 KiB |
| b14 | AC | 71 ms | 73540 KiB |
| b15 | AC | 71 ms | 73492 KiB |
| b16 | AC | 77 ms | 73820 KiB |
| b17 | AC | 76 ms | 73568 KiB |
| b18 | AC | 82 ms | 73452 KiB |
| b19 | AC | 79 ms | 73556 KiB |
| b20 | AC | 82 ms | 73556 KiB |