М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
vika2074
vika2074
07.02.2020 07:54 •  Информатика

Условие: вася любит решать на темы, которые проходили на занятиях кружка по . он познакомился с темой, связанной с делимостью чисел. по дороге домой из школы он записывал все числа, которые встретились ему на пути. получился набор из n целых чисел. ему интересно, можно ли разбить этот набор не более чем на три группы так, чтобы в каждой группе все числа имели общий делитель, больший 1. ему решить эту . формат входных данных в первой строке входного файла записано одно целое число n (1 ⩽ n ⩽ 105). вторая строка содержит n положительных целых чисел, записанных через пробел, встреченных васей по дороге домой. каждое число не превосходит 10^9. формат выходных данных в первую строку выходного файла требуется вывести строку possible, если разбить числа требуемым образом можно, и impossible, если нельзя. если разбиение существует, то во вторую строку необходимо вывести n чисел через пробел, каждое из которых равно 1, 2 или 3 и означает номер группы в разбиении соответствующего числа. если разбиений существует несколько, то нужно вывести данные для любого из них. примеры: вход: 5 12 7 18 5 10 выход: possible 1 2 1 3 1 вход: 4 2 1 3 4 выход: impossible замечание в первом тесте числа разбиваются на три группы так: 12 и 18 (оба делятся на 6), 7, и наконец, 5 и 10, поскольку оба делятся на 5.

👇
Ответ:
Response21
Response21
07.02.2020

Если во входном наборе есть 1 или 0, тогда вывести "Impossible", иначе

вывести "Possible" и N единиц (у меня полный , но я не знаю, почему это работает)

4,5(43 оценок)
Открыть все ответы
Ответ:
Typhoon01
Typhoon01
07.02.2020

С# консольное приложение

Объяснение:

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

namespace ConsoleApp1

{

   class Program

   {

       static void Main(string[] args)

       {

           //Ваш массив

           string[] months = {"May","August","April","May","July"};

           //Искать до тех пор пока в массиве есть "Май"

           while (-1!=Array.IndexOf(months,"May"))

           {

               //Найти где находится Май в массиве

               int index = Array.IndexOf(months, "May");

               //Изменить май

               months[index] = "Это не май";

           }

           //Для отладки

           Console.ReadKey();

       }

   }

}

4,5(36 оценок)
Ответ:
hfhfhjfy
hfhfhjfy
07.02.2020
FOR
Var   a, i, n, sum: integer;  
Degin  
  ReadLn(a, n);  
  Sum := 1;  
   For i := 1 to n do sum := sum * a;  
  WriteLn(sum);
End.

WHILE
Var   a, i, n, sum: integer;  
Begin  
 Read(a, n);  
 Sum := 1;  
  While i <> n do  
   Begin    
    Sum := sum * a;  
    Inc(i);  
   End;  
 Writeln(sum);
End.

REPEAT
Var   a, i, n, sum: integer;  
Begin  
 Read(a, n);  
 Sum := 1;  
  If n <> 0 then    
   Repeat      
     Begin        
       Sum := sum * a;        
       Inc(i);      
     End;    
   Until i = n;  
  WriteLn(sum);
End.
4,7(28 оценок)
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ