(cache)Submission #76413117 - AtCoder Beginner Contest 453

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

Submission #76413117

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
25
26
27
#include <stdio.h>
int N;
int L[32];
int main(void) {
  int i;
  int ans = 0;
  int puttern;
  if (scanf("%d", &N) != 1) return 1;
  for (i = 0; i < N; i++) {
    if (scanf("%d", &L[i]) != 1) return 1;
  }
  for (puttern = 0; puttern < (1 << N); puttern++) {
    long long pos = 0;
    int score = 0;
    for (i = 0; i < N; i++) {
      long long next_pos = pos + L[i] * (((puttern >> i) & 1) * 2 - 1);
      score += (pos >= 0) != (next_pos >= 0);
      pos = next_pos;
    }
    if (score > ans) ans = score;
  }
  printf("%d\n", ans);
  return 0;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>

int N;
int L[32];

int main(void) {
	int i;
	int ans = 0;
	int puttern;
	if (scanf("%d", &N) != 1) return 1;
	for (i = 0; i < N; i++) {
		if (scanf("%d", &L[i]) != 1) return 1;
	}
	for (puttern = 0; puttern < (1 << N); puttern++) {
		long long pos = 0;
		int score = 0;
		for (i = 0; i < N; i++) {
			long long next_pos = pos + L[i] * (((puttern >> i) & 1) * 2 - 1);
			score += (pos >= 0) != (next_pos >= 0);
			pos = next_pos;
		}
		if (score > ans) ans = score;
	}
	printf("%d\n", ans);
	return 0;
}

Submission Info

Submission Time	2026-06-06 07:39:39
Task	C - Sneaking Glances
User	mikecat
Language	C23 (GCC 14.2.0)
Score	300
Code Size	549 Byte
Status	AC
Exec Time	17 ms
Memory	1696 KiB

Judge Result

Set Name

Sample

All

Score / Max Score

0 / 0

300 / 300

Status

× 3

× 34

Set Name	Test Cases
Sample	sample_01.txt, sample_02.txt, sample_03.txt
All	sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt

Case Name	Status	Exec Time	Memory
sample_01.txt	AC	0 ms	1596 KiB
sample_02.txt	AC	0 ms	1548 KiB
sample_03.txt	AC	17 ms	1620 KiB
test_01.txt	AC	0 ms	1624 KiB
test_02.txt	AC	0 ms	1696 KiB
test_03.txt	AC	0 ms	1596 KiB
test_04.txt	AC	0 ms	1596 KiB
test_05.txt	AC	17 ms	1612 KiB
test_06.txt	AC	8 ms	1628 KiB
test_07.txt	AC	17 ms	1568 KiB
test_08.txt	AC	0 ms	1696 KiB
test_09.txt	AC	17 ms	1672 KiB
test_10.txt	AC	0 ms	1628 KiB
test_11.txt	AC	17 ms	1596 KiB
test_12.txt	AC	17 ms	1652 KiB
test_13.txt	AC	0 ms	1540 KiB
test_14.txt	AC	0 ms	1624 KiB
test_15.txt	AC	17 ms	1696 KiB
test_16.txt	AC	8 ms	1696 KiB
test_17.txt	AC	17 ms	1652 KiB
test_18.txt	AC	17 ms	1612 KiB
test_19.txt	AC	0 ms	1596 KiB
test_20.txt	AC	0 ms	1672 KiB
test_21.txt	AC	0 ms	1624 KiB
test_22.txt	AC	0 ms	1596 KiB
test_23.txt	AC	0 ms	1672 KiB
test_24.txt	AC	0 ms	1620 KiB
test_25.txt	AC	0 ms	1652 KiB
test_26.txt	AC	0 ms	1612 KiB
test_27.txt	AC	17 ms	1696 KiB
test_28.txt	AC	17 ms	1676 KiB
test_29.txt	AC	17 ms	1652 KiB
test_30.txt	AC	17 ms	1596 KiB
test_31.txt	AC	17 ms	1652 KiB