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

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


გაგზავნის თარიღი: 20.01.2023 03:24:08

ამოცანა: კომპანია "კიმპალი"

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

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

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







#include <bits/stdc++.h>
using namespace std;
int n,m,q,a,w,i,rigi,kitxva,raod,j;
pair<int,int>arr[10000001];
pair<int,int>arrx[10000001];
main(){
    cin>>n>>m>>q;
    for(i=0;i<n;i++){
        cin>>arr[i].first>>arr[i].second;
        for(j=0;j<arr[i].first;j++){
            arrx[w].first=j;
            arrx[w].second=arr[i].second;
            w++;
        }
    }
    for(i=0;i<q;i++){
        cin>>kitxva;
        cout<<arrx[kitxva-1].second<<endl;
        }
    }
    

    

ტესტები

შემავალი მონაცემები
5 3 5
5 2
4 3
4 1
3 3
2 1
1
11
8
13
6
გამომავალი მონაცემები
2
1
3
1
3
თქვენი პასუხი
2
1
3
1
3
ჩეკერის პასუხი
YES
შემავალი მონაცემები
10 7 9
2 2
5 4
9 3
3 4
10 1
2 4
9 4
4 3
6 3
2 4
9
16
33
51
33
45
21
37
32
გამომავალი მონაცემები
3
3
4
4
4
3
1
4
4
თქვენი პასუხი
3
3
4
4
4
3
1
4
4
ჩეკერის პასუხი
YES
შემავალი მონაცემები
50 16 30
35 5
15 4
5 2
8 6
34 14
16 3
3 13
32 11
34 5
10 15
28 16
25 6
31 16
10 1
48 3
38 1
18 7
9 7
6 16
48 12
46 7
16 2
41 5
7 11
28 16
3 8
13 5
17 5
39 7
46 3
9 6
50 6
20 4
50 16
4 4
27 13
20 4
3 1
28 13
48 15
30...
გამომავალი მონაცემები
6
12
1
3
16
15
7
16
12
16
9
3
12
3
3
3
7
5
1
13
7
7
7
11
3
13
7
9
15
6
თქვენი პასუხი
6
12
1
3
16
15
7
16
12
16
9
3
12
3
3
3
7
5
1
13
7
7
7
11
3
13
7
9
15
6
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100 35 100
8 26
96 3
72 18
10 19
31 12
91 34
46 9
100 27
57 30
61 12
83 5
65 20
83 13
55 16
44 2
2 10
84 7
83 12
17 9
69 7
28 27
17 14
7 10
20 3
76 22
38 16
94 16
71 24
60 15
51 23
55 3
34 32
9 15
99 27
67 7
42 14
51 8
...
გამომავალი მონაცემები
27
7
8
13
1
29
3
16
16
9
16
1
3
29
14
16
21
7
7
16
16
3
18
3
22
30
27
15
7
8
17
16
1
7
24
12
8
3
3
34
9
3
16
31
3
16
31
15
30
34
7
16
3
27
7
7
7
7
12
35
22
25
9
22
12
1
7
12
29
1
25
12
...
თქვენი პასუხი
27
7
8
13
1
29
3
16
16
9
16
1
3
29
14
16
21
7
7
16
16
3
18
3
22
30
27
15
7
8
17
16
1
7
24
12
8
3
3
34
9
3
16
31
3
16
31
15
30
34
7
16
3
27
7
7
7
7
12
35
22
25
9
22
12
1
7
12
29
1
25
12
7
12
14
29
16
14
17
4
20
1
16
27
27
35
27
1
1
30
24
1
34
14
29
16
23
23...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
300 3500 500
72 2273
169 1785
280 2617
293 1598
111 2255
196 346
46 2175
196 3099
268 3088
93 203
102 1060
42 2517
168 691
206 2990
172 682
277 1684
108 730
183 2758
200 212
144 2232
130 958
268 3476
153 1845
24 2649
20 3169
214 1...
გამომავალი მონაცემები
2758
1354
3190
584
982
142
1806
751
2969
1060
2916
3040
3276
584
2005
2143
2231
3481
2961
2971
1546
595
1598
1785
1806
1772
584
1263
183
922
682
1679
243
3486
176
2758
3399
808
108
3040
3238
2593
2930
1060
3476
...
თქვენი პასუხი
2758
1354
3190
584
982
142
1806
751
2969
1060
2916
3040
3276
584
2005
2143
2231
3481
2961
2971
1546
595
1598
1785
1806
1772
584
1263
183
922
682
1679
243
3486
176
2758
3399
808
108
3040
3238
2593
2930
1060
3476
2576
810
2758
2604
2308
1302
1595
2758
831
15...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
1000 500 5000
472 86
672 386
149 428
594 432
881 457
156 398
538 341
59 71
424 272
479 285
153 282
250 268
253 291
113 425
620 332
152 452
711 323
618 216
821 199
97 18
335 170
307 209
630 253
630 33
19 229
525 105
439 286
756 3...
გამომავალი მონაცემები
320
268
358
433
253
200
199
34
468
199
432
175
362
9
59
262
446
268
368
262
37
1
3
332
323
253
59
200
306
262
334
86
59
86
319
457
332
334
368
319
285
332
277
253
1
365
446
18
365
457
200
268
262
468
33...
თქვენი პასუხი
320
268
358
433
253
200
199
34
468
199
432
175
362
9
59
262
446
268
368
262
37
1
3
332
323
253
59
200
306
262
334
86
59
86
319
457
332
334
368
319
285
332
277
253
1
365
446
18
365
457
200
268
262
468
332
200
423
272
306
323
362
1
105
433
323
253
270
362
43...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
10000 1000 10000
38 992
12 1
34 737
41 757
71 2
91 832
92 522
13 125
83 13
44 608
37 444
43 471
54 958
6 926
20 699
78 471
23 547
39 722
89 898
59 738
86 87
38 736
46 670
59 668
90 938
22 601
9 271
66 785
12 679
56 729
28 618...
გამომავალი მონაცემები
922
718
559
289
341
583
389
570
634
561
17
965
552
421
967
563
104
219
548
428
626
337
39
863
857
596
805
502
572
88
880
125
218
421
239
338
969
160
580
24
119
156
424
535
168
497
773
544
372
634
695
759
...
თქვენი პასუხი
922
718
559
289
341
583
389
570
634
561
17
965
552
421
967
563
104
219
548
428
626
337
39
863
857
596
805
502
572
88
880
125
218
421
239
338
969
160
580
24
119
156
424
535
168
497
773
544
372
634
695
759
803
88
697
88
934
38
23
277
705
71
558
522
325
249
5...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
20000 100000 50000
38 25712
49 31171
21 12570
25 26778
11 29536
48 142
15 13155
8 15718
32 4790
7 20980
13 1125
5 16445
49 17974
16 15578
43 32558
42 24990
43 10071
40 29561
20 7361
21 16284
11 2503
29 21470
28 147
19 5727
39 28645...
გამომავალი მონაცემები
12981
22121
7738
10731
29682
14254
22664
23328
13755
8501
3670
9425
21382
25028
8412
26450
15080
29664
1827
26445
3096
28116
6410
9918
30695
1501
884
18909
12205
25712
15785
29644
11829
10104
12461
2301
13356
28164
301...
თქვენი პასუხი
12981
22121
7738
10731
29682
14254
22664
23328
13755
8501
3670
9425
21382
25028
8412
26450
15080
29664
1827
26445
3096
28116
6410
9918
30695
1501
884
18909
12205
25712
15785
29644
11829
10104
12461
2301
13356
28164
301
508
20984
12458
7673
30924
14282
1175...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
50000 10000 50000
1 7937
5 8029
11 9881
5 3107
5 5025
1 4635
6 9712
16 4731
13 6387
13 8432
6 7317
1 1038
12 1857
9 4930
7 4683
8 8250
15 1980
18 5543
8 6588
10 9538
3 5701
10 3101
9 4694
20 987
7 4261
14 7202
10 9353
6 5280
3 ...
გამომავალი მონაცემები
7515
4211
8087
4318
7912
7955
7586
2475
1447
6936
5788
8705
6809
6430
1507
1280
4238
4293
9510
4764
7817
3161
6200
9085
6830
765
1466
1639
4295
2399
606
9692
896
8376
221
2089
624
1277
8594
5580
963
5509
4146
3744...
თქვენი პასუხი
7515
4211
8087
4318
7912
7955
7586
2475
1447
6936
5788
8705
6809
6430
1507
1280
4238
4293
9510
4764
7817
3161
6200
9085
6830
765
1466
1639
4295
2399
606
9692
896
8376
221
2089
624
1277
8594
5580
963
5509
4146
3744
7385
8117
6280
3654
7667
8009
8666
222
501...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100000 40000 100000
3 15487
3 24466
5 22433
4 6199
10 21130
6 3451
10 21111
6 16018
3 343
8 24344
7 15047
4 2980
1 1344
8 11425
8 11151
7 31577
6 2694
5 23891
1 26354
10 2527
1 24525
5 11759
2 20660
9 552
6 14491
9 1849
5 30911
...
გამომავალი მონაცემები
26633
19831
22878
14892
23550
21293
28794
24644
6225
22898
27508
31532
10457
24866
32327
581
11584
28781
21527
16467
24539
28973
12093
10739
32084
511
27570
2848
15985
21271
7047
9444
29692
6240
17867
12793
12477
32268
...
თქვენი პასუხი
26633
19831
22878
14892
23550
21293
28794
24644
6225
22898
27508
31532
10457
24866
32327
581
11584
28781
21527
16467
24539
28973
12093
10739
32084
511
27570
2848
15985
21271
7047
9444
29692
6240
17867
12793
12477
32268
31826
10964
31298
11004
11604
28982
3...
ჩეკერის პასუხი
YES