ამოხსნების სტატუსი

ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.


გაგზავნის თარიღი: 26.03.2020 22:21:35

ამოცანა: ლუწკენტობა ინტერვალზე

მომხმარებელი: omari

ვერდიქტი: ამოუხსნელი

შეფასება: 0 ქულა







#include <bits/stdc++.h>
using namespace std;


	int d[10000009],f[10000009],o,m,n,ques2,ques3,ques1,ans,erti,ori,ans1,ans2,nw,nw2,k,aa,tree[5000009],mox,pas[5000000],kenti[100000000];
 int read(int idx)
						{
						int sum = 0;
						while (idx > 0)
						{
						sum += tree[idx];
						idx = idx - (idx & -idx);
						}
						return sum;
						}

	void update(int idx ,int val)
									{
									while (idx <= n)
									{
									
									tree[idx] +=1 ;
									idx += (idx & -idx);
									}
									}

														
												
int main() {
		cin >>n;
		for (int i=0;i<n;i++)
		{
			cin>>k;
		if (k%2==0)	update (i,k);
			}		
			
			cout<<read(4);
		cin >>m;
		
			for (int i=0;i<m;i++)
			{
				cin>>ques1>>ques2>>ques3;
				if (ques1==0) {update(ques2,ques3);}
				if (ques1==1)  {cout<<read(ques3)-(read(ques2))<<endl;}
				if (ques1==2)cout<<ques3-ques2-(read(ques3)-(read(ques2)))<<endl;
				
			}
	
	
	
	}

ტესტები

შემავალი მონაცემები
10
96 42 61 93 82 86 44 67 41 3
5
2 1 5
2 7 9
0 1 22
1 5 7
1 1 10
გამომავალი მონაცემები
2
2
3
5
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO
შემავალი მონაცემები
30
1 6 29 97 47 6 76 7 51 11 1 69 30 51 48 54 38 33 89 73 45 54 26 11 15 46 39 25 53 14 
10
0 7 5
1 4 16
2 3 25
0 29 23
2 6 13
2 19 25
2 7 15
0 1 25
1 1 16
0 1 24
გამომავალი მონაცემები
4
16
6
5
7
5
თქვენი პასუხი
17
12
5
3
5
7
ჩეკერის პასუხი
NO
შემავალი მონაცემები
100
259 643 961 593 831 828 219 221 201 501 981 109 668 249 138 91 51 856 217 66 612 871 51 641 799 25 196 859 777 951 181 693 553 561 215 812 585 685 801 79 852 927 246 308 597 431 353 851 466 321 942 41 73 595 461 72 700 465 754 161 301 617 139 997 91 1...
გამომავალი მონაცემები
8
17
2
10
3
6
15
21
14
16
6
4
7
31
12
14
9
26
თქვენი პასუხი
08
16
2
10
2
6
15
21
14
18
6
5
7
30
11
17
8
33
ჩეკერის პასუხი
NO
შემავალი მონაცემები
1000
273 117 213 926 311 571 721 908 311 883 131 373 896 237 281 327 461 773 434 421 897 489 47 566 641 161 497 371 1 571 873 403 428 257 311 369 201 85 491 759 710 501 237 865 580 58 253 841 141 896 178 776 201 129 67 841 822 825 322 941 123 335 141 313 ...
გამომავალი მონაცემები
204
11
130
143
281
316
276
61
76
174
3
26
116
210
75
184
38
129
655
353
199
301
58
362
1
0
320
51
73
205
148
89
140
100
470
497
137
19
108
220
68
25
133
326
388
15
65
47
65
561
90
189
271
8
193
145
17...
თქვენი პასუხი
1204
11
130
142
281
314
274
61
76
173
2
26
117
208
75
189
38
127
651
350
199
296
59
359
1
0
316
53
73
204
154
94
147
98
463
491
143
18
107
216
67
28
140
319
378
16
62
48
70
547
97
202
264
7
186
142
166
39
266
456
133
15
57
125
249
120
60
5
52
21
3
112
30
2...
ჩეკერის პასუხი
NO
შემავალი მონაცემები
5000
4881 9155 2597 9601 5656 5681 2181 8369 9337 6241 3546 9930 4971 8859 6705 2976 6125 5745 6290 2676 4987 6708 9526 1156 6093 9169 683 8771 217 5209 8706 7457 7949 6843 7701 9141 4327 5001 9844 2749 9851 3897 5533 2913 7020 2084 1721 821 2268 9441 202...
გამომავალი მონაცემები
127
155
340
645
318
668
112
1563
1071
202
220
159
3264
100
514
2490
218
745
313
656
493
572
672
710
871
775
317
2414
2436
665
416
948
641
1354
225
299
145
692
907
83
242
659
520
927
1968
260
2276
27
180
144
...
თქვენი პასუხი
1126
155
340
644
317
667
115
1559
1070
204
220
162
3257
100
512
2484
216
745
318
661
498
571
681
719
870
785
320
2402
2423
656
427
940
649
1342
225
296
146
704
905
82
239
671
528
943
1956
258
2261
27
182
143
54
741
186
470
1986
1747
470
104
2203
6
805
2205...
ჩეკერის პასუხი
NO
შემავალი მონაცემები
15000
65647 3725 8831 98229 36176 92419 19245 36971 96671 3077 24106 63281 94149 44101 53209 60425 88085 65491 48471 66695 44089 71768 93579 95681 99047 48704 42771 88880 87379 61593 39809 66106 61681 321 70697 20921 78276 95991 89087 11821 91274 84795 50...
გამომავალი მონაცემები
125
1481
2651
2381
2216
6168
77
3073
1738
3492
1183
906
3028
823
574
5697
334
5845
1408
564
1639
2414
3863
107
1
1122
7986
7644
1116
353
64
632
2147
4533
4027
3545
4582
1174
3268
2757
207
928
2860
1458
7005
1358...
თქვენი პასუხი
1125
1480
2653
2381
2215
6167
76
3072
1739
3491
1183
904
3025
826
574
5691
332
5837
1412
563
1644
2412
3857
107
1
1128
7976
7636
1120
351
63
633
2154
4524
4020
3542
4573
1168
3287
2773
208
931
2855
1473
6985
1361
1190
186
8648
541
176
9478
1992
2741
4589
3...
ჩეკერის პასუხი
NO
შემავალი მონაცემები
35000
95981 51245 98735 52329 22769 14801 16334 37331 63781 51639 97918 43233 82345 2192 21971 41331 38235 2894 90216 26265 20119 29199 6561 74129 33423 5901 99155 55083 43993 30335 19227 65493 95761 44737 76781 11226 97271 54425 97261 29505 17234 67225 9...
გამომავალი მონაცემები
107
231
5899
18020
2035
3159
278
8338
593
306
88
20565
575
15607
97
2091
964
8541
7173
6103
15832
24964
10910
5731
23696
208
16116
3981
3327
4122
3557
507
4004
4264
2086
194
16739
14464
2336
4991
4683
102
3314
133...
თქვენი პასუხი
0107
231
5899
18019
2035
3158
278
8336
593
305
88
20563
576
15606
98
2091
964
8538
7175
6104
15829
24960
10908
5734
23690
209
16113
3985
3329
4123
3560
508
4001
4261
2085
192
16729
14456
2336
5000
4690
103
3321
13358
1095
1546
19694
19200
3405
3768
4128
63...
ჩეკერის პასუხი
NO
შემავალი მონაცემები
50000
3374 57409 50031 45033 88537 96107 53103 46980 23161 39197 11534 70001 46975 35501 18157 61247 45441 1026 26433 45637 12633 93969 13361 41533 62241 33953 87837 68225 67521 84679 32676 95073 96057 42321 81219 10440 14177 62765 4186 72467 98348 60816 ...
გამომავალი მონაცემები
304
4023
8758
5422
15257
7973
1
10381
3544
8959
1326
25050
7812
648
24521
21625
13527
8918
681
1238
1246
491
15651
2113
8544
5339
3575
9140
2707
18607
796
4690
13138
2761
24207
8484
3096
5010
10986
1806
8029
4998
9...
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO
შემავალი მონაცემები
75000
43731 44565 83494 42011 20441 74441 54337 24645 28401 34485 45792 1311 36661 40233 84851 47591 97201 39222 36895 64769 32832 15015 14907 38607 86972 58892 30433 67041 64437 44061 8703 56571 40401 10136 73926 11581 24665 19225 88137 90449 63945 50049...
გამომავალი მონაცემები
160
6811
3042
4026
10054
17502
7387
6478
5862
14986
15478
9604
16242
21028
13285
5250
2603
710
1284
11473
4265
22992
9008
982
9601
1101
22604
8717
3113
2228
31512
4445
10889
5103
22357
49072
8716
7548
1280
8424
2968
...
თქვენი პასუხი
1160
6810
3041
4025
10059
17496
7388
6478
5861
14990
15483
9600
16251
21020
13294
5250
2604
709
1284
11465
4268
22985
9000
982
9611
1100
22596
8726
3110
2227
31502
4448
10900
5111
22353
49057
8725
7546
1280
8423
2977
10811
6582
15886
13099
39200
2890
381
1...
ჩეკერის პასუხი
NO
შემავალი მონაცემები
95000
93910 97665 37949 83593 8661 8611 35501 76876 72411 13291 71043 29381 4691 29973 71287 11961 66513 53717 74014 9053 44356 20721 45209 12384 98619 97251 39342 56713 26538 56641 58445 29655 62337 93321 41367 5921 33603 3386 67817 47353 24769 14958 110...
გამომავალი მონაცემები
3606
13838
3944
51080
1010
5762
54478
1248
2805
2337
32535
49012
647
9763
4028
10734
3001
4729
3808
3152
1910
20754
18094
54115
56109
2715
18212
41263
9806
6158
15926
2665
9058
6049
31036
2477
49237
28602
9637
11262
...
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO