Каждая операция (траизакиия) в блокчейне VASYACOIM — это перевод целого положительного количества токенов от одного адреса к другому (пустые переводы быть не могут). Переводить токены можно только если баланс адреса не меньше количества токенов которое он переводит. Вася скачал архив всех транзакций блокчейна, но баланса адресов у нето нет Васе определить минимальную суммы балансов всех адресов в начальный момент времени‚ при которой все транзакции блокчейна корректны
Вводные данные: В стандартном потоке данных (чтение с клавиатуры) в 1-й строке записано целое число N - количество транзакций в блокчейне VASYACOIN. В последующих N строках записаны N транзакций блокчейна в порядке их выполнения, в каждой строке 3 целых неотрицательных числа, разделённых пробелом: X,Y и W, где X - адрес, с которого выполняется перевод, Y - адрес, на который выполняется перевод, W - количество токенов перевода
Выходные данные В стандартный выходной поток данных (запись на экран) ваша программадолжна вывести одно число - минимальную сумму балансов всех адресов в начальный момент времени
Ограничения Время работы программы не должно превышать 1 секунды для каждого теста 0<=X,Y<=1000000 1<=W<=100
Преобразуем условие в более понятное. Обозначаем: a=Первая буква согласная; b=Вторая буква согласная c=Третья буква гласная Тогда условие можно записать следующим образом: Перейдем к исходным обозначениям, учтя, что отрицание "гласная" есть "согласная", а отрицание "согласная" есть "гласная": (Первая буква гласная ИЛИ Вторая буква гласная) И Третья буква согласная. Можно сформулировать еще короче: "Первая ИЛИ вторая буква гласная, а третья обязательно согласная". Этому условию удовлетворяет только имя 4) Лидия - в нем вторая буква гласная, а третья согласная.
Общее решение, позволяющее удалять из строк любой "мусор"
// PascalABC.Net 3.0, сборка 1066 procedure CheckString(var s:string; var n:integer); var i:integer; begin i:=Length(s); while i>0 do begin if not(s[i] in ['a'..'z']) then Delete(s,i,1); Dec(i) end; n:=Length(s) end;
var s1,s2:string; i,p,n1,n2:integer; begin Write('Введите первую строку: '); Readln(s1); CheckString(s1,n1); if n1=0 then Writeln('Введенная строка не содержит допустимых символов') else begin Write('Введите вторую строку: '); Readln(s2); CheckString(s2,n2); if n2=0 then Writeln('Введенная строка не содержит допустимых символов') else { теперь обе строки содержат только маленькие латинские буквы } if n1=n2 then begin for i:=1 to n1 do begin p:=Pos(s1[i],s2); if p=0 then Break else Delete(s2,p,1) end; if Length(s2)=0 then Writeln('Решение имеется') else Writeln('Решения нет') end else Writeln('Решения нет'); end end.
Тестовое решение: Введите первую строку: this is my own deal! Введите вторую строку: Тест: *is now=l2ead my sthi? Решение имеется
Также имеется современное решение, которому пока что в школах не учат: // PascalABC.Net 3.0, сборка 1066 begin var s1:=ReadString('Введите первую строку: ').Where(x->x in ['a'..'z']); if s1.Count=0 then Writeln('Введенная строка не содержит допустимых символов') else begin var s2:=ReadString('Введите вторую строку: ').Where(x->x in ['a'..'z']); if s2.Count=0 then Writeln('Введенная строка не содержит допустимых символов') else if s1.Except(s2).Count>0 then Writeln('Решения нет') else Writeln('Решение имеется') end end.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку