3WA求助
  • 板块P1515 旅行
  • 楼主wzy0829
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/2/4 18:16
  • 上次更新2025/2/4 18:37:09
查看原帖
3WA求助
1369034
wzy0829楼主2025/2/4 18:16
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n, a, b;
    cin >> a >> b >> n;
    n += 14;
    int A[34] = {0,990,1010,1970, 2030,2940,5990, 6010,7000};
    int s[34]={0};
    for (int i = 14; i < n; i++)
    {
        cin>>A[i];
    }
    sort(A, A + n);
    s[0] = 1;
    for (int i = 1; i < n; i++)
    {
        for (int j = i - 1; j >= 0 && A[i] - A[j] <= b;j--)
        {
            if (A[i] - A[j] < a)
            {
                continue;
            }
            else 
            {
                s[i] += s[j];
            }
        }
    }
    cout << s[n - 1];
    return 0;
}
2025/2/4 18:16
加载中...