Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Угадай перестановку

(Время: 1 сек. Память: 32 Мб Сложность: 30%)

Вы угадали: это интерактивная задача.

Теперь угадайте перестановку p, которая имеет размер n. Вы можете спросить не более n раз чему равна сумма двух элементов (разумеется, на различных позициях).

Перестановкой размера n называется массив из n целых различных чисел pi, таких, что 1 ≤ pi ≤ n.

Протокол взаимодействия

Первая строка ввода содержит целое число n – размер перестановки (3 ≤ n ≤ 333).

Далее вы можете в отдельной строке задать вопрос в виде «? i j», где 1 ≤ i,j ≤ n и i≠j, а в ответ получить pi+pj.

Вы должны задать не более чем n вопросов, после чего вывести ответ и завершить работу программы.

Если вы готовы предоставить p, то в отдельной строке выведите «!», а следом числа p1, p2, ⋯, pn.

Пример

стандартный вводстандартный вывод
15
4
6
5
5
7
? 1 2
? 3 4
? 1 4
? 2 3
? 4 5
! 3 1 4 2 5

Примечание

Для корректной работы программы после каждой операции вывода данных выводите перевод строки, а также очищайте буфер вывода. Очистка буфера вывода производится следующим образом:

  • В языке Pascal: flush(output)
  • В С/С++: fflush(stdout) или cout.flush()
  • В Java: System.out.flush()
  • В Python: sys.stdout.flush() из библиотеки sys
  • В C# и Basic: Console.Out.Flush()

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2006 / 2007
 2007 / 2008
 2008 / 2009
 2009 / 2010
 2010 / 2011
 2011 / 2012
 2012 / 2013
 2013 / 2014
 2014 / 2015
 2015 / 2016
 2016 / 2017
 2017 / 2018
 2018 / 2019
 2019 / 2020
 2020 / 2021
 2021 / 2022
 2022 / 2023
 2023 / 2024
 A. Интересные числа
 B. Клуб интересных уравнений
 C. Генератор уровня
 D. Угадай перестановку
 E. Название команды
 F. Заяц и медведь
 G. Итоговый счёт
 H. Повреждённый пароль
 I. Настя и пропажа
 J. Дипломы Артемия

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru



Закзать проект дизайн однокомнатной квартиры здесь