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

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


გაგზავნის თარიღი: 05.04.2021 19:28:03

ამოცანა: თივის შეკვრების დალაგება

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

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

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







#include <bits/stdc++.h>
using namespace std;
int N, K, i, A, B, sia[1000001];
main()
{
    cin>>N>>K;
    for(i=1; i<=K; i++)
    {
        cin>>A>>B;
        sia[A]++;
        sia[B+1]--;
    }
    for(i=2; i<=N; i++)
    {
        sia[i] = sia[i] + sia[i - 1];
    }
    sort(sia+1, sia+N+1);
    cout<<sia[N/2+1];
}

ტესტები

შემავალი მონაცემები
7 4
5 5
2 4
4 6
3 5
გამომავალი მონაცემები
1
თქვენი პასუხი
1
ჩეკერის პასუხი
YES
შემავალი მონაცემები
999999 24999
2 999998
2 999998
2 999998
2 999998
2 999998
2 999998
2 999998
2 999998
2 999998
2 999998
2 999998
2 999998
2 999998
2 999998
2 999998
2 999998
2 999998
2 999998
2 999998
2 999998
2 999998
2 999998
2 999998
2 999998
2 999998
2 999998
2 999998
...
გამომავალი მონაცემები
24999
თქვენი პასუხი
24999
ჩეკერის პასუხი
YES
შემავალი მონაცემები
9 10
5 5
3 6
6 6
3 9
1 7
5 6
6 8
7 9
4 6
5 9
გამომავალი მონაცემები
4
თქვენი პასუხი
4
ჩეკერის პასუხი
YES
შემავალი მონაცემები
23 100
8 9
2 14
6 12
13 18
13 18
5 17
10 14
1 13
8 12
17 19
2 6
4 19
16 20
4 15
9 9
13 19
1 14
4 17
16 21
7 15
3 14
7 19
13 17
3 8
7 19
6 8
8 23
5 19
17 20
10 20
9 18
20 23
16 23
7 7
4 22
4 23
19 23
10 18
14 16
2 7
3 7
4 18
20 21
13 17
10 13
5 17
8 20
21 2...
გამომავალი მონაცემები
46
თქვენი პასუხი
46
ჩეკერის პასუხი
YES
შემავალი მონაცემები
997 100
679 988
223 727
151 244
56 506
389 438
270 695
352 874
306 879
308 931
234 296
59 284
295 980
22 369
797 974
820 975
154 412
601 922
212 832
280 914
186 409
556 859
344 785
132 187
154 392
697 808
265 937
687 888
495 788
244 846
480 575
197 729
505...
გამომავალი მონაცემები
37
თქვენი პასუხი
37
ჩეკერის პასუხი
YES
შემავალი მონაცემები
999 1000
125 488
394 903
120 919
340 712
759 820
401 668
632 969
694 982
31 622
409 934
318 508
52 721
26 103
352 794
600 792
443 535
67 376
534 731
248 743
173 309
108 792
22 178
70 747
248 608
275 776
210 326
123 172
725 995
3 817
618 793
206 458
27 293
...
გამომავალი მონაცემები
352
თქვენი პასუხი
352
ჩეკერის პასუხი
YES
შემავალი მონაცემები
999 5000
332 898
709 869
33 673
92 458
191 906
320 749
27 392
206 233
403 490
10 108
941 941
524 543
216 903
137 623
401 842
313 724
814 848
164 453
534 713
556 845
580 954
411 942
179 979
189 769
847 875
145 558
243 555
517 787
158 790
603 807
108 312
630...
გამომავალი მონაცემები
1858
თქვენი პასუხი
1858
ჩეკერის პასუხი
YES
შემავალი მონაცემები
999299 1000
313755 959232
231977 965627
814334 874771
68730 713929
338348 557676
751080 793020
142773 774441
156212 558878
376392 531588
435855 781366
186261 873537
266827 871042
538834 974334
807007 970713
549043 900443
206618 816045
194398 614725
422797 ...
გამომავალი მონაცემები
366
თქვენი პასუხი
366
ჩეკერის პასუხი
YES
შემავალი მონაცემები
999919 25000
445728 791365
335085 705691
765367 922622
279010 449524
8478 127332
89939 533406
126302 805068
77654 244990
525714 831226
470072 668500
202110 706948
534181 661454
637979 992957
299395 551128
186156 891189
111073 245754
614366 752173
231030 72...
გამომავალი მონაცემები
9307
თქვენი პასუხი
9307
ჩეკერის პასუხი
YES
შემავალი მონაცემები
999999 24999
1 999999
2 999998
3 999997
4 999996
5 999995
6 999994
7 999993
8 999992
9 999991
10 999990
11 999989
12 999988
13 999987
14 999986
15 999985
16 999984
17 999983
18 999982
19 999981
20 999980
21 999979
22 999978
23 999977
24 999976
25 999975
26...
გამომავალი მონაცემები
24999
თქვენი პასუხი
24999
ჩეკერის პასუხი
YES