Submission #69174121
Source Code Expand
Copy
#include <stdio.h>#include <string.h>#define MOD_BY 998244353int mul(int a, int b) {return (int)((long long)a * b % MOD_BY);}char S[212345];int main(void) {int len, i;int ans = 1;if (scanf("%212344s", S) != 1) return 1;len = (int)strlen(S);for (i = 0; i <= len - 1 - i; i++) {char a = S[i], b = S[len - 1 - i];if (a == '?' && b == '?') {ans = mul(ans, 26);} else if (a != '?' && b != '?' && a != b) {
#include <stdio.h>
#include <string.h>
#define MOD_BY 998244353
int mul(int a, int b) {
return (int)((long long)a * b % MOD_BY);
}
char S[212345];
int main(void) {
int len, i;
int ans = 1;
if (scanf("%212344s", S) != 1) return 1;
len = (int)strlen(S);
for (i = 0; i <= len - 1 - i; i++) {
char a = S[i], b = S[len - 1 - i];
if (a == '?' && b == '?') {
ans = mul(ans, 26);
} else if (a != '?' && b != '?' && a != b) {
puts("0");
return 0;
}
}
printf("%d\n", ans);
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | C - Let's Make a Palindrome |
| User | mikecat |
| Language | C (gcc 12.2.0) |
| Score | 200 |
| Code Size | 533 Byte |
| Status | AC |
| Exec Time | 2 ms |
| Memory | 1920 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 200 / 200 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 01_example_01.txt, 01_example_02.txt, 01_example_03.txt |
| All | 01_example_01.txt, 01_example_02.txt, 01_example_03.txt, 02_random_01.txt, 02_random_02.txt, 02_random_03.txt, 02_random_04.txt, 02_random_05.txt, 02_random_06.txt, 02_random_07.txt, 02_random_08.txt, 02_random_09.txt, 02_random_10.txt, 03_zero_01.txt, 03_zero_02.txt, 03_zero_03.txt, 03_zero_04.txt, 03_zero_05.txt, 03_zero_06.txt, 03_zero_07.txt, 03_zero_08.txt, 03_zero_09.txt, 03_zero_10.txt, 04_corner_01.txt, 04_corner_02.txt, 04_corner_03.txt, 04_corner_04.txt, 04_corner_05.txt, 04_corner_06.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 01_example_01.txt | AC | 1 ms | 1720 KiB |
| 01_example_02.txt | AC | 0 ms | 1532 KiB |
| 01_example_03.txt | AC | 0 ms | 1624 KiB |
| 02_random_01.txt | AC | 1 ms | 1768 KiB |
| 02_random_02.txt | AC | 2 ms | 1812 KiB |
| 02_random_03.txt | AC | 1 ms | 1760 KiB |
| 02_random_04.txt | AC | 1 ms | 1624 KiB |
| 02_random_05.txt | AC | 1 ms | 1876 KiB |
| 02_random_06.txt | AC | 1 ms | 1744 KiB |
| 02_random_07.txt | AC | 1 ms | 1800 KiB |
| 02_random_08.txt | AC | 1 ms | 1628 KiB |
| 02_random_09.txt | AC | 2 ms | 1840 KiB |
| 02_random_10.txt | AC | 2 ms | 1920 KiB |
| 03_zero_01.txt | AC | 1 ms | 1612 KiB |
| 03_zero_02.txt | AC | 1 ms | 1672 KiB |
| 03_zero_03.txt | AC | 1 ms | 1668 KiB |
| 03_zero_04.txt | AC | 1 ms | 1612 KiB |
| 03_zero_05.txt | AC | 1 ms | 1624 KiB |
| 03_zero_06.txt | AC | 1 ms | 1624 KiB |
| 03_zero_07.txt | AC | 1 ms | 1780 KiB |
| 03_zero_08.txt | AC | 1 ms | 1636 KiB |
| 03_zero_09.txt | AC | 1 ms | 1772 KiB |
| 03_zero_10.txt | AC | 1 ms | 1816 KiB |
| 04_corner_01.txt | AC | 1 ms | 1752 KiB |
| 04_corner_02.txt | AC | 0 ms | 1636 KiB |
| 04_corner_03.txt | AC | 1 ms | 1688 KiB |
| 04_corner_04.txt | AC | 0 ms | 1612 KiB |
| 04_corner_05.txt | AC | 1 ms | 1752 KiB |
| 04_corner_06.txt | AC | 1 ms | 1904 KiB |