Submission #71180490

Source Code Expand

Copy
#include <stdio.h>
int n, x, m;
int l[16], r[16], s[16];
int ans_score = -1;
int ans[16];
int cur[16];
void search(int pos) {
  if (pos > n) {
    int ok = 1;
    int i, j;
    for (i = 0; i < m; i++) {
      int sum = 0;
      for (j = l[i]; j <= r[i]; j++) sum += cur[j];
      if (sum != s[i]) {
        ok = 0;
        break;
      }
    }
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
#include <stdio.h>

int n, x, m;
int l[16], r[16], s[16];

int ans_score = -1;
int ans[16];
int cur[16];

void search(int pos) {
	if (pos > n) {
		int ok = 1;
		int i, j;
		for (i = 0; i < m; i++) {
			int sum = 0;
			for (j = l[i]; j <= r[i]; j++) sum += cur[j];
			if (sum != s[i]) {
				ok = 0;
				break;
			}
		}
		if (ok) {
			int score = 0;
			for (i = 1; i <= n; i++) score += cur[i];
			if (score > ans_score) {
				ans_score = score;
				for (i = 1; i <= n; i++) ans[i] = cur[i];
			}
		}
	} else {
		int i;
		for (i = 0; i <= x; i++) {
			cur[pos] = i;
			search(pos + 1);
		}
	}
}

int main(void) {
	int i;
	if (scanf("%d%d%d", &n, &x, &m) != 3) return 1;
	for (i = 0; i < m; i++) {
		if (scanf("%d%d%d", &l[i], &r[i], &s[i]) != 3) return 1;
	}
	search(1);
	if (ans_score >= 0) {
		for (i = 1; i <= n; i++) {
			printf(" %d" + (i == 1), ans[i]);
		}
		putchar('\n');
	} else {
		puts("-1");
	}
	return 0;
}

Submission Info

Submission Time
Task B - ライオン
User mikecat
Language C (gcc 12.2.0)
Score 200
Code Size 974 Byte
Status AC
Exec Time 10 ms
Memory 1748 KiB

Judge Result

Set Name All
Score / Max Score 200 / 200
Status
AC × 76
Set Name Test Cases
All 00_test_00.txt, 00_test_01.txt, 00_test_02.txt, 00_test_03.txt, 00_test_04.txt, 00_test_05.txt, 10_random_00.txt, 10_random_01.txt, 10_random_02.txt, 10_random_03.txt, 10_random_04.txt, 10_random_05.txt, 10_random_06.txt, 10_random_07.txt, 10_random_08.txt, 10_random_09.txt, 10_small_10.txt, 10_small_11.txt, 10_small_12.txt, 10_small_13.txt, 10_small_14.txt, 10_small_15.txt, 10_small_16.txt, 10_small_17.txt, 10_small_18.txt, 10_small_19.txt, 10_test_00.txt, 10_test_01.txt, 10_test_02.txt, 10_test_03.txt, 10_test_04.txt, 10_test_05.txt, 10_test_06.txt, 10_test_07.txt, 10_test_08.txt, 10_test_09.txt, 10_test_10.txt, 10_test_11.txt, 10_test_12.txt, 10_test_13.txt, 10_test_14.txt, 10_test_15.txt, 10_test_16.txt, 10_test_17.txt, 10_test_18.txt, 10_test_19.txt, 10_test_20.txt, 10_test_21.txt, 10_test_22.txt, 10_test_23.txt, 10_test_24.txt, 10_test_25.txt, 10_test_26.txt, 10_test_27.txt, 10_test_28.txt, 10_test_29.txt, 10_test_30.txt, 10_test_31.txt, 10_test_32.txt, 10_test_33.txt, 10_test_34.txt, 10_test_35.txt, 10_test_36.txt, 10_test_37.txt, 10_test_38.txt, 10_test_39.txt, 20_random_20.txt, 20_random_21.txt, 20_random_22.txt, 20_random_23.txt, 20_random_24.txt, 20_random_25.txt, 20_random_26.txt, 20_random_27.txt, 20_random_28.txt, 20_random_29.txt
Case Name Status Exec Time Memory
00_test_00.txt AC 6 ms 1632 KiB
00_test_01.txt AC 0 ms 1628 KiB
00_test_02.txt AC 0 ms 1600 KiB
00_test_03.txt AC 0 ms 1724 KiB
00_test_04.txt AC 6 ms 1576 KiB
00_test_05.txt AC 10 ms 1632 KiB
10_random_00.txt AC 0 ms 1572 KiB
10_random_01.txt AC 0 ms 1620 KiB
10_random_02.txt AC 0 ms 1524 KiB
10_random_03.txt AC 0 ms 1628 KiB
10_random_04.txt AC 0 ms 1628 KiB
10_random_05.txt AC 0 ms 1592 KiB
10_random_06.txt AC 0 ms 1568 KiB
10_random_07.txt AC 0 ms 1660 KiB
10_random_08.txt AC 0 ms 1584 KiB
10_random_09.txt AC 0 ms 1624 KiB
10_small_10.txt AC 0 ms 1568 KiB
10_small_11.txt AC 0 ms 1624 KiB
10_small_12.txt AC 0 ms 1628 KiB
10_small_13.txt AC 0 ms 1628 KiB
10_small_14.txt AC 0 ms 1504 KiB
10_small_15.txt AC 0 ms 1744 KiB
10_small_16.txt AC 0 ms 1656 KiB
10_small_17.txt AC 0 ms 1724 KiB
10_small_18.txt AC 0 ms 1624 KiB
10_small_19.txt AC 0 ms 1616 KiB
10_test_00.txt AC 0 ms 1644 KiB
10_test_01.txt AC 0 ms 1644 KiB
10_test_02.txt AC 0 ms 1504 KiB
10_test_03.txt AC 0 ms 1728 KiB
10_test_04.txt AC 0 ms 1636 KiB
10_test_05.txt AC 0 ms 1732 KiB
10_test_06.txt AC 0 ms 1600 KiB
10_test_07.txt AC 0 ms 1604 KiB
10_test_08.txt AC 0 ms 1624 KiB
10_test_09.txt AC 0 ms 1524 KiB
10_test_10.txt AC 0 ms 1724 KiB
10_test_11.txt AC 1 ms 1672 KiB
10_test_12.txt AC 0 ms 1644 KiB
10_test_13.txt AC 0 ms 1568 KiB
10_test_14.txt AC 0 ms 1628 KiB
10_test_15.txt AC 1 ms 1616 KiB
10_test_16.txt AC 0 ms 1576 KiB
10_test_17.txt AC 0 ms 1628 KiB
10_test_18.txt AC 0 ms 1572 KiB
10_test_19.txt AC 0 ms 1524 KiB
10_test_20.txt AC 6 ms 1620 KiB
10_test_21.txt AC 6 ms 1616 KiB
10_test_22.txt AC 6 ms 1628 KiB
10_test_23.txt AC 6 ms 1660 KiB
10_test_24.txt AC 8 ms 1580 KiB
10_test_25.txt AC 6 ms 1628 KiB
10_test_26.txt AC 6 ms 1572 KiB
10_test_27.txt AC 6 ms 1656 KiB
10_test_28.txt AC 9 ms 1600 KiB
10_test_29.txt AC 6 ms 1660 KiB
10_test_30.txt AC 10 ms 1728 KiB
10_test_31.txt AC 6 ms 1716 KiB
10_test_32.txt AC 9 ms 1624 KiB
10_test_33.txt AC 7 ms 1748 KiB
10_test_34.txt AC 6 ms 1628 KiB
10_test_35.txt AC 6 ms 1644 KiB
10_test_36.txt AC 10 ms 1628 KiB
10_test_37.txt AC 9 ms 1744 KiB
10_test_38.txt AC 7 ms 1628 KiB
10_test_39.txt AC 9 ms 1720 KiB
20_random_20.txt AC 6 ms 1524 KiB
20_random_21.txt AC 9 ms 1544 KiB
20_random_22.txt AC 6 ms 1624 KiB
20_random_23.txt AC 7 ms 1568 KiB
20_random_24.txt AC 6 ms 1628 KiB
20_random_25.txt AC 10 ms 1508 KiB
20_random_26.txt AC 9 ms 1620 KiB
20_random_27.txt AC 7 ms 1592 KiB
20_random_28.txt AC 10 ms 1656 KiB
20_random_29.txt AC 6 ms 1660 KiB
Facebook Twitter Telegram Share

2025-11-23 (Sun)
09:29:28 +09:00

More…