1 条题解
-
1
嗬!#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; }
代码复杂度: 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; }
复杂度:基础运算代码
信息
- ID
- 298
- 时间
- 1000ms
- 内存
- 512MiB
- 难度
- 2
- 标签
- 递交数
- 9133
- 已通过
- 5382
- 上传者