1 条题解
-
1赵青海 (huhe) LV 7 SU @ 2021-8-7 18:41:45
C++ :
#include<cstdio> #include<cstring> #define N 210000 using namespace std; struct node { int x,y,z; }a[N];int n; inline int mymin(int x,int y){return x<y?x:y;} int check(long long x) { int ans=0; for(int i=1;i<=n;i++) { if(a[i].x<=x)ans+=(mymin(a[i].z,x)-a[i].x)/a[i].y+1; } return ans; } int main() { int T; scanf("%d",&T); while(T--) { scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d%d%d",&a[i].x,&a[i].z,&a[i].y); long long l=0,r=2147483647,mid,ans=-1; while(l<=r) { mid=(l+r)>>1; if(check(mid)&1)r=mid-1,ans=mid; else l=mid+1; } if(ans>=0)printf("%lld %d\n",ans,check(ans)-check(ans-1)); else printf("There's no weakness.\n"); } return 0; }
- 1
信息
- ID
- 31
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 1
- 标签
- 递交数
- 82
- 已通过
- 70
- 上传者