QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#511776#8321. 季风kymmykym0 0ms0kbC++141.3kb2024-08-10 10:54:382024-08-10 10:54:39

Judging History

你现在查看的是最新测评结果

  • [2024-08-10 10:54:39]
  • 评测
  • 测评结果:0
  • 用时:0ms
  • 内存:0kb
  • [2024-08-10 10:54:38]
  • 提交

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...

output:


result: