제출 #1139321

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1139321		Aliyyiakbar	Race (IOI11_race)	C++20	0 / 100	0 ms	320 KiB

race

#include "race.h"
#include "bits/stdc++.h"
using namespace std;

int best_path(int n, int k, int h[][2], int l[])
{
    /*
    vector<vector< pair<int, int> >> v(n + 1, vector< pair<int, int> >(0));
    for (int i = 0; i < n; ++i)
    {
        v[h[i][0]].push_back({h[i][1], l[i]});
        v[h[i][1]].push_back({h[i][0], l[i]});
    }
    */
    map<int, int> dp;
    dp[0] = -1;
    int sm = 0;
    for (int i = 0; i < n; ++i)
    {
        sm += l[i];
        if (dp.find(sm - k) != dp.end())
        {
            return i - dp[sm - k] + 2;
        }
        dp[sm] = i;
    }
    return -1;
}

• Subtask 1: 0 / 9
• Subtask 2: 0 / 12
• Subtask 3: 0 / 22
• Subtask 4: 0 / 57