CSharp · Console
using System;
using System.Numerics;
public class Program
{
public static void Main()
{
int k = int.Parse(Console.ReadLine());
int n = int.Parse(Console.ReadLine());
int zerosCounter = 0;
int onesCounter = 0;
int sequencesCounter = 0;
string countSwitcher = null;
string result = null;
if (n == 0)
{
Console.WriteLine(0);
return;
}
for (int i = 0; i < n; i++)
{
int number = int.Parse(Console.ReadLine());
string tempResult = null;
while (number > 0)
{
int lastBit = number & 1;
tempResult = lastBit + tempResult;
number = number >> 1;
}
result += tempResult;
}
for (int i = 0; i < result.Length; i++)
{
if (result[i] == '0')
{
countSwitcher = "zero";
}
else
{
countSwitcher = "one";
}
if (countSwitcher == "zero")
{
zerosCounter++;
if (i == result.Length - 1)
{
if (zerosCounter == k)
{
sequencesCounter++;
}
break;
}
if (result[i + 1] == '1')
{
if (zerosCounter == k)
{
sequencesCounter++;
}
zerosCounter = 0;
}
}
if (countSwitcher == "one")
{
onesCounter++;
if (i == result.Length - 1)
{
if (onesCounter == k)
{
sequencesCounter++;
}
break;
}
if (result[i + 1] == '0')
{
if (onesCounter == k)
{
sequencesCounter++;
}
onesCounter = 0;
}
}
}
Console.WriteLine(sequencesCounter);
}
}