제출 #1305367

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1305367		yusifm	경주 (Race) (IOI11_race)	C++20	0 / 100	1 ms	332 KiB

race

//pragma GCC optimize("O3")
#include <bits/stdc++.h>
#include "race.h"
using namespace std;
int best_path(int n,int m,int nums1[][2],int nums2[])
{
    int ans=0;
    vector<int>prefs(n+1,0);
    for(int i=0;i<n-1;i++)
    {
        prefs[i+1]=prefs[i]+nums2[i];
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=i;j<=n;j++)
        {
            if(prefs[j]-prefs[i-1]==m)
            {
                ans=min(ans,j-i+1);
            }
        }
    }
    return ans;
}

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