(cache)Submission #76735906 - AtCoder Beginner Contest 456

Contest Duration: 2026-05-02(Sat) 21:00 - 2026-05-02(Sat) 22:40 (local time) (100 minutes) Back to Home

Submission #76735906

Source Code Expand

Copy

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <stdio.h>
#include <ctype.h>
#include <inttypes.h>
char S[312345];
int main(void) {
  int i, start = 0;
  uint64_t ans = 0;
  if (fgets(S, sizeof(S), stdin) == NULL) return 1;
  for (i = 1; ; i++) {
    int nal = !isalpha((unsigned char)S[i]);
    if (nal || S[i - 1] == S[i]) {
      uint64_t num = i - start;
      ans += num * (num + 1) / 2;
      if (nal) {
        printf("%" PRIu64 "\n", ans % 998244353);
        return 0;
      }
      start = i;
    }
  }
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>
#include <ctype.h>
#include <inttypes.h>

char S[312345];

int main(void) {
	int i, start = 0;
	uint64_t ans = 0;
	if (fgets(S, sizeof(S), stdin) == NULL) return 1;
	for (i = 1; ; i++) {
		int nal = !isalpha((unsigned char)S[i]);
		if (nal || S[i - 1] == S[i]) {
			uint64_t num = i - start;
			ans += num * (num + 1) / 2;
			if (nal) {
				printf("%" PRIu64 "\n", ans % 998244353);
				return 0;
			}
			start = i;
		}
	}
}

Submission Info

Submission Time	2026-06-17 07:27:58
Task	C - Not Adjacent
User	mikecat
Language	C23 (GCC 14.2.0)
Score	300
Code Size	467 Byte
Status	AC
Exec Time	2 ms
Memory	1936 KiB

Judge Result

Set Name

Sample

All

Score / Max Score

0 / 0

300 / 300

Status

× 2

× 28

Set Name	Test Cases
Sample	sample_01.txt, sample_02.txt
All	min.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, sample_01.txt, sample_02.txt

Case Name	Status	Exec Time	Memory
min.txt	AC	1 ms	1540 KiB
random_01.txt	AC	1 ms	1820 KiB
random_02.txt	AC	1 ms	1696 KiB
random_03.txt	AC	1 ms	1924 KiB
random_04.txt	AC	1 ms	1644 KiB
random_05.txt	AC	1 ms	1884 KiB
random_06.txt	AC	1 ms	1576 KiB
random_07.txt	AC	1 ms	1912 KiB
random_08.txt	AC	1 ms	1584 KiB
random_09.txt	AC	1 ms	1840 KiB
random_10.txt	AC	1 ms	1796 KiB
random_11.txt	AC	2 ms	1840 KiB
random_12.txt	AC	1 ms	1552 KiB
random_13.txt	AC	2 ms	1924 KiB
random_14.txt	AC	2 ms	1772 KiB
random_15.txt	AC	2 ms	1824 KiB
random_16.txt	AC	1 ms	1616 KiB
random_17.txt	AC	2 ms	1924 KiB
random_18.txt	AC	1 ms	1772 KiB
random_19.txt	AC	1 ms	1900 KiB
random_20.txt	AC	1 ms	1576 KiB
random_21.txt	AC	1 ms	1936 KiB
random_22.txt	AC	1 ms	1696 KiB
random_23.txt	AC	1 ms	1876 KiB
random_24.txt	AC	1 ms	1568 KiB
random_25.txt	AC	1 ms	1912 KiB
sample_01.txt	AC	0 ms	1540 KiB
sample_02.txt	AC	0 ms	1440 KiB