关于性质1

P8818 [CSP-S 2022] 策略游戏

应该是对的吧
by bingo888 @ 2022-10-29 20:40:47


@[xiaoshi_dada](/user/567570) of course
by bamboo1030 @ 2022-10-29 20:42:28


@[bamboo123](/user/369181) 只有十分,能帮着看看吗 ```cpp #include<bits/stdc++.h> using namespace std; const int MAXN=10005; long long a[MAXN],b[MAXN],ans; int main() { int n,m,q; cin>>n>>m>>q; for(int i=1;i<=n;i++) { cin>>a[i]; } for(int i=1;i<=m;i++) { cin>>b[i]; } int l1,r1,l2,r2; while(q--) { cin>>l1>>r1>>l2>>r2; if(l1==r1) { ans=0x3f3f3f3f; for(int i=l2;i<=r2;i++) { ans=min(ans,a[l1]*b[i]); } cout<<ans<<endl; continue; } else if(l2==r2) { ans=0-0x3f3f3f3f; for(int i=l1;i<=r1;i++) { ans=max(ans,b[l2]*a[i]); } cout<<ans<<endl; continue; } else { long long ans2=0x3f3f3f3f; long long ans1=0-0x3f3f3f3f; for(int i=l1;i<=r1;i++) { ans1=max(ans1,a[i]); } for(int i=l2;i<=r2;i++) { ans2=min(ans2,b[i]); } cout<<ans1*ans2<<endl; } } return 0; }
by xiaoshi_dada @ 2022-10-29 21:28:06


@[xiaoshi_dada](/user/567570) 手机码的所以很奇怪,拜托了
by xiaoshi_dada @ 2022-10-29 21:28:47


@[xiaoshi_dada](/user/567570) 我觉得可能ans不够大
by bamboo1030 @ 2022-10-29 21:55:48


@[bamboo123](/user/369181) 知道了谢谢
by xiaoshi_dada @ 2022-10-30 10:54:39


|