Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. сначала записывается - id846226920201219 от Лшалвд 19.12.2020 04:30

Question

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

Лшалвд · Accepted Answer

Ll - long long

dp[i] = dp[i-1] + dp[i-2] + dp[i-5] + dp[i-10];
ll dp[666];
dp[0] = 1;
for(int i=0;i<=64;i++)
{
dp[i+1]+=dp[i];
dp[i+2]+=dp[i];
dp[i+5]+=dp[i];
dp[i+10]+=dp[i];
cout << i << ": " << dp[i] << endl;
}
это если порядок важен, то есть 2 + 1 != 1 + 2, тогда ответ
489475342266653, наверное
а иначе 644

ll ans=0;
for(int i=0;i<10;i++) // 10
{
for(int j=0;j<20;j++) // 5
{
for(int k=0;k<50;k++) // 2
{
ll now = i*10 + j*5 + k*2;
if(now<=64) ans++;
}
}
}
cout << ans;

MOGZ ответил