العودة إلى مسألة الشهر

مسألة الشهر، الدرجة 06 معاينة

معاينة. هذه مسألة الشهر لديسمبر، فُتحت مبكرًا لتجرّبها. تستمر المعاينة شهرًا واحدًا، بمخططاتها الخاصة ولوحتها الخاصة. في اليوم الأول من الشهر تبدأ اللوحة وكل المؤقّتات فارغة، ولا يُنقل شيء. يبدأ ديسمبر بمخططات جديدة ولوحة صدارة فارغة.

• الرؤوس: 1000000، مرقّمة من 0 إلى 999999.
• رأسا كل زوج متّصلان باحتمال p = 1/2، وكل زوج مستقل عن غيره.

القاعدة. مخططك يحدّده مفتاح K من 64 رقمًا ست عشريًا. الرأسان i وj، حيث i < j، متّصلان إذا كان أول بت من SHA-256(K, i, j) يساوي 1. هنا يُعامَل K على أنه بايتاته الـ32، وi وj على أنهما عددان من 8 بايتات بترتيب big-endian. يحوي الملف المفتاح في السطر k.

القاعدة على شكل شيفرة، مجانية الاستخدام (CC0): C، C++، JavaScript. يمكنك كتابة برنامجك قبل أن تعرض مفتاحك. لا يبدأ المؤقّت إلا عندئذ.

إجابتك. كل الرؤوس n بترتيب الدورة، كل رأس مرة واحدة بالضبط، تفصل بينها مسافات أو أسطر جديدة. يجب أن يكون كل رأس متّصلًا بالذي يليه، والأخير بالأول. تُقبل أي دورة من هذا النوع. اكتبها، أو ارفع ملفًا نصيًا، أو ملف .gz أو .tar.gz يضم هذا الملف وحده.

سجّل الدخول لتحصل على مخططاتك الخاصة