1 条题解

  • 1
    @ 2025-4-23 17:55:10

    嗬!#9破解!

    这是我之前的代码,想不到#9tle

    #include<bits/stdc++.h>
    using namespace std;
    int main(){
    	int n, l, r;
    	int ans = 0;
    	cin >> n >> l >> r;
    	for(int i = l; i <= r; ++i){
    		int tmp = 0;
    		tmp = i%n;
    		ans = max(ans, tmp);
    	}
    	cout << ans;
    	return 0;
    }
    
    

    代码复杂度:O(rl+1)O(r-l+1) r-l太大导致超时乐……

    正确打法:

    #include<bits/stdc++.h>
    using namespace std;
    int main(){
    	long long n, l, r;
    	cin >> n >> l >> r;
    	long long ans;
    	if(r/n>l/n){
    		ans = n - 1;
    	}else{
    		ans = r%n;
    	}
    	cout << ans;
    	return 0;
    }
    

    复杂度:O(1)O(1)基础运算代码

    信息

    ID
    298
    时间
    1000ms
    内存
    512MiB
    难度
    2
    标签
    递交数
    9133
    已通过
    5382
    上传者