Submission #671602


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 200;
int n;
char s1[MAXN], s2[MAXN];
int fa[MAXN];
bool notnum[MAXN];
int find(int x) {
    return fa[x] == x ? x: fa[x] = find(fa[x]);
}
void merge(int x, int y) {
    int fx = find(x), fy = find(y);
    if(fx != fy) {
        fa[fy] = fx;
    }
}
int main() {
        scanf("%d", &n);
        scanf("%s%s", s1, s2);
        memset(notnum, 0, sizeof notnum);
        for(int i = 0; i < n; i ++) {
            fa[s1[i]] = s1[i];
            fa[s2[i]] = s2[i];
        }
        for(int i = 0; i < n; i ++) {
            merge(s1[i], s2[i]);
            notnum[s1[i]] = notnum[s2[i]] = true;
        }
        for(char i = '0'; i <= '9'; i ++) {
            notnum[find(i)] = false;
        }
        long long ans = 1;
        for(char i = 'A'; i <= 'Z'; i ++) {
            if(notnum[i] && find(i) == i) {
                if(s1[0] != i && s2[0] != i) {
                    ans *= 10;
                } else {
                    ans *= 9;
                }
            }
        }
        printf("%lld\n", ans);
    return 0;
}

Submission Info

Submission Time
Task A - 門限
User birdstorm
Language C++11 (GCC 4.8.1)
Score 0
Code Size 1136 Byte
Status WA
Exec Time 27 ms
Memory 924 KiB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:18:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &n);
                        ^
./Main.cpp:19:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%s%s", s1, s2);
                              ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 100
Status
AC × 1
WA × 3
AC × 1
WA × 19
Set Name Test Cases
Sample subtask0-sample01.txt, subtask0-sample02.txt, subtask0-sample03.txt, subtask0-sample04.txt
All 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, subtask1-14.txt, subtask1-15.txt, subtask1-16.txt
Case Name Status Exec Time Memory
subtask0-sample01.txt WA 27 ms 912 KiB
subtask0-sample02.txt AC 27 ms 876 KiB
subtask0-sample03.txt WA 26 ms 864 KiB
subtask0-sample04.txt WA 25 ms 920 KiB
subtask1-01.txt WA 27 ms 868 KiB
subtask1-02.txt WA 27 ms 792 KiB
subtask1-03.txt WA 27 ms 792 KiB
subtask1-04.txt WA 26 ms 764 KiB
subtask1-05.txt WA 25 ms 788 KiB
subtask1-06.txt WA 24 ms 788 KiB
subtask1-07.txt WA 27 ms 764 KiB
subtask1-08.txt WA 26 ms 916 KiB
subtask1-09.txt WA 26 ms 924 KiB
subtask1-10.txt WA 26 ms 908 KiB
subtask1-11.txt WA 27 ms 856 KiB
subtask1-12.txt WA 25 ms 912 KiB
subtask1-13.txt WA 25 ms 868 KiB
subtask1-14.txt WA 26 ms 792 KiB
subtask1-15.txt WA 25 ms 920 KiB
subtask1-16.txt WA 26 ms 792 KiB