60求助qwq#2WA#5TLE
查看原帖
60求助qwq#2WA#5TLE
661595
a2lyaXNhbWUgbWFyaXNh楼主2022/10/8 13:43

不会DPqwq

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

int l,u,m,maxn=-1,maxpos;
int box[10000010];


inline int joseph(int n,int k){
    int ans=0;
    for(register int i=1;i<=n;++i)ans=(ans+k)%i;
    return ans;
}

inline bool cmp(int a,int b){
    return a>b;
}

int main(){
   	scanf("%d%d%d",&l,&u,&m); 
    for(register int i=l;i<=u;++i)
        box[joseph(i,m)]++;
    for(register int i=0;i<=u-l+1;++i)
        if(box[i]>maxn){
            maxn=box[i];
            maxpos=i;
        }
    printf("%d\n",maxn);
    for(register int i=maxpos;i<=u-l+1;++i)
        if(box[i]==maxn)
            printf("%d ",i+1);
    return  0;
}
2022/10/8 13:43
加载中...