Submission #1223025

#	Time	Username	Problem	Language	Result	Execution time	Memory
1223025		timeflew	악어의 지하 도시 (IOI11_crocodile)	C++20	100 / 100	329 ms	51868 KiB

crocodile

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

#define ll long long
#define ff first
#define ss second
#define all(x) x.begin(), x.end()

void usaco(string s) {
    freopen((s+".in").c_str(), "r", stdin);
    freopen((s+".out").c_str(), "w", stdout);
}

int travel_plan(int n, int m, int r[][2], int l[], int k, int p[]) {
    vector<vector<int>> dist(n, vector<int>(2, 1e9));
    bitset<100000> vis;
    vector<pair<int, int>> adj[n];
    for(int i=0; i<m; i++) {
        adj[r[i][0]].push_back({r[i][1], l[i]});
        adj[r[i][1]].push_back({r[i][0], l[i]});
    }
    priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> pq;
    for(int i=0; i<k; i++) {
        pq.push({0, p[i]}); 
        dist[p[i]][0]=0;  
        dist[p[i]][1]=0;  
    }
    while(pq.size()) {
        auto [dis, v]=pq.top();
        pq.pop();
        if(vis[v]) continue;
        vis[v]=1;
        for(auto [u, w] : adj[v]) {
            if(dis+w<dist[u][0]) {
                dist[u][1]=dist[u][0];
                dist[u][0]=dis+w;
                pq.push({dist[u][1], u});
            } else if(dis+w<dist[u][1]) {
                dist[u][1]=dis+w;
                pq.push({dist[u][1], u});
            }
        }
    }
    return dist[0][1];
}

// int main() {
//     ios::sync_with_stdio(0); cin.tie(0);
//     int n, m, k; cin>>n>>m>>k;
//     int r[m][2], l[m], p[k];
//     for(int i=0; i<m; i++) {
//         cin>>r[i][0]>>r[i][1];
//     }
//     for(int i=0; i<m; i++) {
//         cin>>l[i];
//     }
//     for(int i=0; i<k; i++) {
//         cin>>p[i];
//     }
//     cout<<travel_plan(n, m, r, l, k, p);
//     return 0;
// }
//rating below 2400 must be solved orzorzorz

Compilation message (stderr)

crocodile.cpp: In function 'void usaco(std::string)':
crocodile.cpp:10:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   10 |     freopen((s+".in").c_str(), "r", stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
crocodile.cpp:11:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   11 |     freopen((s+".out").c_str(), "w", stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 46 / 46
• Subtask 2: 43 / 43
• Subtask 3: 11 / 11