যোগফল বিয়োগ ক্রম
প্লাস-বিয়োগ সিকোয়েন্সটি এমন একটি যা দুটি বীজ দিয়ে শুরু হয় a(0)
এবং b(0)
। এই অনুক্রমের প্রতিটি পুনরাবৃত্তিটি ক্রমের পূর্ববর্তী দুটি সদস্যের সংযোজন এবং বিয়োগফল। যে, a(N) = a(N-1) + b(N-1)
এবং b(N) = a(N-1) - b(N-1)
।
উদ্দেশ্য অসম্পূর্ণতা বা K
প্রদত্ত প্রথম পদক্ষেপে , প্লাস-বিয়োগের ক্রম উত্পাদন করে K
। আপনি এটি অসীম আউটপুট প্রোগ্রাম, একটি জেনারেটর বা কোনও ফাংশন / প্রোগ্রাম ব্যবহার করে এটি করতে পারেন যা প্রথম K
পদক্ষেপ দেয় । আউটপুট ক্রমটি কোনও বিষয় নয়, যতক্ষণ এটি সুসংগত হয়। (অর্থাত, b(K) a(K)
বা a(K) b(K)
, কিছু অ সাংখ্যিক মধ্যে অ সম্পর্কে newline বিভাজক যান।) আউটপুট ইনপুট দিয়ে শুরু হবে।
পরীক্ষার মামলা
ইনপুটগুলির জন্য 10 2
(এর a(0) b(0)
জন্য, এটি প্রথম কে পদ্ধতির (বা অসীম পদ্ধতির সাবসেকশন) এর সম্ভাব্য আউটপুট:
10 2
12 8
20 4
24 16
40 8
48 32
80 16
96 64
160 32
192 128
320 64
384 256
640 128
768 512
1280 256
1536 1024
2560 512
3072 2048
5120 1024
6144 4096
10240 2048
12288 8192
20480 4096
24576 16384
40960 8192
49152 32768
81920 16384
98304 65536
ইনপুটগুলির জন্য 2 20 10
( a(0) b(0) k
):
2 20
22 -18
4 40
44 -36
8 80
88 -72
16 160
176 -144
32 320
352 -288
এটি একটি কোড-গল্ফ , তাই বাইটের মধ্যে সংক্ষিপ্ততম প্রোগ্রামটি জিতে।
a
এবং b
একটি newline হবে?