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

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


გაგზავნის თარიღი: 25.03.2020 19:58:52

ამოცანა: ქოლგები

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

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

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







#include<bits/stdc++.h>

using namespace std;

main(){
	int i,n,j,temp,max=0,k;
	cin>>n;
	long long a[n], b[n];
	for(i=0; i<n; i++) cin>>a[i]>>b[i];
	
    for(i = 0; i < n; i++){
        for(j = 0; j < n-i-1; j++){
            if( a[j] > a[j+1]){
                temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
                
                int t=b[j];
                b[j]=b[j+1];
                b[j+1]=t;
            } 
        }
    }
    
    for(i=0; i<n-1; i++){
    	k=0;
    	for(j=i+1; j<n; j++){
    		if(a[i]<a[j] && b[i]>b[j]) k++;
		}
		if(k>max) max=k;
	}
	cout<<max<<endl;

}

ტესტები

შემავალი მონაცემები
4
1 7
2 3
5 6
4 10
გამომავალი მონაცემები
2
თქვენი პასუხი
2
ჩეკერის პასუხი
YES
შემავალი მონაცემები
24999
774235794 774281588
1702658461 1702740949
1978752368 1978888344
966916676 967005480
1312236824 1312275967
347195328 347282416
514293806 514474776
579154906 579284100
1889614009 1889795173
16450026 16584513
1140926356 1141278892
99787806 100037649
159...
გამომავალი მონაცემები
10
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO
შემავალი მონაცემები
17
78 84
33 71
226 266
123 134
1 29
34 61
2 20
208 237
162 183
197 252
214 221
219 232
53 92
38 44
101 114
30 87
217 271
გამომავალი მონაცემები
4
თქვენი პასუხი
4
ჩეკერის პასუხი
YES
შემავალი მონაცემები
55
2927 3058
1769 1875
907 989
375 403
1342 1487
395 539
1920 2101
1673 1843
570 600
1442 1696
1968 2194
251 474
1702 1779
493 517
1213 1418
210 262
1194 1386
850 937
623 885
1599 1698
732 758
2877 3059
1264 1312
1739 2004
747 851
846 916
1035 1153
2179 23...
გამომავალი მონაცემები
5
თქვენი პასუხი
5
ჩეკერის პასუხი
YES
შემავალი მონაცემები
93
54874 60726
136704 137578
112325 115259
92579 93384
146960 149726
94225 95050
18197 19041
73877 76244
109533 116799
7830 12566
6267 9556
56373 57979
4684 7305
61345 66180
112913 114411
3589 9539
87397 91884
19654 27537
2692 3520
107703 112252
93148 9495...
გამომავალი მონაცემები
4
თქვენი პასუხი
4
ჩეკერის პასუხი
YES
შემავალი მონაცემები
1231
22409 29669
2568217 2571500
2180749 2184277
2326458 2334158
766749 767815
548598 552764
1407934 1415373
1619709 1627331
1175237 1177838
670004 672601
1140421 1148793
1666812 1669506
960377 962556
672724 684971
137165 140519
2329057 2334305
2718914 272...
გამომავალი მონაცემები
7
თქვენი პასუხი
7
ჩეკერის პასუხი
YES
შემავალი მონაცემები
5638
101398547 101473787
42455318 42498679
33417019 33449311
62635746 62656914
104415441 104425477
54787468 54868920
13810347 13842357
67708850 67728098
41119797 41195865
41323871 41403997
39505834 39561005
26040500 26081370
78998519 79028036
83306270 8331...
გამომავალი მონაცემები
7
თქვენი პასუხი
7
ჩეკერის პასუხი
YES
შემავალი მონაცემები
12583
19998847 20074783
88260765 88348183
219221157 219233094
126609530 126645690
262752383 262785405
55093328 55149023
149471764 149507513
256677632 256768337
239049715 239093255
75740376 75753964
113407393 113453565
303353790 303443782
199529772 19958741...
გამომავალი მონაცემები
10
თქვენი პასუხი
10
ჩეკერის პასუხი
YES
შემავალი მონაცემები
16283
149114822 149157192
516854658 516881898
756019649 756047314
714793956 714901814
723577821 723664540
375418644 375523840
514225351 514469784
472233763 472430604
35017819 35070034
795413955 795573007
34566148 34781629
1918238 1985887
229102264 22917601...
გამომავალი მონაცემები
8
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO
შემავალი მონაცემები
19573
679510869 679787153
1009231318 1009357300
418855170 418937399
697469834 697498575
602440191 602528334
102480870 102778218
427243642 427327093
1016613567 1016721016
962552599 962612691
199005950 199181118
789564249 789840752
529441625 529545226
148956...
გამომავალი მონაცემები
10
თქვენი პასუხი

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