Submission #758726

#	Time	Username	Problem	Language	Result	Execution time	Memory
758726		boyliguanhan	Toll (BOI17_toll)	C++17	100 / 100	1687 ms	4856 KiB

toll

#include<bits/stdc++.h>
using namespace std;
int k, n, m, o, x, y, z, i, j, cost[50010][5], ans[50010];
int main() {
    cin.sync_with_stdio(false);
    cin.tie(nullptr);
    memset(cost, 63, sizeof cost);
    cin >> k >> n >> m >> o;
    while(m--) {
        cin >> x >> y >> z;
        cost[x][y%k] = z;
    }
    while(o--) {
        cin >> x >> y;
        for(i = x; i <= y; ++i) ans[i] = 1e9; ans[x] = 0;
        for(i = x; i < y/k*k; i++) for(j = 0; j < k; j++)
            ans[i/k*k+k+j] = min(ans[i] + cost[i][j], ans[i/k*k+k+j]);
        cout << (ans[y]==1e9?-1:ans[y]) << '\n';
    }
}

Compilation message (stderr)

toll.cpp: In function 'int main()':
toll.cpp:15:9: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
   15 |         for(i = x; i <= y; ++i) ans[i] = 1e9; ans[x] = 0;
      |         ^~~
toll.cpp:15:47: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
   15 |         for(i = x; i <= y; ++i) ans[i] = 1e9; ans[x] = 0;
      |                                               ^~~

• Subtask 1: 7 / 7
• Subtask 2: 10 / 10
• Subtask 3: 8 / 8
• Subtask 4: 31 / 31
• Subtask 5: 44 / 44