Submission #885549


Source Code Expand

#include <cstdio>
#include <string>

using namespace std;

using i64=long long;

i64 F(string s) {
    string table("0123356777");
    int n=s.size();
    for (int i=0; i<n; ++i) {
        s[i] = table[s[i]-'0'];

        if (s[i]=='4' || s[i]=='9') {
            s.replace(i+1, n-i-1, string(n-i-1, '8'));
            break;
        }
    }

    i64 res=0;
    for (int i=0; i<n; ++i) {
        res *= 8;
        res += s[i]-'0';
    }

    return res;
}

i64 atox(string s) {
    i64 res=0;
    int n=s.size();
    for (int i=0; i<n; ++i) {
        res *= 10;
        res += s[i]-'0';
    }
    return res;
}

int main() {
    char buf[20];
    scanf("%s", buf);
    string A(buf);

    scanf("%s", buf);
    string B(buf);

    for (int i=A.size(); i--;) {
        if (A[i] > '0') {
            --A[i];
            break;
        } else {
            A[i] = '9';
        }
    }

    printf("%lld\n", atox(B)-atox(A)-(F(B)-F(A)));
    return 0;
}

Submission Info

Submission Time
Task D - 禁止された数字
User rsk0315
Language C++11 (GCC 4.8.1)
Score 0
Code Size 1008 Byte
Status WA
Exec Time 30 ms
Memory 1052 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:41:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%s", buf);
                     ^
./Main.cpp:44:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%s", buf);
                     ^

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 0 / 30 0 / 70
Status
AC × 4
AC × 6
WA × 10
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 30 ms 1052 KB
subtask0_sample02.txt AC 26 ms 1048 KB
subtask0_sample03.txt AC 27 ms 1052 KB
subtask0_sample04.txt AC 26 ms 948 KB
subtask1_01.txt AC 25 ms 948 KB
subtask1_02.txt AC 27 ms 1044 KB
subtask1_03.txt AC 28 ms 1052 KB
subtask1_04.txt WA 29 ms 1048 KB
subtask1_05.txt WA 25 ms 964 KB
subtask1_06.txt WA 26 ms 1052 KB
subtask1_07.txt WA 25 ms 1048 KB
subtask1_08.txt WA 25 ms 1048 KB
subtask1_09.txt WA 26 ms 1052 KB
subtask1_10.txt WA 27 ms 948 KB
subtask1_11.txt WA 26 ms 944 KB
subtask1_12.txt WA 24 ms 1044 KB
subtask1_13.txt WA 27 ms 924 KB
subtask2_01.txt AC 27 ms 952 KB
subtask2_02.txt AC 27 ms 924 KB
subtask2_03.txt WA 26 ms 968 KB
subtask2_04.txt WA 28 ms 920 KB
subtask2_05.txt WA 25 ms 932 KB
subtask2_06.txt WA 27 ms 948 KB
subtask2_07.txt WA 27 ms 1048 KB
subtask2_08.txt WA 27 ms 948 KB
subtask2_09.txt WA 26 ms 1036 KB
subtask2_10.txt WA 24 ms 944 KB
subtask2_11.txt WA 26 ms 948 KB
subtask2_12.txt WA 26 ms 948 KB
subtask2_13.txt WA 27 ms 948 KB
subtask2_14.txt WA 27 ms 944 KB
subtask2_15.txt WA 25 ms 1048 KB
subtask2_16.txt WA 26 ms 948 KB
subtask2_17.txt WA 27 ms 920 KB
subtask2_18.txt WA 29 ms 1044 KB
subtask2_19.txt WA 27 ms 964 KB
subtask2_20.txt WA 25 ms 924 KB
subtask2_21.txt WA 30 ms 1048 KB
subtask2_22.txt WA 28 ms 876 KB