(cache)Submission #66473673 - Panasonic Programming Contest 2025（AtCoder Beginner Contest 406）

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

Submission #66473673

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>
#include <inttypes.h>
int main(void) {
  int N, K;
  uint64_t ans = 1;
  uint64_t max = 1;
  int i;
  if (scanf("%d%d", &N, &K) != 2) return 1;
  for (i = 0; i < K; i++) max *= 10;
  for (i = 0; i  < N; i++) {
    uint64_t A;
    if (scanf("%" SCNu64, &A) != 1) return 1;
    if (max / A < ans) {
      ans = 1;
    } else {
      ans *= A;
      if (ans >= max) ans = 1;
    }
  }
  printf("%" PRIu64 "\n", ans);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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

int main(void) {
	int N, K;
	uint64_t ans = 1;
	uint64_t max = 1;
	int i;
	if (scanf("%d%d", &N, &K) != 2) return 1;
	for (i = 0; i < K; i++) max *= 10;
	for (i = 0; i  < N; i++) {
		uint64_t A;
		if (scanf("%" SCNu64, &A) != 1) return 1;
		if (max / A < ans) {
			ans = 1;
		} else {
			ans *= A;
			if (ans >= max) ans = 1;
		}
	}
	printf("%" PRIu64 "\n", ans);
	return 0;
}

Submission Info

Submission Time	2025-06-06 07:31:32
Task	B - Product Calculator
User	mikecat
Language	C (gcc 12.2.0)
Score	200
Code Size	442 Byte
Status	AC
Exec Time	1 ms
Memory	1752 KiB

Judge Result

Set Name

Sample

All

Score / Max Score

0 / 0

200 / 200

Status

× 2

× 32

Set Name	Test Cases
Sample	example_00.txt, example_01.txt
All	example_00.txt, example_01.txt, hand_00.txt, hand_01.txt, hand_02.txt, hand_03.txt, hand_04.txt, random_00.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

Case Name	Status	Exec Time	Memory
example_00.txt	AC	1 ms	1700 KiB
example_01.txt	AC	1 ms	1612 KiB
hand_00.txt	AC	1 ms	1584 KiB
hand_01.txt	AC	1 ms	1624 KiB
hand_02.txt	AC	1 ms	1724 KiB
hand_03.txt	AC	1 ms	1724 KiB
hand_04.txt	AC	1 ms	1696 KiB
random_00.txt	AC	1 ms	1616 KiB
random_01.txt	AC	1 ms	1612 KiB
random_02.txt	AC	1 ms	1740 KiB
random_03.txt	AC	1 ms	1720 KiB
random_04.txt	AC	1 ms	1716 KiB
random_05.txt	AC	1 ms	1640 KiB
random_06.txt	AC	1 ms	1640 KiB
random_07.txt	AC	1 ms	1712 KiB
random_08.txt	AC	1 ms	1624 KiB
random_09.txt	AC	1 ms	1720 KiB
random_10.txt	AC	1 ms	1624 KiB
random_11.txt	AC	1 ms	1624 KiB
random_12.txt	AC	1 ms	1724 KiB
random_13.txt	AC	1 ms	1748 KiB
random_14.txt	AC	1 ms	1628 KiB
random_15.txt	AC	1 ms	1624 KiB
random_16.txt	AC	1 ms	1620 KiB
random_17.txt	AC	1 ms	1704 KiB
random_18.txt	AC	0 ms	1624 KiB
random_19.txt	AC	1 ms	1628 KiB
random_20.txt	AC	1 ms	1736 KiB
random_21.txt	AC	1 ms	1752 KiB
random_22.txt	AC	1 ms	1620 KiB
random_23.txt	AC	1 ms	1584 KiB
random_24.txt	AC	1 ms	1624 KiB