Submission #72782349

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
struct meow {
  int color;
  int num;
} gorogoro[114514];
int main(void) {
  int n;
  int i;
  int goronyan = 1;
  int ans = 0;
  gorogoro[0].color = -1;
  gorogoro[0].num = 0;
  if (scanf("%d", &n) != 1) return 1;
  for (i = 1; i <= n; i++) {
    int c;
    if (scanf("%d", &c) != 1) return 1;
    if (i % 2 == 0) {
      if (gorogoro[goronyan - 1].color == c) {
        gorogoro[goronyan - 1].num++;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>

struct meow {
	int color;
	int num;
} gorogoro[114514];

int main(void) {
	int n;
	int i;
	int goronyan = 1;
	int ans = 0;
	gorogoro[0].color = -1;
	gorogoro[0].num = 0;
	if (scanf("%d", &n) != 1) return 1;
	for (i = 1; i <= n; i++) {
		int c;
		if (scanf("%d", &c) != 1) return 1;
		if (i % 2 == 0) {
			if (gorogoro[goronyan - 1].color == c) {
				gorogoro[goronyan - 1].num++;
			} else {
				int num = gorogoro[goronyan - 1].num + 1;
				goronyan--;
				if (gorogoro[goronyan - 1].color == c) {
					gorogoro[goronyan - 1].num += num;
				} else {
					gorogoro[goronyan].color = c;
					gorogoro[goronyan].num = num;
					goronyan++;
				}
			}
		} else {
			if (gorogoro[goronyan - 1].color == c) {
				gorogoro[goronyan - 1].num++;
			} else {
				gorogoro[goronyan].color = c;
				gorogoro[goronyan].num = 1;
				goronyan++;
			}
		}
	}
	for (i = 1; i < goronyan; i++) {
		if (gorogoro[i].color == 0) ans += gorogoro[i].num;
	}
	printf("%d\n", ans);
	return 0;
}

Submission Info

Judge Result