সারাংশ
পূর্ণসংখ্যার একটি তালিকা দেওয়া হয়েছে, প্রতিটি পূর্ণসংখ্য অনুসারে বাছাইয়ের পরে সূচকটি শেষ হবে।
উদাহরণস্বরূপ, তালিকাটি থাকলে আপনার [0,8,-1,5,8]
ফিরে আসা উচিত [1,3,0,2,4]
। লক্ষ্য করুন যে দু'জন 8
একে অপরের সাথে সম্পর্কিত তাদের অর্ডার বজায় রাখছেন (সাজান স্থিতিশীল)।
অন্য উপায় রাখুন: তালিকার প্রতিটি উপাদানগুলির জন্য, তালিকার যে উপাদানগুলির সংখ্যা রয়েছে তা ফিরিয়ে দিন: নির্বাচিত উপাদানের চেয়ে ছোট বা OR (উপাদানটির সমান এবং নির্বাচিত উপাদানটির আগে প্রদর্শিত হবে)
সূচকগুলি অবশ্যই 0 (1 না) EDIT দিয়ে শুরু করা উচিত : বড় পুশব্যাকের পরে আমি 1-ভিত্তিক সূচকগুলিকে অনুমতি দেব।
পরীক্ষার কেস:
0 -> 0
23 -> 0
2,3 -> 0,1
3,2 -> 1,0
2,2 -> 0,1
8,10,4,-1,-1,8 -> 3,5,2,0,1,4
0,1,2,3,4,5,6,7 -> 0,1,2,3,4,5,6,7
7,6,5,4,3,2,1,0 -> 7,6,5,4,3,2,1,0
4,4,0,1,1,2,0,1 -> 6,7,0,2,3,5,1,4
1,1,1,1,1,1,1,1 -> 0,1,2,3,4,5,6,7
1,1,1,1,1,1,1,0 -> 1,2,3,4,5,6,7,0
[0 1 ... n-1]
।
8,10,4,-1,-1
পরীক্ষার কেসটি অত্যন্ত প্রতারণামূলক। প্রথমে চেষ্টা করে দেখুন 4,4,0,1,1,2,0,1
।