Submission #49502172

---

Source Code Expand

using System;
using System.Collections;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Numerics;

namespace Tasks;

public class E
{
    public static void Main()
    {
        using var sw = new StreamWriter(Console.OpenStandardOutput()) { AutoFlush = true };
        Console.SetOut(sw);
        Solve();
        Console.Out.Flush();
    }

    public static void Solve()
    {
        var N = Scanner.Scan<int>();
        int LogN(int n)
        {
            var result = 0;
            while (n > 0)
            {
                result++;
                n >>= 1;
            }

            return result;
        }

        var M1 = N - 1;
        var M2 = LogN(N - 1);

        if (M1 <= M2)
        {
            var M = M1;
            Console.WriteLine(M);
            for (var i = 1; i <= M; i++)
            {
                Console.WriteLine($"{1} {i}");
            }

            var S = Scanner.Scan<string>();
            var answer = N;
            for (var i = 0; i < M; i++)
            {
                if (S[i] == '1') answer = i + 1;
            }

            Console.WriteLine(answer);
        }
        else
        {
            var M = M2;
            Console.WriteLine(M);
            var lists = new List<int>[M].Select(_ => new List<int>()).ToArray();
            for (var i = 1; i <= N - 1; i++)
            {
                for (var k = 0; k < M; k++)
                {
                    if ((i >> k & 1) == 1) lists[k].Add(i);
                }
            }

            for (var i = 0; i < M; i++)
            {
                Console.WriteLine($"{lists[i].Count} {string.Join(" ", lists[i])}");
            }
            var S = Scanner.Scan<string>();
            var answer = 0;
            for (var i = 0; i < M; i++)
            {
                answer |= (S[i] == '1' ? 1 : 0) << i;
            }

            if (answer == 0) answer = N;
            Console.WriteLine(answer);
        }
    }

    public static class Scanner
    {
        public static T Scan<T>() where T : IConvertible => Convert<T>(ScanStringArray()[0]);
        public static (T1, T2) Scan<T1, T2>() where T1 : IConvertible where T2 : IConvertible
        {
            var input = ScanStringArray();
            return (Convert<T1>(input[0]), Convert<T2>(input[1]));
        }
        public static (T1, T2, T3) Scan<T1, T2, T3>() where T1 : IConvertible where T2 : IConvertible where T3 : IConvertible
        {
            var input = ScanStringArray();
            return (Convert<T1>(input[0]), Convert<T2>(input[1]), Convert<T3>(input[2]));
        }
        public static (T1, T2, T3, T4) Scan<T1, T2, T3, T4>() where T1 : IConvertible where T2 : IConvertible where T3 : IConvertible where T4 : IConvertible
        {
            var input = ScanStringArray();
            return (Convert<T1>(input[0]), Convert<T2>(input[1]), Convert<T3>(input[2]), Convert<T4>(input[3]));
        }
        public static (T1, T2, T3, T4, T5) Scan<T1, T2, T3, T4, T5>() where T1 : IConvertible where T2 : IConvertible where T3 : IConvertible where T4 : IConvertible where T5 : IConvertible
        {
            var input = ScanStringArray();
            return (Convert<T1>(input[0]), Convert<T2>(input[1]), Convert<T3>(input[2]), Convert<T4>(input[3]), Convert<T5>(input[4]));
        }
        public static (T1, T2, T3, T4, T5, T6) Scan<T1, T2, T3, T4, T5, T6>() where T1 : IConvertible where T2 : IConvertible where T3 : IConvertible where T4 : IConvertible where T5 : IConvertible where T6 : IConvertible
        {
            var input = ScanStringArray();
            return (Convert<T1>(input[0]), Convert<T2>(input[1]), Convert<T3>(input[2]), Convert<T4>(input[3]), Convert<T5>(input[4]), Convert<T6>(input[5]));
        }
        public static IEnumerable<T> ScanEnumerable<T>() where T : IConvertible => ScanStringArray().Select(Convert<T>);
        private static string[] ScanStringArray()
        {
            var line = Console.ReadLine()?.Trim() ?? string.Empty;
            return string.IsNullOrEmpty(line) ? Array.Empty<string>() : line.Split(' ');
        }
        private static T Convert<T>(string value) where T : IConvertible => (T)System.Convert.ChangeType(value, typeof(T));
    }
}

Submission Info

Judge Result