为什么我是80分,第二点RE
  • 板块P1515 旅行
  • 楼主akaryan
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/26 14:05
  • 上次更新2024/8/26 16:14:32
查看原帖
为什么我是80分,第二点RE
1283989
akaryan楼主2024/8/26 14:05
#include<bits/stdc++.h>
using namespace std;
int s[1000010] = {0 , 990 , 1010 , 1970 , 2030 , 2940 , 3060 , 3930 , 4060 , 4970 , 5030 , 5990 , 6010 , 7000} ,  dp[1000010] = {0} , l = 14 , a , b , n;
int main(){
    cin >> a >> b >> n;
    for(int i = l ; i < l + n ; i ++)
        cin >> s[i];
    l += n;
    sort(s , s + l);
    int i = 0;
    for(i = 0 ; s[i] <= b ; i ++){
        if(s[i] >= a && s[i] <= b)
            dp[i]++;
    }
    for(i = 0; i < l ; i ++){
        for(int j = i ; j >= 0 ; j --){
            if(s[i] - s[j] >= a && s[i] - s[j] <= b)
                dp[i] += dp[j];
        }
    }
    cout << dp[l - 1] << endl;
    return 0;
}
2024/8/26 14:05
加载中...