פתרון לTroll Coder
מה רוצים בתרגיל
מקבלים מספר ובהתאם למספר צריך לנחש כמות ביטים(נגיד המספר הוא 6 צריך לנחש רצף של 6 ביטים).
לאחר הניחוש של הביטים מתקבל מספר חזרה של כמות ביטים נכונים לדוגמא אם צדקת ב5 מתוך 6 אז אתה מקבל 5.
לאחר כל הניחושים צריך בסופו של דבר להחזיר את הרצף ביטים הנכון
איך פותרים
בהתחלה ניצור מערך באורך המספר שקיבלנו ונציב בכולו אפסים ונשלח אותו לבדיקה בתור ניחוש ראשון.
נשמור את כמות התשובות הנכונות בתוך משתנה ונתחיל עד שכמות התשובות הנכונות תהיה שווה למספר שקיבלנו.
מתחילים באיבר הראשון-משנים את ערכו(אם הוא היה '1' הוא נהיה '0' ולהיפך) ושולחים לבדיקה.
אם כמות התשובות הנכונות עלתה משאירים את הערך ועוברים לתא הבא במערך ומוסיפים 1 לכמות התשובות הנכונות ואם לא מחזירים לערך הקודם ועוברים לתא הבא במערך וזהו
while(sum_correct < x):
if(array[i] == 0):
array[i] = 1
else:
array[i] = 0
print(" ".join(map(str, array)))
sum_correct = int(input())
if(sum_correct < change):
if (array[i] == 0):
array[i] = 1
else:
array[i] = 0
sum_correct = change
i += 1
change = sum_correct