QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#511776 | #8321. 季风 | kymmykym | 0 | 0ms | 0kb | C++14 | 1.3kb | 2024-08-10 10:54:38 | 2024-08-10 10:54:39 |
answer
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int oo = 1'000'000'000'000'000'000ll;
int n,k,X,Y;
vector<int>xs,ys;
int sumx,sumy;
unordered_map<int,int>memo;
int getmin(int rounds){
if(memo.find(rounds) != memo.end())return memo[rounds];
int hx=sumx*rounds,hy=sumy*rounds;
int curdiff=abs(hx-X)+abs(hy-Y);
int idx=rounds*n;
if(curdiff<=k*idx)return idx;
for(int i=0;i<n;i++){
hx+=xs[i];
hy+=ys[i];
int curdiff=abs(hx-X)+abs(hy-Y);
int idx=rounds*n+i+1;
if(curdiff<=k*idx)return idx;
}
return oo;
}
void solve(){
cin>>n>>k>>X>>Y;
xs.clear();ys.clear();
memo.clear();
sumx=0;sumy=0;
for(int i=0;i<n;i++){
int z; cin >> z;
sumx+=z;
xs.push_back(z);
}
for(int i=0;i<n;i++){
int z; cin >> z;
sumy+=z;
ys.push_back(z);
}
if(X==0&&Y==0){
cout<<0<<"\n";
return;
}
set<int>s1,s2;
int hx=0,hy=0;
int ans=oo;
for(int i=0;i<n;i++){
hx+=xs[i];
hy+=ys[i];
int difx=hx-X;
int numx=difx/sumx;
int dify=hy-Y;
int numy=dify/sumy;
if((numx==numy) && numx>=0 && (difx%sumx==0) && (dify%sumy==0)){
ans=min(ans,numx*n+i+1);
}
}
if(ans==oo)ans=-1;
cout<<ans<<"\n";
}
int32_t main(){
ios_base::sync_with_stdio(0);cin.tie(0);
int T; cin>>T;
while(T--)solve();
}
详细
Pretests
Final Tests
Test #1:
score: 0
Runtime Error
input:
300 1 32286 -66773299 39159226 2655 14568 1 9900506 22484330 26135209 -33930 -9866575 1 669210 -40846340 -58419438 -529764 8866 1 74 -74443560 -78969527 -14 -37 1 473964 -91643319 -21680398 106817 243107 1 8543824 31629618 -37823687 1090776 4153469 1 16 -8109 -8410 -16 0 1 794120 -60084819 -21436725...
output:
result:
Test #2:
score: 0
Runtime Error
input:
300 1 0 14658671 -17744707 -19 23 1 0 -43777875 2899010 1318511 -388002 1 0 -39267054 -13736220 -19633527 -6868110 1 0 51104805 90132261 1473 -925 1 0 -30105792 20070528 48 -32 1 0 -73521410 -3106528 7939241 3095051 1 0 1934605 -4643052 -5 12 1 0 10981610 -30724102 5490805 -15362051 1 0 -8877616 887...
output:
result:
Test #3:
score: 0
Runtime Error
input:
300 1 342739 0 84733186 0 0 1 1 -71236915 69825956 0 0 1 1 96944547 67493888 0 0 1 101010 10720443 27403069 0 0 1 0 -47050862 27820930 0 0 1 299851 -32954036 24041633 0 0 1 22039 16175909 -32970576 0 0 1 54 -92637795 -64306686 0 0 1 65 -42213950 -76922091 0 0 1 48846 0 20220443 0 0 1 4641 0 0 0 0 1 ...
output:
result:
Test #4:
score: 0
Runtime Error
input:
300 1 491 19238896 24359756 2923207 -8745945 1 28452 -33430186 -3983771 18956 9495 1 1198593 -53848855 -4734461 93056 1105536 1 676 2931070 -9330910 52 -67 1 10 55228984 8970 -5 0 1 765812 2781176 64328480 -208 -223 1 0 -18744011 -35145767 -24 -45 1 251234 23812841 -10427626 -6279 -6797 1 996 -44886...
output:
result:
Test #5:
score: 0
Runtime Error
input:
686 4 123 61343816 -81149292 43 62 -26 -93 68 31 -103 0 2 41 5546 -92990467 -40 0 -25 0 6 835927 -25588646 -89091109 644485 191442 677934 157993 398739 437187 762871 73056 776002 59925 553067 282859 2 542128 21060442 -2011 -23932 0 -25454 0 3 1 44172958 49903094 -1 0 -1 0 0 0 1 4491 18010618 -313236...
output:
result:
Test #6:
score: 0
Runtime Error
input:
684 7 0 -4659965 65259689 -4659965 -99999977 0 0 0 0 0 0 4659965 99999979 0 0 0 0 1 0 18167938 67528693 18167938 67528693 7 0 -98200220 34188772 -98200220 34188772 -68294507 12668575 -28670964 -87244428 -98971553 90836074 74941179 92402443 10378449 63151034 -11200823 12733866 3 0 -80260647 -12683275...
output:
result:
Test #7:
score: 0
Runtime Error
input:
667 6 22320 -47869922 -94574425 -35667 -912623 452472 -751486 42399 685787 -602148 221313 389986 58340 504503 896866 3 568 40479510 -78492210 -218 -454519 249230 -310323 -501776 -456425 4 96 -34634275 -41782650 450066 2475397 -1983097 1089604 -2006742 1395784 394497 -1700181 2 586988 87270830 324220...
output:
result:
Test #8:
score: 0
Runtime Error
input:
5026 7 1536 96224177 3215062 -431 -1063 -930 207 392 -343 -151 -351 190 240 708 -222 1084 -118 2 2007 4875 8961 0 -1006 1282 725 3 74 6255 36271857 2 0 2 0 39 0 4 299644 51336139 54387095 -223835 -75808 -50044 -249599 -36180 -263463 -257793 -41851 5 87337 46515166 83800720 -45698 -41639 -38633 -4870...
output:
result:
Test #9:
score: 0
Runtime Error
input:
5021 4 0 -12747354 40715188 8473127 -24739598 -4402460 47229129 -63791499 59230380 38500351 -16265125 1 0 13024199 16963243 -2413 -27747 4 0 85556443 48034225 66661568 99999993 18894875 99999991 -19570239 -99999994 -65986204 -99999993 1 0 -64373357 -92003118 3 0 3 0 -57596351 -55622531 -97485 -45744...
output:
result:
Test #10:
score: 0
Runtime Error
input:
50122 5 25999922 8405 55768791 -1508111 -18663017 17765724 618297 -4046292 -11237396 -7742552 -12278384 6308331 3503946 2 204 -78318892 -78082051 582 -858 -620 -1217 2 33912059 -80164190 40071329 -4 -3 4 -3 1 281690 -6253970 14352972 -4363 328 5 11522477 13398456 -59393899 -173 -366 -221 -193 -484 1...