ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.
გაგზავნის თარიღი: 21.02.2019 16:13:10
ამოცანა: მიმდევრობები
მომხმარებელი: nika123
ვერდიქტი: სრული ამოხსნა
შეფასება: 100.0 ქულა
#include <iostream>
using namespace std;
int a[100005], a1[100005], n1, n, m, k, j, i;
int main()
{
ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0);
cin>>n;
for(i=0; i<n; i++)
{
cin>>a[i];
}
cin>>n1;
for(i=0; i<n1; i++)
{
cin>>a1[i];
}
i=0;
j=0;
while(n>0 && n1>0)
{
if(a[j]<a1[i]) a[j+1]=a[j+1]+a[j], n--, k++, j++;
if(a[j]>a1[i]) a1[i+1]=a1[i+1]+a1[i], n1--, k++, i++;
if(a[j]==a1[i]) i++, j++, n--, n1--;
}
if(a[j]==a1[i] && n==n1) cout<<k;
else
cout<<-1;
}
7 6 5 5 1 5 6 4 9 6 5 6 1 3 6 2 2 1
8
8
YES
28 100 468 335 501 170 725 479 359 963 465 706 146 282 828 962 492 996 943 828 437 392 605 903 154 293 383 422 717 40 219 96 48 127 72 139 70 113 168 200 236 295 204 112 123 34 274 165 142 212 54 269 48 45 263 58 238 260 24 142 230 179 17 36 291 43 289 10...
-1
-1
YES
100 68 1 70 59 65 82 92 43 28 92 83 17 96 39 70 100 4 12 23 34 65 42 69 45 58 60 30 17 36 91 7 41 43 49 6 91 51 49 30 85 41 67 32 40 24 38 19 30 42 16 40 5 31 7 74 22 46 25 71 78 98 91 56 56 32 53 51 25 31 8 92 88 46 10 10 59 23 47 31 1 92 56 25 38 84 42 9...
195
195
YES
1000 8 5 9 3 5 6 2 2 6 7 2 3 4 2 7 6 7 10 8 6 4 3 4 2 2 9 5 8 4 2 10 7 1 3 7 3 9 6 1 1 7 9 4 5 1 7 2 9 7 4 9 3 10 10 5 8 7 5 1 10 8 1 2 7 8 2 3 1 5 1 8 8 8 4 10 9 3 7 1 4 1 2 3 1 10 9 6 1 2 5 1 2 9 9 2 4 10 1 9 8 4 9 2 1 8 10 6 10 9 5 5 10 6 4 4 5 4 1 9 1 ...
1608
1608
YES
9978 2 1 1 1 1 2 2 2 2 1 2 2 2 2 1 1 2 2 1 2 1 2 2 2 1 1 2 2 2 1 1 1 1 1 1 2 1 1 2 1 2 1 1 1 1 1 1 2 1 1 2 2 1 1 2 1 2 1 1 2 2 1 2 2 1 2 1 1 1 2 2 2 2 2 2 1 1 1 2 2 1 2 1 2 2 2 1 2 1 1 1 2 1 1 2 1 1 2 2 2 2 2 2 1 2 1 2 2 2 2 1 1 1 1 1 2 1 2 1 1 2 1 2 1 2 1...
6684
6684
YES
100000 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 3...
110000
110000
YES
40000 21 2 30 28 12 30 31 30 10 25 19 22 8 31 3 13 21 22 27 8 27 19 12 28 5 24 22 12 7 20 15 28 11 33 11 24 31 6 16 7 28 28 13 17 6 8 16 27 4 28 30 1 31 30 13 32 15 31 29 25 18 32 27 13 8 22 30 14 12 30 2 24 10 21 18 29 10 21 6 20 4 12 16 8 6 30 15 10 31 1...
75285
75285
YES
59811 3 1 5 4 3 1 1 2 3 1 3 2 5 3 2 2 1 3 2 5 3 1 5 2 4 5 4 3 3 3 4 2 4 1 1 4 1 5 2 1 1 1 2 2 4 4 5 1 2 2 5 2 4 4 5 1 5 5 2 2 2 3 1 5 3 2 1 2 3 2 3 2 2 1 3 3 3 4 5 4 3 2 4 1 3 5 3 4 3 2 1 2 2 5 5 4 4 4 3 4 4 3 1 4 5 1 1 5 2 4 4 5 3 1 1 4 3 5 1 4 1 2 2 5 5 ...
79803
79803
YES
100000 999 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 ...
62012
62012
YES
99811 468 170 725 963 146 282 828 492 943 437 392 903 422 719 448 727 539 913 300 36 895 323 334 674 142 254 869 645 758 724 530 317 36 191 843 265 649 806 730 7 102 394 630 85 955 967 932 440 627 539 542 834 659 931 307 674 925 778 98 513 291 162 637 768 ...
199411
199411
YES