B. Platforms（数学）

最新推荐文章于 2024-05-13 14:11:50 发布

何况虚度光阴

最新推荐文章于 2024-05-13 14:11:50 发布

阅读量50

点赞数

分类专栏：思维题数论 codefoeces 文章标签： c++ 图论算法

本文链接：https://blog.csdn.net/weixin_63128867/article/details/130726827

版权

思维题同时被 3 个专栏收录

53 篇文章 0 订阅

订阅专栏

数论

41 篇文章 0 订阅

订阅专栏

codefoeces

40 篇文章 0 订阅

订阅专栏

传送门

思路：读懂题意还是很好写的，就是判断跳到哪里是空的，枚举就行，如果一直枚举k*d一定是会t的，中间需要优化一下，到达一个平台后，可以优化一下，计算到 $k1*d<=(k-1)*d+l<(k1+1)*d$ ,直接跳到从k1开始枚举就行。

AC代码：

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6+10;
int a[N],f[40][50];
int n,m,ans=-5;
void solve(){
	int n,d,m,l;
	cin>>n>>d>>m>>l;
	int i=0;
	for( i=0;i<n*m;i+=d){
		if(i%m>l) break;
		i+=(l-i%m)/d*d;
	}
	cout<<i<<"\n";
}
signed main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	int t=1;
//	cin>>t;
	while(t--){
		ans=-1;
		solve();
	}
}