A. сложный выбор
имя входного файла: стандартный ввод
имя выходного файла: стандартный вывод
ограничение по времени: 2 секунды
ограничение по памяти: 256 мегабайт
каждый день к 9 утра я должен идти в
мой магистрат. я не скажу, что это подвиг.
но, вообще, что-то героическое в этом
есть.
бургомистр, из сценария фильма «тот
самый мюнхгаузен»
хотя с точки зрения горожан установление хорошей погоды было одним из самых зримых дел
барона мюнхгаузена, он, конечно, не собирался тратить на это много времени. в том самом распорядке дня на 30 мая 1779 года на разгон облаков отводился всего час, а с 8 до 10 утра у барона был
запланирован подвиг.
обычно барон совершает подвиги далеко за пределами своего города. он получает сообщения
о том, где в нём , и, потратив некоторое время на приготовления, отправлялся в путь.
сообщений поступает не так уж мало, поэтому барону приходится выбирать, где и какой подвиг он
будет совершать.
процесс выбора происходит следующим образом. незадолго до 8: 00 барон просматривает все
полученные к этому моменту сообщения. для каждого сообщения известно, во-первых, сколько
времени назад оно было отправлено, и, во-вторых, сколько времени потребуется барону на приготовления. барон полагает, что чем меньше времени с момента отправки сообщения, тем
более оно актуально (действительно, если сообщение было отправлено давно, ситуация могла измениться). поэтому он выберет то сообщение, со времени отправки которого минимальное
количество времени. если же таких сообщений окажется несколько, барон выберет то, которое требует минимального времени на приготовления. наконец, если и в этом случае не получится выбрать
единственное сообщение, барон выберет сообщение с максимальным номером.
ваша — определить, какое сообщение выберет барон.
формат входных данных
в первой строке содержится целое число n (1 6 n 6 3 · 105
) — количество сообщений, которое
получил барон.
во второй строке содержится n целых чисел d1, d2, . . , dn (1 6 dj 6 109
, j = 1, 2, . . , n), dj —
время, которое с момента отправки сообщения #j.
в третьей строке содержится n целых чисел p1, p2, . . , pn (1 6 pj 6 109
, j = 1, 2, . . , n), pj —
время, которое потребуется на приготовления, если барон решит выбрать сообщение #j.
#include <iostream>
#include <algorithm>
using namespace std;
string func(int n, int k){
string s;
while(n > 0){
if(n % k < 10) s += (n % k) + '0';
else s += (n % k - 10) + 'A';
n /= k;
}
reverse(s.begin(), s.end());
return s;
}
int main() {
int N;
cin >> N;
int a[3] = {2, 8, 16};
for(auto &i : a)
cout << "Number " << N << " in the notation with a base " << i << " equals to " << func(N, i) << "\n";
}
Вот.
Объяснение:
группа семейств коммерческих операционных систем корпорации Microsoft, ориентированных на управление с графического интерфейса. MS-DOS — является прародителем Windows. Изначально, Windows был лишь графическим интерфейсом для MS-DOS. Каждое семейство обслуживает определённый сектор компьютерной индустрии. Активные семейства Microsoft Windows включают Windows NT и Windows IoT; они могут включать подсемейства (например, Windows Server или Windows Embedded Compact) (Windows CE). Неактивные семейства Microsoft Windows включают Windows 9x, Windows Mobile и Windows Phone. Изначально Windows была всего лишь графической программой-надстройкой для распространённой в 1980-х и 1990-х годах операционной системы MS-DOS. Согласно данным ресурса Net Applications, по состоянию на август 2014 года под управлением операционных систем семейства Windows работает около 88 % персональных компьютеров. Windows работает на платформах x86, x86-64 и ARM. Существовали также версии для DEC Alpha, MIPS, IA-64, PowerPC и SPARC. Последней на данный момент операционной системой Microsoft является Windows 11, представленная 24 июня 2021 года.