N শূন্য এবং M এক এর একটি ক্রম তৈরি করতে হবে যাতে ক্রমে দুটি সংলগ্ন শূন্য এবং তিনটি সংলগ্ন এক থাকে না।
ইনপুট - N=5, M=9
আউটপুট - 1 1 0 1 1 0 1 1 0 1 0 1 0 1
নোট - (m < n-1) || m >= 2*(n+1) সত্য হলে ক্রম তৈরি সম্ভব নয়।
অ্যালগরিদম
START Step 1 -> n, m ইনপুট Step 2 -> IF m == n-1: print "01" repeatedly Step 3 -> ELSE IF (m < n-1) || m >= 2*(n+1): print "Can't have sequence" Step 4 -> ELSE: while m-n > 1 && n>0: print "1 1 0", decrement m by 2, n by 1 while n>0: print "1 0", decrement both while m>0: print "1", decrement m STOP
উদাহরণ
#include <stdio.h> #include <math.h> int main() { int n =5, m=9; if( m == n-1 ) { ... } else if ( (m < n-1) || m >= 2 * (n + 1) ) { ... } else { ... } return 0; }আউটপুট
1 1 0 1 1 0 1 1 0 1 0 1 0 1
