(cache)Submission #68220842 - JAG Practice Contest for ACM-ICPC Asia Regional 2016

Contest Duration: 2016-09-04(Sun) 11:00 - 2016-09-04(Sun) 16:00 (local time) (300 minutes)

Submission #68220842

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 N;
int a[1024];
int main(void) {
  int i, j;
  int64_t max = -1;
  if (scanf("%d", &N) != 1) return 1;
  for (i = 0; i < N; i++) {
    if (scanf("%d", &a[i]) != 1) return 1;
  }
  for (i = 0; i < N; i++) {
    for (j = i + 1; j < N; j++) {
      int64_t c = (int64_t)a[i] * a[j];
      char buf[32];
      int k, ok = 1;
      snprintf(buf, sizeof(buf), "%" PRId64, c);
      for (k = 1; buf[k] != '\0'; k++) {
        if (buf[k - 1] + 1 != buf[k]) ok = 0;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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

int N;
int a[1024];

int main(void) {
	int i, j;
	int64_t max = -1;
	if (scanf("%d", &N) != 1) return 1;
	for (i = 0; i < N; i++) {
		if (scanf("%d", &a[i]) != 1) return 1;
	}
	for (i = 0; i < N; i++) {
		for (j = i + 1; j < N; j++) {
			int64_t c = (int64_t)a[i] * a[j];
			char buf[32];
			int k, ok = 1;
			snprintf(buf, sizeof(buf), "%" PRId64, c);
			for (k = 1; buf[k] != '\0'; k++) {
				if (buf[k - 1] + 1 != buf[k]) ok = 0;
			}
			if (ok && c > max) max = c;
		}
	}
	printf("%" PRId64 "\n", max);
	return 0;
}

Submission Info

Submission Time	2025-08-04 23:57:20
Task	A - Best Matched Pair
User	mikecat
Language	C (gcc 12.2.0)
Score	100
Code Size	590 Byte
Status	AC
Exec Time	29 ms
Memory	1736 KiB

Judge Result

Set Name

All

Score / Max Score

100 / 100

Status

× 37

Set Name	Test Cases
All	00_sample_00, 00_sample_01, 00_sample_02, 00_sample_03, 00_sample_04, 00_sample_05, 01_random_00, 01_random_01, 01_random_02, 01_random_03, 01_random_04, 01_random_05, 01_random_06, 01_random_07, 01_random_08, 01_random_09, 02_largen_00, 02_largen_01, 02_largen_02, 02_largen_03, 02_largen_04, 02_largen_05, 02_largen_06, 02_largen_07, 02_largen_08, 02_largen_09, 03_largea_00, 03_largea_01, 03_largea_02, 03_largea_03, 03_largea_04, 03_largea_05, 03_largea_06, 03_largea_07, 03_largea_08, 03_largea_09, 99_handmade_00

Case Name	Status	Exec Time	Memory
00_sample_00	AC	0 ms	1676 KiB
00_sample_01	AC	0 ms	1704 KiB
00_sample_02	AC	0 ms	1736 KiB
00_sample_03	AC	0 ms	1736 KiB
00_sample_04	AC	0 ms	1672 KiB
00_sample_05	AC	0 ms	1672 KiB
01_random_00	AC	24 ms	1620 KiB
01_random_01	AC	20 ms	1712 KiB
01_random_02	AC	22 ms	1556 KiB
01_random_03	AC	7 ms	1632 KiB
01_random_04	AC	5 ms	1712 KiB
01_random_05	AC	7 ms	1720 KiB
01_random_06	AC	25 ms	1600 KiB
01_random_07	AC	3 ms	1604 KiB
01_random_08	AC	10 ms	1616 KiB
01_random_09	AC	3 ms	1660 KiB
02_largen_00	AC	26 ms	1712 KiB
02_largen_01	AC	29 ms	1600 KiB
02_largen_02	AC	26 ms	1656 KiB
02_largen_03	AC	24 ms	1628 KiB
02_largen_04	AC	24 ms	1604 KiB
02_largen_05	AC	26 ms	1708 KiB
02_largen_06	AC	28 ms	1620 KiB
02_largen_07	AC	26 ms	1552 KiB
02_largen_08	AC	29 ms	1732 KiB
02_largen_09	AC	27 ms	1672 KiB
03_largea_00	AC	17 ms	1608 KiB
03_largea_01	AC	8 ms	1712 KiB
03_largea_02	AC	0 ms	1720 KiB
03_largea_03	AC	9 ms	1624 KiB
03_largea_04	AC	25 ms	1588 KiB
03_largea_05	AC	3 ms	1728 KiB
03_largea_06	AC	16 ms	1632 KiB
03_largea_07	AC	17 ms	1708 KiB
03_largea_08	AC	2 ms	1600 KiB
03_largea_09	AC	5 ms	1716 KiB
99_handmade_00	AC	0 ms	1584 KiB