Submission #944492

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
944492	2024-03-12 19:08:39	rainboy	탐사 (KOI13_probe)	C11	19 / 19	1 ms	428 KiB

probe

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
28
29
30
#include <stdio.h>
#include <string.h>
#define N 40
#define K 1000
#define M ((N + K) * 2)
int main() {
  static int dd[N + 1], dd_[N + 1], ii[M], jj[M], ww[M];
  static char cc[N + 1];
  int n, k, m, h, i, j, w, d;
  scanf("%d%d", &n, &k);
  m = 0;
  for (i = 0; i < n; i++) {
    ii[m] = i, jj[m] = i + 1, ww[m] = 1, m++;
    ii[m] = i + 1, jj[m] = i, ww[m] = 0, m++;
  }
  while (k--) {
    scanf("%d%d%d", &i, &j, &w), i--;
    ii[m] = i, jj[m] = j, ww[m] = w, m++;
    ii[m] = j, jj[m] = i, ww[m] = -w, m++;
  }
  for (k = 0; k <= n + 1; k++) {
    memcpy(dd_, dd, (n + 1) * sizeof *dd);
    for (h = 0; h < m; h++) {
      i = ii[h], j = jj[h], w = ww[h], d = dd[i] + w;
      if (dd[j] > d) {
        dd[j] = d;
        if (k == n) {
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

probe.c: In function 'main':
probe.c:13:2: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   13 |  scanf("%d%d", &n, &k);
      |  ^~~~~~~~~~~~~~~~~~~~~
probe.c:20:3: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   20 |   scanf("%d%d%d", &i, &j, &w), i--;
      |   ^~~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 2.47 / 2.47
• Subtask 2: 2.09 / 2.09
• Subtask 3: 1.33 / 1.33
• Subtask 4: 5.13 / 5.13
• Subtask 5: 3.61 / 3.61
• Subtask 6: 4.37 / 4.37