Shunpower @ 2021-11-27 14:28:02
RT,灵异事件x2
1
二是同样的这份代码在同样的一道题里面一发 AC 一发 WA:
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n, k, m, ans; int d;
int main() {
scanf("%lld%lld%lld%d", &n, &k, &m, &d);
for(int i = 1; i <= d; ++i) {
ll p = 1ll * n / (k * (i - 1) + 1);
if(!p) break;
ans = max(ans, 1ll * min(p, m) * i);
}
printf("%lld\n", ans);
return 0;
}
AC & WA
by Shunpower @ 2021-11-27 14:29:22
是 UB 或者啥的吗?如果是的话我紫菜
by Lynkcat @ 2021-11-27 14:33:32
@LEMON_ni 洛谷remote judge的锅,不是cf的锅
by Shunpower @ 2021-11-27 14:36:13
@LYC_music
but,灵异事件1是CF的评测结果
by wsyhb @ 2021-11-27 14:45:22
@_wkjzyc 是因为本地是 64 位机——你用 CF 的 CUSTOM INVOCATION 就会发现:语言选 64 位只跑 0.8s 左右,但不选 64 位就要跑 2.2s 左右。
并且普遍来说,CF 的 C++ 语言选 64 位要比不选 64 位快——曾经有出题人时限没设好,巨卡常,同一种写法,64 位的过了,非 64 位的就没过……
说句闲话,最好的办法是注意常数优化!
by _wkjzyc @ 2021-11-27 14:54:56
@wsyhb 确实换了个语言就过了,感谢帮助。