제출 #1171891

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1171891		Isam	Autobus (COCI22_autobus)	C++20	70 / 70	97 ms	2700 KiB

Main

#include<bits/stdc++.h>
using namespace std;
constexpr int sz = 1e5 + 53243;
constexpr int inf = 1e9 + 7;

int n, m, K, Q;

int dp[100][100][100];

signed main(){
	ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	cin >> n >> m;
	for(register int i = 1; i <= 71; ++i){
		for(register int j = i; j <= 71; ++j){
			for(register int l = 0; l < 75; ++l) dp[i][j][l] = dp[j][i][l] = inf;
		}
	}
	for(register int i = 1; i <= n; ++i) dp[i][i][0] = 0;
	for(register int i = 1, a, b, t; i <= m; ++i){
		cin >> a >> b >> t;
		dp[a][b][1] = min(dp[a][b][1], t);
	}
	cin >> K >> Q;
	for(register int k = 1; k < min(K+1, 71); ++k){
		for(register int i = 1; i <= n; ++i){
			for(register int j = 1; j <= n; ++j){
				for(register int l = 1; l <= n; ++l){
						if(dp[i][l][k - 1] != inf && dp[l][j][1] != inf) dp[i][j][k] = min(dp[i][j][k], dp[i][l][k - 1] + dp[l][j][1]);
				}
			}
		}
	}
	int u, v;
	while(Q--){
		cin >> u >> v;
		int ans = inf;
		for(register int i = 0; i < min(K + 1, 71); ++i){
			ans = min(ans, dp[u][v][i]);
		}
		cout << (ans == inf ? -1 : ans) << '\n';
	}
	return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

Main.cpp: In function 'int main()':
Main.cpp:13:26: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   13 |         for(register int i = 1; i <= 71; ++i){
      |                          ^
Main.cpp:14:34: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   14 |                 for(register int j = i; j <= 71; ++j){
      |                                  ^
Main.cpp:15:42: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   15 |                         for(register int l = 0; l < 75; ++l) dp[i][j][l] = dp[j][i][l] = inf;
      |                                          ^
Main.cpp:18:26: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   18 |         for(register int i = 1; i <= n; ++i) dp[i][i][0] = 0;
      |                          ^
Main.cpp:19:26: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   19 |         for(register int i = 1, a, b, t; i <= m; ++i){
      |                          ^
Main.cpp:19:33: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   19 |         for(register int i = 1, a, b, t; i <= m; ++i){
      |                                 ^
Main.cpp:19:36: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   19 |         for(register int i = 1, a, b, t; i <= m; ++i){
      |                                    ^
Main.cpp:19:39: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   19 |         for(register int i = 1, a, b, t; i <= m; ++i){
      |                                       ^
Main.cpp:24:26: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   24 |         for(register int k = 1; k < min(K+1, 71); ++k){
      |                          ^
Main.cpp:25:34: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   25 |                 for(register int i = 1; i <= n; ++i){
      |                                  ^
Main.cpp:26:42: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   26 |                         for(register int j = 1; j <= n; ++j){
      |                                          ^
Main.cpp:27:50: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   27 |                                 for(register int l = 1; l <= n; ++l){
      |                                                  ^
Main.cpp:37:34: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   37 |                 for(register int i = 0; i < min(K + 1, 71); ++i){
      |                                  ^

• Subtask 1: 15 / 15
• Subtask 2: 15 / 15
• Subtask 3: 25 / 25
• Subtask 4: 15 / 15