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 |