(cache)Submission #73597588 - AtCoder Beginner Contest 433

Contest Duration: 2025-11-22(Sat) 21:00 - 2025-11-22(Sat) 22:40 (local time) (100 minutes) Back to Home

Submission #73597588

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
#include <stdio.h>
char S[1123456];
int cnt = 0;
char c[1123456];
int num[1123456];
int main(void) {
  int i, start;
  int ans = 0;
  if (scanf("%1123455s", S) != 1) return 1;
  for (i = 1, start = 0; ; i++) {
    if (S[i] != S[start]) {
      c[cnt] = S[start];
      num[cnt] = i - start;
      cnt++;
      start = i;
      if (S[i] == '\0') break;
    }
  }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>

char S[1123456];

int cnt = 0;
char c[1123456];
int num[1123456];

int main(void) {
	int i, start;
	int ans = 0;
	if (scanf("%1123455s", S) != 1) return 1;
	for (i = 1, start = 0; ; i++) {
		if (S[i] != S[start]) {
			c[cnt] = S[start];
			num[cnt] = i - start;
			cnt++;
			start = i;
			if (S[i] == '\0') break;
		}
	}
	for (i = 1; i < cnt; i++) {
		if (c[i - 1] + 1 == c[i]) {
			ans += num[i - 1] <= num[i] ? num[i - 1] : num[i];
		}
	}
	printf("%d\n", ans);
	return 0;
}

Submission Info

Submission Time	2026-02-25 07:46:10
Task	C - 1122 Substring 2
User	mikecat
Language	C23 (GCC 14.2.0)
Score	300
Code Size	525 Byte
Status	AC
Exec Time	8 ms
Memory	7544 KiB

Judge Result

Set Name

Sample

All

Score / Max Score

0 / 0

300 / 300

Status

× 4

× 23

Set Name	Test Cases
Sample	00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt
All	00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt

Case Name	Status	Exec Time	Memory
00_sample_00.txt	AC	0 ms	1548 KiB
00_sample_01.txt	AC	0 ms	1468 KiB
00_sample_02.txt	AC	0 ms	1600 KiB
00_sample_03.txt	AC	0 ms	1652 KiB
01_random_00.txt	AC	0 ms	1540 KiB
01_random_01.txt	AC	3 ms	2648 KiB
01_random_02.txt	AC	3 ms	2704 KiB
01_random_03.txt	AC	3 ms	2572 KiB
01_random_04.txt	AC	3 ms	2648 KiB
01_random_05.txt	AC	3 ms	2648 KiB
01_random_06.txt	AC	6 ms	6260 KiB
01_random_07.txt	AC	6 ms	6944 KiB
01_random_08.txt	AC	2 ms	3360 KiB
01_random_09.txt	AC	8 ms	5052 KiB
01_random_10.txt	AC	8 ms	5208 KiB
01_random_11.txt	AC	8 ms	5080 KiB
01_random_12.txt	AC	7 ms	5080 KiB
01_random_13.txt	AC	4 ms	3000 KiB
01_random_14.txt	AC	4 ms	3000 KiB
01_random_15.txt	AC	6 ms	6928 KiB
01_random_16.txt	AC	6 ms	6944 KiB
01_random_17.txt	AC	4 ms	5060 KiB
01_random_18.txt	AC	6 ms	7544 KiB