Регистрация Спросить otvet5GPT
Bayleef
11.01.2020 21:00
Информатика
Есть ответ 👍

Дано n цілих чисел a 1 ,a 2 ,…,a n . За одну операцію ви можете додати одне число до іншого. Тобто, виконати операцію a i =a i +a j , де i  =j. Виконайте не більше 2n операцій, щоб зробити масив неспадним. Тобто, a 1 ≤a 2 ≤⋯≤a n . Зверніть увагу, що вам необов'язково мінімізувати кількість операцій.
Головне, щоб кількість не перевищувала 2n.
Входные данные
Перший рядок містить одне ціле число n (1≤n≤10 3 ). Другий рядок містить n цілих чисел a 1 ,a 2 ,…,a n (∣a i ∣≤10 9 ). Выходные данные У першому рядку виведіть одне ціле число k (0≤k≤2n) — кількість операцій.
У кожному з наступних k рядків виведіть по два цілі числа i та j (1≤i,j≤n, i  =j), це означає, що виконається операція a i =a i +a j . Абсолютне значення будь-якого числа у будь-який момент не має перевищувати 10 18 .
Оценивание
Розв'язок, який буде працювати правильно для тестів, у яких n=2, набиратиме принаймні ів.
Розв'язок, який буде працювати правильно для тестів, у яких усі числа додатні, набиратиме принаймні ів.

211
485
Посмотреть ответы 1

Ответы на вопрос:

sensed
sensed
4,6(16 оценок)

С++14

Код:

#include <iostream>#include <iomanip>#include <string>#include <algorithm> size_t count_char(const std::string& number, char c) {     return std::count(number.begin(), number.end(), c);} bool is_it_more_than(const std::string& number, char a, char b) {    return count_char(number, a) > count_char(number, b);}int main() {    long long k = 4353621ll;    char a = '3';    char b = '4';    std::string number = std::to_string(k);    std::cout << "Number is " << number << std::endl;    std::cout << "a = " << a << std::endl;    std::cout << "b = " << b << std::endl;    std::cout << "Does a appear in Number more often than b: " << std::boolalpha << is_it_more_than(number, a, b) << std::endl;    return 0;}
C++. Дано натуральное число. Верно ли, что цифра a встречается в нем реже, чем цифра b?​

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Информатика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.

  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.

  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!

  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS