কার্য
পূর্ণসংখ্যার একটি তালিকা দেওয়া এল এবং অন্য পূর্ণসংখ্যা গুলি , লক্ষ্য সব কলাম ভিত্তিক অঙ্কের গনা হয় গুলি -length (সম্ভাব্য ওভারল্যাপিং) এর টুকরা এল , এর আপেক্ষিক তাদের অবস্থানের সংক্রান্ত যখন এল (নিচে দেখুন)।
সংজ্ঞা
গুলি -length (ওভারল্যাপিং) টুকরা তালিকার এল সব সংলগ্ন subsequences (মোড়ানো ছাড়া) হয় এল যে দৈর্ঘ্য হয় গুলি ।
অর্ডার করার জন্য অবস্থানের অধিকারে থাকা টুকরা গুলি আপেক্ষিক এল , আপনি একটি "মই", যেখানে প্রতিটি ফালি বিল্ডিং কল্পনা করতে পারেন গুলি আমি একটি অফসেট করেছে আমি শুরু থেকে অবস্থান।
চশমা
- s হল পূর্ণসংখ্যা 1 এর চেয়ে বেশি এবং L এর দৈর্ঘ্যের চেয়ে কঠোরভাবে ছোট ।
- এল সর্বদা কমপক্ষে 3 টি উপাদান থাকবে।
- আপনি যে কোনও প্রোগ্রামিং ভাষায় প্রতিযোগিতা করতে পারেন এবং যে কোনও মানক পদ্ধতির মাধ্যমে ইনপুট নিতে এবং আউটপুট সরবরাহ করতে পারেন , যখন এই লুফোলগুলি ডিফল্টরূপে নিষিদ্ধ। এটি কোড-গল্ফ , তাই প্রতিটি ভাষার জন্য সংক্ষিপ্ততম জমা (বাইটে) জিততে পারে।
উদাহরণ এবং পরীক্ষার কেস
এখানে একটি কাজের উদাহরণ:
[1, 2, 3, 4, 5, 6, 7, 8, 9], 3
[1, 2, 3]
[2, 3, 4]
[3, 4, 5]
[4, 5, 6]
[5, 6, 7]
[6, 7, 8]
[7, 8, 9]
-------------------------------- (+) | column-wise summation
[1, 4, 9, 12, 15, 18, 21, 16, 9]
এবং আরও কয়েকটি পরীক্ষার মামলা:
[1, 3, 12, 100, 23], 4 -> [1, 6, 24, 200, 23]
[3, -6, -9, 19, 2, 0], 2 -> [3, -12, -18, 38, 4, 0]
[5, 6, 7, 8, 2, -4, 7], 3 -> [5, 12, 21, 24, 6, -8, 7]
[1, 2, 3, 4, 5, 6, 7, 8, 9], 3 -> [1, 4, 9, 12, 15, 18, 21, 16, 9]
[1, 1, 1, 1, 1, 1, 1], 6 -> [1, 2, 2, 2, 2, 2, 1]
[1, 2, 3, 4, 5, 6, 7, 8, 9], 6 -> [1, 4, 9, 16, 20, 24, 21, 16, 9]
s
চেয়ে বড়L/2
। সম্ভবত আরও কিছু পরীক্ষার কেস যুক্ত করুন যেখানে এটি[1, 1, 1, 1, 1, 1, 1], 6 ->
[1, 2, 2, 2, 2, 2, 2] 1] `বা[1, 2, 3, 4, 5, 6, 7, 8, 9], 6 -> [1, 4, 9, 16, 20, 24, 21, 16, 9]
?