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 |
|
|
| 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 |