I-v-x-l-c-d-m
любой язык программирования.
рассмотрим последовательность чисел, заданных формулой ni = (i + i^2)/2 mod 2048, где i > 0, а mod означает взятие остатка при делении нацело. начало последовательности: 1 3 6 10 . запишем числа последовательности ni в римской системе счисления (в классической версии, в которой числа 45, 49, 495, 499 записываются как xlv, xlix, cdxcv, cdxcix). в полученной последовательности строк: i iii vi x выберем строки, являющиеся записями чисел n201 n300. исследуем, как часто используются различные римские цифры в записях чисел n201 n300.
с таблицы, определите римскую цифру, количество использований которой вам надо найти, в зависимости от дня недели, в который вы выполняете :
пн вт ср чт пт сб вс
i v x l c d m
в первой строке ответа укажите эту римскую цифру, а во второй строке - число, указывающее сколько раз эта цифра использована в римских записях элементов последовательности n201 n300.
формат входных данных
входные данные отсутствуют.
формат результата
выведите в первой строке римскую цифру, соответствующую текущему дню недели, и во второй строке искомое число использований этой цифры в записях элементов последовательности.
примеры
входные данные
результат работы
i
входные данные
результат работы
v
Это и будет наименьшее время.
#include <iostream>
#include <cstdlib>
using namespace std;
int main() {
int n,i,s;
bool priz=true;
cin>>n;
int b[n],c[n];
for (int i=0; i<n; i++)
{
cin>>b[i];
c[i]=i+1;
}
// сортировка масcива по не возрастанию
while (priz)
{
priz=false;
for (int i=0; i<n-1; i++)
{
if (b[i]<b[i+1])
{
swap(b[i],b[i+1]);
swap(c[i],c[i+1]);
priz=true;
}
}
}
s=0;
for (int i=0; i<n; i++) s+=b[i]*(i+1);
cout<<s<<endl;
for (int i=0; i<n; i++) cout<<c[i]<<" ";
cout<<endl;
system("pause");
return(0);
}
Ввод - вывод:
6
10 21 13 36 41 9
332
5 4 2 3 1 6