using System;
using System.Linq;
namespace task29760750
{
internal class Program
private static void Main(string[] args)
var N = int.Parse(Console.In.ReadLine());
var array = Console.In.ReadLine()
.Split(' ')
.Select(int.Parse)
.ToArray();
var X = int.Parse(Console.In.ReadLine());
var indices = array
.Select((t, i) => t == X ? i : -1)
.Where(t => t > 0)
Console.Out.WriteLine(indices.Any() ? string.Join(" ", indices) : "-1");
}
Приведём все степени к основанию 2
2^3702-2^468+2^1620-108
-108 можно представить как -128 + 16 + 4
2^3702-2^468+2^1620-2^7 + 2^4 + 2^2
Теперь выстраиваем степени в порядке убывания:
2^3702+2^1620-2^468-2^7 + 2^4 + 2^2
В выражении два вычитания подряд, избавимся от этого, заменив -2^468 на -2^469 + 2^468
2^3702+2^1620 -2^469+2^468-2^7 + 2^4 + 2^2
2^3702 - 1 единица
2^4 - 1 единица
2^2 - 1 единица
Количество единиц в вычитаниях будет равно разнице степеней. Например 1000000-100=1111
2^1620 -2^469 - количеств единиц 1620-469 = 1151
2^468-2^7 - количество единиц 468-7 = 461
Общее количество единиц равно 3+1151+461 = 1615
using System;
using System.Linq;
namespace task29760750
{
internal class Program
{
private static void Main(string[] args)
{
var N = int.Parse(Console.In.ReadLine());
var array = Console.In.ReadLine()
.Split(' ')
.Select(int.Parse)
.ToArray();
var X = int.Parse(Console.In.ReadLine());
var indices = array
.Select((t, i) => t == X ? i : -1)
.Where(t => t > 0)
.ToArray();
Console.Out.WriteLine(indices.Any() ? string.Join(" ", indices) : "-1");
}
}
}