স্লট মেশিন হ্যাকার

Question

সমস্যা: ফেসবুক হ্যাকার কাপ ২০১১ রাউন্ড 1 বি থেকে স্লট মেশিন হ্যাকার

লক্ষ্য: স্ট্যান্ডিন / স্টাডাউট ব্যবহার করে আপনার প্রিয় ভাষায় সংক্ষিপ্ততম কোড। আপনি ধরে নিতে পারবেন না getRandomNumberসংজ্ঞায়িত, অর্থাত আপনার সমাধানটি কোনও ফাংশন হিসাবে বা অন্য কোনও উপায়ে সম্ভাব্য গল্ফযুক্ত সংস্করণকে অন্তর্ভুক্ত করতে হবে।

রেফারেন্স সমাধান: এসও তে [আমি আমার পছন্দ করেছিলাম, কারণ এটি স্টিডিন / স্টাডাউট ব্যবহার করে এবং আমি ডেভের সমাধান সম্পর্কে নিশ্চিত নই।]

সমস্যাটির পাঠ্য নিম্নলিখিত:

সলট মেশিনগুলির জন্য সফ্টওয়্যার লেখার জন্য আপনি সম্প্রতি একটি ছেলের সাথে বন্ধুত্ব করেছিলেন। তার সাথে কিছুটা সময় বেঁধে দেওয়ার পরে, আপনি খেয়াল করতে পারেন যে স্লট মেশিনগুলি কীভাবে কাজ করে তার জ্ঞান প্রদর্শন করার জন্য তার কাছে এক তদন্ত রয়েছে। অবশেষে আপনি তাকে কোনও নির্দিষ্ট ব্র্যান্ডের মেশিনে ব্যবহৃত অ্যালগরিদমকে সুনির্দিষ্টভাবে বিশদে বর্ণনা করতে পান। অ্যালগরিদম নিম্নরূপ:

int getRandomNumber() {
  secret = (secret * 5402147 + 54321) % 10000001;
  return secret % 1000;
}

এই ফাংশনটি [0, 999] এ একটি পূর্ণসংখ্যার নম্বর দেয়; প্রতিটি অঙ্ক দশটি প্রতীকগুলির মধ্যে একটির প্রতিনিধিত্ব করে যা কোনও নির্দিষ্ট মেশিনের অবস্থার সময় চাকায় প্রদর্শিত হয়। গোপনে প্রাথমিকভাবে আপনাকে অজানা কিছু অ-নেজিটিভ মান সেট করা হয়।

দীর্ঘ যথেষ্ট একটি মেশিন অপারেশন দেখে করার মাধ্যমে, আপনি এর মান নির্ধারণ করতে পারেন গোপন এবং এইভাবে ভবিষ্যতে ফলাফল ভবিষ্যদ্বাণী। ভবিষ্যতের ফলাফলগুলি জেনে আপনি স্মার্ট উপায়ে বাজি ধরতে পারবেন এবং প্রচুর অর্থ জিততে পারবেন।

ইনপুট

ইনপুটটির প্রথম লাইনে ইতিবাচক নম্বর টি , পরীক্ষার কেসের সংখ্যা রয়েছে। এর পরে টি পরীক্ষার মামলা হয়। প্রতিটি পরীক্ষার ক্ষেত্রে একটি ধনাত্মক পূর্ণসংখ্যক এন থাকে , আপনি যে পর্যবেক্ষণ করেন সে সংখ্যা। পরবর্তী এন টোকেনগুলি 0 থেকে 999 পর্যন্ত আপনার পর্যবেক্ষণগুলি বর্ণনা করে inte

আউটপুট

প্রতিটি পরীক্ষার ক্ষেত্রে, পরবর্তী 10 মান আউটপুট করুন যা মেশিন দ্বারা সাদা স্থান দ্বারা পৃথক করা হবে। আপনি যে ক্রমটি পর্যবেক্ষণ করেছেন সেটি যদি আপনার বন্ধু আপনাকে বর্ণিত মেশিন দ্বারা উত্পাদিত না করা যায় তবে তার "Wrong machine"পরিবর্তে মুদ্রণ করুন। আপনি যদি পরবর্তী 10 টি মান স্বতন্ত্রভাবে নির্ধারণ করতে না পারেন তবে "Not enough observations"পরিবর্তে মুদ্রণ করুন।

সীমাবদ্ধতাসমূহ

• টি = 20
• 1 ≤ N ≤ 100
• ইনপুটটিতে টোকেনগুলি 3 টি অক্ষরের বেশি দীর্ঘ হয় না এবং কেবল 0-9 অঙ্ক থাকে।

উদাহরণ ইনপুট

5
1 968 
3 767 308 284 
5 78 880 53 698 235 
7 23 786 292 615 259 635 540 
9 862 452 303 558 767 105 911 846 462 

উদাহরণ আউটপুট

Not enough observations
577 428 402 291 252 544 735 545 771 34
762 18 98 703 456 676 621 291 488 332
38 802 434 531 725 594 86 921 607 35
Wrong machine

Answer 1

পাইথন, 293 অক্ষর

import sys
n=1e7+1
for s in[map(int,x.split())for x in sys.stdin][1:]:
 Q=[]
 for i in range(s[1],n,1e3):A=[i];R=[A.append((A[-1]*5402147+54321)%n)or A[-1]%1e3for x in[0]*8+s];Q+=[R[-10:]]*(R[:-10]==s[2:])
 print Q and["%d "*10%tuple(Q[0]),"Not enough observations"][len(Q)>1]or"Wrong Machine"

Answer 2

পাইথন, ৩১6 টি অক্ষর

C=10**7+1
G=lambda:(s*5402147+54321)%C
import sys
I=map(int,sys.stdin.read().split())[1:]
while I:
 n=I[0]+1;S=range(C)
 for x in I[1:n]:S=[G()for s in S if s%1000==x]
 if len(S)-1:V="Not enough observations"if S else"Wrong machine"
 else:
  s=S[0];V=""
  for i in range(10):V+="%d "%(s%1000);s=G()
 print V;I=I[n:]