제출 #1292374

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1292374		Haanhtien	Robot (JOI21_ho_t4)	C++17	100 / 100	121 ms	20344 KiB

Main

#include<bits/stdc++.h>
using namespace std;

#define ll long long
#define FOR(i, a, b) for(int i=(a), _b=(b); i<=_b; i++)
#define FORD(i, a, b) for(int i=(a), _b=(b); i>=_b; i--)
#define BIT(i, j) ((i>>j)&1)
#define pb push_back
#define ii pair<ll, ll>
#define pii pair<ll, ii>
#define all(x) x.begin(), x.end()
#define fi first
#define se second

const ll inf = 1e18;
const ll mod = 1e9+7;
const ll N = 200005;
const ll M = 50005;

int n, m;
vector <tuple <int, int, ll>> adj[N];
priority_queue<ii, vector<ii>, greater<ii>> pq;
ll f[N], color[N], sum[N];


void dijkstra ()
{
    fill (f + 1, f + n + 1, inf);
    pq.push({0, 1});
    f[1] = 0;

    while (!pq.empty())
    {
        auto [val, u] = pq.top();
        pq.pop();
        if (u == n)
        {
            cout << val;
            return;
        }
        if (val != f[u]) continue;
        
        for (auto [v, c, cost] : adj[u])
        {
            color[c] = inf;
            sum[c] = 0;
        }

        for (auto [v, c, cost] : adj[u])
        {
            color[c] = min(color[c], f[v]);
            sum[c] += cost;
        }
        
        for (auto [v, c, cost] : adj[u])
        {
            ll dd = min({val + cost, val + sum[c] - cost, color[c] + sum[c] - cost});
            if (f[v] > dd)
            {
                f[v] = dd;
                pq.push({f[v], v});
            }
        }
    }

    
    cout << -1;
}
void solve()
{
    cin >> n >> m;
    for (int i = 1; i <= m; i++)
    {
        int a, b, c; 
        ll p;
        cin >> a >> b >> c >> p;
        adj[a].emplace_back(b, c, p);
        adj[b].emplace_back(a, c, p);
    }

    dijkstra();

    



}
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);
    #define task "robot1"
    if(fopen(task".inp", "r"))
    {
        freopen(task".INP", "r", stdin);
        freopen(task".OUT", "w", stdout);
    }

    if(fopen("task.inp", "r"))
    {
        freopen("task.INP", "r", stdin);
        freopen("task.OUT", "w", stdout);
    }

    solve();
    return 0;
}

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

Main.cpp: In function 'int main()':
Main.cpp:94:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   94 |         freopen(task".INP", "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:95:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   95 |         freopen(task".OUT", "w", stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:100:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
  100 |         freopen("task.INP", "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:101:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
  101 |         freopen("task.OUT", "w", stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 34 / 34
• Subtask 2: 24 / 24
• Subtask 3: 42 / 42