ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.
გაგზავნის თარიღი: 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