Submission #2408200

---

Source Code Expand

#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <algorithm>
#include <limits>
#define repi(i,a,b) for(int i=(a);i<(b);++i)
#define rep(i,a) repi(i,0,a)

using ll = long long;

constexpr int MAX_M = 2000, MAX_N = 1000;
constexpr ll INF = 1e18;

ll N, M;
ll a[MAX_M], b[MAX_M], c[MAX_M];
ll d[MAX_N];

int main()
{
	scanf("%lld%lld", &N, &M);
	rep(i, M)
		scanf("%lld%lld%lld", a + i, b + i, c + i), --a[i], --b[i];

	std::fill(d, d + N, -INF);
	d[0] = 0;

	bool upd = true;
	int cnt = 0;

	while (upd)
	{
		upd = false;

		++cnt;

		rep(i, M)
		{
			if (d[a[i]] != -INF && d[b[i]] < d[a[i]] + c[i])
			{
				d[b[i]] = d[a[i]] + c[i], upd = true;
			
				if (cnt > N)
				{
					d[b[i]] = -INF;
				}
			}
		}

		if (cnt > N)
			break;
	}

	if (d[N - 1] == -INF)
		puts("inf");
	else
		printf("%lld\n", d[N - 1]);

	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:19:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld%lld", &N, &M);
                           ^
./Main.cpp:21:61: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld%lld%lld", a + i, b + i, c + i), --a[i], --b[i];
                                                             ^

Judge Result