අරාව නැවත සකසන්න. Ar [i]> = arr [j] මම ඉරට්ටේ නම් සහ arr [i] <= arr [j] මම අමුතු නම් සහ j <i

ඔබට පූර්ණ සංඛ්‍යා අරාවක් ඇතැයි සිතමු. ගැටළු ප්‍රකාශය මඟින් අරාව නැවත සකස් කිරීමට ඉල්ලා සිටින්නේ අරාවෙහි ඉරට්ටේ පිහිටුමේ ඇති මූලද්‍රව්‍ය ඊට පෙර ඇති සියලුම මූලද්‍රව්‍යයන්ට වඩා විශාල විය යුතු අතර අමුතු ස්ථානවල ඇති මූලද්‍රව්‍ය ඊට පෙර ඇති මූලද්‍රව්‍යයන්ට වඩා අඩු විය යුතුය. උදාහරණයක් …

වැඩිදුර කියවන්න

මූලද්‍රව්‍ය දෙකක සංඛ්‍යාතය අතර උපරිම වෙනස, වැඩි සංඛ්‍යාතයක් ඇති මූලද්‍රව්‍යයක් ද වැඩි වේ

ඔබට පූර්ණ සංඛ්‍යා අරාවක් ඇතැයි සිතමු. ලබා දී ඇති අරාවක ඕනෑම විශේෂිත මූලද්‍රව්‍ය දෙකක සංඛ්‍යාතය අතර උපරිම වෙනස සොයා ගැනීමට ගැටළු ප්‍රකාශය අසයි, නමුත් වැඩි සංඛ්‍යාතයක් සහිත මූලද්‍රව්‍යය අනෙක් නිඛිලයට වඩා වැඩි අගයක් තිබිය යුතුය. උදාහරණ ආදානය: arr [] = {2,4,4,4,3,2}…

වැඩිදුර කියවන්න

1s ගණනය කිරීම සහිත දිගම සබ්රේ 0s ගණනට වඩා එකකි

අපි නිඛිල සංඛ්‍යාවක් ලබා දී ඇත. අරාවෙහි 1 සහ 0 පමණක් අඩංගු වේ. ගැටළු ප්‍රකාශය මඟින් දිගම උප-අරාවෙහි දිග සොයා ගැනීමට අසයි, එය 1 හි ඉලක්කම් සහිත ප්‍රමාණයක් උප අරාවක 0 ගණන්වලට වඩා එකකි. උදාහරණ ආදානය: arr [] =…

වැඩිදුර කියවන්න

ලබා දී ඇති අරා දෙකකින් උපරිම අරා එක පිළිවෙලට තබා ගැනීම

අපට එකම ප්‍රමාණයේ පූර්ණ සංඛ්‍යා දෙකක් ඇති බව සිතමු. අරා දෙකෙහිම පොදු සංඛ්‍යා ද අඩංගු විය හැකිය. ගැටළු ප්‍රකාශය මඟින් අරා දෙකෙන්ම උපරිම අගයන් අඩංගු ප්‍රති n ලයක් ලෙස අරාව සෑදීමට අසයි. පළමු අරාව ප්‍රමුඛතාවය දිය යුතුය (පළමු අංග…

වැඩිදුර කියවන්න

එකම ඒකාකාර හා නොගැලපෙන මූලද්‍රව්‍ය සහිත සබ්බ්‍රේ ගණන් කරන්න

ඔබ N ප්‍රමාණයේ පූර්ණ සංඛ්‍යාවක් ලබා දී ඇතැයි සිතමු. ඉලක්කම් ඇති බැවින්, සංඛ්‍යා අමුතු හෝ ඉරට්ටේ වේ. ගැටළු ප්‍රකාශය යනු එකම ඉරට්ටේ හා අමුතු මූලද්‍රව්‍යයන්ගෙන් යුත් උප අරා ගණනය කිරීම හෝ සමාන හා සමාන සංඛ්‍යා සංඛ්‍යාවක් ඇති උප අරා ගණන සොයා ගැනීමයි. උදාහරණයක් …

වැඩිදුර කියවන්න

අරාව නැවත සකස් කරන්න එවැනි [i] i ට සමාන වේ

“Ar [i] = i” වැනි අරාව නැවත සකස් කරන්න ඔබට 0 සිට n-1 දක්වා පූර්ණ සංඛ්‍යා සමූහයක් ලබා දී ඇති බව සඳහන් වේ. සියලු මූලද්‍රව්‍යයන් අරාවෙහි නොපවතින බැවින් ඒවා වෙනුවට -1 පවතී. ගැටළු ප්‍රකාශය මඟින් අරාව නැවත සකස් කිරීමට ඉල්ලා සිටී…

වැඩිදුර කියවන්න

K සිසුන් අතර සමානව බෙදා හැරිය යුතු උපරිම චොකලට් සංඛ්‍යාව

“K සිසුන් අතර සමානව බෙදා හැරිය යුතු උපරිම චොකලට් සංඛ්‍යාව” සඳහන් කරන්නේ ඔබට චොකලට් කිහිපයක් ඇති පෙට්ටි n ලබා දී ඇති බවයි. K සිසුන් සිටී යැයි සිතමු. කර්තව්යය වන්නේ අඛණ්ඩ පෙට්ටි තෝරා ගැනීමෙන් k සිසුන් අතර උපරිම චොකලට් සංඛ්යාව සමානව බෙදා හැරීමයි. අපිට පුළුවන් …

වැඩිදුර කියවන්න

තිදෙනෙකු අඛණ්ඩව නොසිටින උපරිම පසුකාලීන එකතුව

“අනුක්‍රමික තිදෙනෙකු අඛණ්ඩව නොසිටින උපරිම පසුකාලීන එකතුව” යන ගැටළුවෙහි දැක්වෙන්නේ ඔබට පූර්ණ සංඛ්‍යාවක් ලබා දී ඇති බවයි. ඔබට අඛණ්ඩ මූලද්‍රව්‍ය තුනක් සලකා බැලිය නොහැකි උපරිම මුදල ලබා දී ඇති අනුප්‍රාප්තිකයක් දැන් ඔබට අවශ්‍ය වේ. මතක තබා ගැනීමට, පසු විපරමක් යනු අරාව මිස අන් කිසිවක් නොවේ…

වැඩිදුර කියවන්න

අරාවෙහි අනුපිටපත් සමඟ අනුපූරක පූර්ණ සංඛ්‍යාවක් තිබේදැයි පරීක්ෂා කරන්න

අනුපිටපත් මූලද්‍රව්‍ය ද අඩංගු විය හැකි පූර්ණ සංඛ්‍යා සමූහයක් ඔබට ලබා දී ඇත. ගැටළු ප්‍රකාශය එය පරස්පර සංඛ්‍යා සමූහයක් දැයි සොයා ගැනීමට අසයි, “ඔව්” මුද්‍රණය කරන්න, එසේ නොමැති නම් “නැත” මුද්‍රණය කරන්න. උදාහරණ නියැදි ආදානය: [2, 3, 4, 1, 7, 9] නියැදිය…

වැඩිදුර කියවන්න

සෑම මූලද්‍රව්‍යයක්ම පෙර දෙගුණයකට වඩා වැඩි හෝ සමාන වන දී දී ඇති දිගෙහි අනුක්‍රමය

“සෑම මූලද්‍රව්‍යයක්ම පෙර මෙන් දෙගුණයකට වඩා වැඩි හෝ සමාන වන දී දී ඇති දිගෙහි අනුක්‍රමය” යන ගැටළුව අපට m සහ n යන පූර්ණ සංඛ්‍යා දෙකක් සපයයි. මෙහි m යනු අනුක්‍රමය තුළ පැවතිය හැකි විශාලතම සංඛ්‍යාව වන අතර n යනු…

වැඩිදුර කියවන්න