B. разгон облаков
имя входного файла: стандартный ввод
имя выходного файла: стандартный вывод
ограничение по времени: 1 секунда
ограничение по памяти: 256 мегабайт
как известно, распорядок дня барона карла фридриха иеронима фон мюнхгаузена на 30 мая
1779 года начинался с подъёма в 6 часов тура. а в 7 часов утра барон планировал разгон облаков
и установление хорошей погоды.
некоторые горожане сомневаются, что барон имеет какое-либо отношение к исчезновению облаков, и предполагают, что он просто пользуется прогнозом погоды (конечно, мы-то знаем, что
разогнать облака намного проще, чем получить долговременный и достаточно точный прогноз погоды, но современники барона полагали иначе).
сомнения горожан подкреплены тем, что если в некоторый день попросить барона разогнать
облака, он соглашается сделать это в один из следующих дней. какой именно это будет день, выбирает сам мюнхгаузен. для исполнения о разгоне облаков, поступивших в разные дни,
мюнхгаузен может выбрать один день.
горожане раздобыли прогноз погоды, которым, по их предположению, пользуется мюнхгаузен.
они планируют обратиться к барону с о разгоне облаков и полагают, что при поступлении в некоторый день мюнхгаузен пообещает разогнать облака в ближайший (следующий за
днём, в который поступила солнечный согласно этому прогнозу день.
ваша — определить, какое минимальное и какое максимальное количество дней после
поступления горожанам придётся ожидать её исполнения, если их предположения об использовании прогноза верны.
замечание. горожане считают днём ожидания тот день, в который поступила формат входных данных
в первой строке содержатся целые числа n и m (1 6 n 6 105
, 1 6 m 6 105
) — количество
солнечных дней в прогнозе погоды и количество горожан.
во второй строке содержится n целых чисел s1, s2, . . , sn (1 6 s1 < s2 < . . < sn 6 109
) — номера
солнечных дней согласно прогнозу погоды.
в третьей строке содержится m целых чисел p1, p2, . . , pm (1 6 p1 < p2 < . . < pm < sn) —
номера дней, в которые горожане обращались с о разгоне облаков.
формат выходных данных
выведите два целых числа — минимальное количество дней и максимальное количество дней,
которое придётся ждать горожанам исполнения разделяйте числа пробелом или переводом
строки.
система оценки
в первой применяется потестовая система оценки. в графе «» указано количество за тест и в скобках максимальное количество , которое можно набрать за
. участнику сообщаются номера тестов внутри этой , которые не были пройдены.
проверка решения на тестах второй осуществляется только, если все тесты первой
пройдены. за вторую начисляются только в случае прохождения всех
тестов этой . участнику сообщается либо номер первого теста внутри , который
не пройден, и результат проверки на этом тесте, либо что все тесты этой пройдены.
Потребность считать возникала у людей вместе с появлением цивилизации. Им было необходимо осуществлять торговые сделки, проводить землемерные работы, управлять запасами урожая, следить за астрономическими циклами. Для этого издревле были изобретены различные инструменты, от счётных палочек и абака, в ходе развития науки и техники эволюционировавшие в калькуляторы и разнообразные вычислительные устройства, в том числе и персональные компьютеры. В 1950-60х годах компьютеры были доступны только крупным компаниям из-за своих размеров и цены. В конкурентной борьбе за увеличение продаж фирмы, производящие компьютеры, стремились к удешевлению и миниатюризации своей продукции. Для этого использовались все современные достижения науки: память на магнитных сердечниках, транзисторы, и наконец микросхемы. К 1965 году мини-компьютер PDP-8 занимал объём, сопоставимый с бытовым холодильником, стоимость составляла примерно 20 тыс. долларов, кроме того, наблюдалась тенденция к дальнейшей миниатюризации. Kenbak-1 Digital Computer известен многим как действительно один из первых в мире персональных компьютеров, коммерческая модель. Сейчас этот ПК выставлен на продажу. Впервые устройство ценой в $750 было представлено Джоном Бланкенбекером в 1971 году, за много лет до появления Altair 8800 и Apple I. Правда, до него был выпущен Datapoint 2200.
Создатель KEnbak-1 позиционировал свое устройство, как образовательную систему, позволяющую школьнику или взрослому человеку научиться началам программирования. Процессора здесь не было, а объем ОЗУ — всего 256 байт. Всего было произведено 50 таких устройств, некоторые из которых сейчас появляются на аукционах и в музеях «железа».
Выбери то что тебе нужно!
--- C# 7.3 -- (.NET Framework 4.8)
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace CSLear
{
class Program
{
static void Main(string[] args)
{
Tuple<int, int> MatrixRange = new Tuple<int, int>(-10, 10);
int M = int.Parse(Console.ReadLine());
int N = int.Parse(Console.ReadLine());
int[,] Arr = new int[M,N];
ArrayRandomize(ref Arr, M, N, MatrixRange);
MatrixPrint(Arr, M, N);
int Negatives = Arr.Count(x => x < 0);
int Zero = Arr.Count(x => x == 0);
int Positives = Arr.Count(x => x > 0);
Console.WriteLine($"Positive Items: {Positives}\nNegative Items: {Negatives}\nZeroes: {Zero}");
Console.ReadKey();
}
public static void MatrixPrint<T>(T[,] Matrix, int MRows, int MCols)
{
StringBuilder sb = new StringBuilder();
for (int i = 0; i < MRows; i++)
{
for (int j = 0; j < MCols; j++)
{
sb.Append($"{Matrix[i, j]} ");
}
sb.Append("\n");
}
Console.WriteLine(sb.ToString());
}
public static void ArrayRandomize(ref int[,] Arr, int ArrRows, int ArrCols, Tuple<int, int> Range)
{
Random r = new Random();
for (int i = 0; i < ArrRows; i++)
{
for (int j = 0; j < ArrCols; j++)
{
Arr[i, j] = r.Next(Range.Item1, Range.Item2);
}
}
}
}
public static class Extensions
{
public static int Count<T>(this T[,] Matr, Func<T, bool> Predicate)
{
int counter = 0;
foreach (T Item in Matr)
{
if (Predicate(Item)) counter++;
}
return counter;
}
}
}