//A - Insomnia cure
//第一题的意思就是有a,b,c,d四个数和一个龙的总数f，龙的编号是从1-f,看有多少个不能被a,b,c,d中能整除的数num，然后f-num就为答案
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int a,b,c,d;
int main()
{
int n;
cin>>a>>b>>c>>d;
cin>>n;
int num=0;// 能被a,b,c,d中能整除的数num
for(int i=1;i<=n;i++)
{
if(i%a!=0&&i%b!=0&&i%c!=0&&i%d!=0)
{
num++;
}
}
cout<<n-num<<endl;
return 0;
}
//B - Escape
// 第二题的意思就是给你公主的速度vp,龙的速度vd，和一开始公主先走龙没走的时间t,然后龙研究物体的时间（会老巢
// 研究）f和老巢到终点的距离c,这是一道很简单的模拟题 ，求最少要丢多少东西才能保证安全到达终点，可以是恰好到（就是到终点时龙也到）
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int vp,vd,t,f,s;
int main()
{
cin>>vp>>vd>>t>>f>>s;
if(vp>vd)//如果公主的速度比龙快，那么肯定不要扔东西
{
cout<<0<<endl;
return 0;
}
double place=0,time,t1,t2;
int num=0;
place=t*vp;//公主先出发，等到龙出发时公主的位置
time=place/(vd-vp);//第一次龙追上公主的时间
place+=time*vp;//计算出第一次龙追上公主时公主的位置，这里也可以写place=time*vd;
while(place<s)//循环，知道公主到达目的地
{
num++;//每次快追上时扔东西
t1=place/vd+f;//龙回去+研究物体的时间
place+=t1*vp;//计算出这段时间公主的位置
t2=place/(vd-vp);//龙又追上公主的时间
place+=t2*vp;//此时公主的位置
}
cout<<num<<endl;
return 0;
}
//C - Terse princess
// 第三题的意思就是构造一个数组，如果前面任意一个的值都小于后一个，就oh一声，如果前面任所有值的和小于后一个数，就wow一声，wow了就不oh了
//输入数组的长度n,oh a次,wow b次。最简单的方法就是用二进制做，001+010<100,0001+0010<0100等可以用来表示wow，用+1的方法表示oh
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int n,a,b;
int p[105];
int main()
{
while(cin>>n>>a>>b)
{
p[0]=1;//开始默认为第一个为1
for(int i=1;i<n;i++)
{
if(b)
{
p[i]=1<<i;//先把wow搞完
b--;
}
else if(a&&i>1)// 因为p[0]=1,p[1]=2的话，会变成喊了一声wow可如果没有b的话就不需要喊
{
p[i]=p[i-1]+1;
a--;
}
else
{
p[i]=p[i-1];//补充到n个数，相等的话就不会叫了
}
}
if(a||b)//如果还存在wow，oh说明没有这个解，可能是n小
{
cout<<-1<<endl;
}
else
{
for(int i=0;i<n-1;i++)
{
cout<<p[i]<<" ";
}
cout<<p[n-1]<<endl;
}
}
return 0;
}
//D - Bag of mice
//第四题的意思为抽老鼠，谁先抽到白老鼠谁就赢，如果谁都没抽到白老鼠（就是龙抽的时候逃走了白老鼠）就算是龙赢，现在求公主赢的概率
//概率dp,公主赢的话肯定是抽到了白老鼠，有3种情况公主可能赢
//(1)公主抽到了白老鼠
//(2)公主没有抽到白老鼠，龙也没有，逃走的老鼠也不是白的
//(3)公主没有抽到白老鼠，龙也没有，逃走的老鼠是白的（保证还有白老鼠）
//公主先抽 ，w为白老鼠的数目，b为黑老鼠的数目
#include<iostream>
#include<algorithm>
#include<cstring>
#include<iomanip>
using namespace std;
double dp[1005][1005];//表示有多少只白老鼠和多少只的黑老鼠公主赢的概率
int w,b;
int main()
{
cin>>w>>b;
memset(dp,0,sizeof(dp));
for(int i=1;i<=w;i++)//表示如果没有黑老鼠，那么如果公主选，肯定是公主赢
{
dp[i][0]=1;
}
for(int i=1;i<=b;i++)//表示如果没有白老鼠，公主必输
{
dp[0][i]=0;
}
for(int i=1;i<=w;i++)
{
for(int j=1;j<=b;j++)
{
dp[i][j]+=(double)i/(i+j);//第一种情况，看清楚是加法，不是等于，因为有不同的情况
if(j>=2)//要有2只或以上的老鼠才能出现第二种情况
{
dp[i][j]+=(double)j/(i+j)*(double)(j-1)/(i+j-1)*(double)i/(i+j-2)*dp[i-1][j-2];//注意无论抽掉什么老鼠都要在总数上减去，对应的老鼠种类的数目也要减
}
if(j>=3)//只有3中老鼠才能出现第三种情况
{
dp[i][j]+=(double)j/(i+j)*(double)(j-1)/(i+j-1)*(double)(j-2)/(i+j-2)*dp[i][j-3];//注意同上
}
}
}
cout<<setiosflags(ios::fixed)<<setprecision(9)<<dp[w][b]<<endl;
return 0;
}
//D - Bag of mice
//第5题的意思公主发脾气会摔瓶子，有n层的架子，每层放有num个瓶子，每个瓶子都有对应的价值，求出公主叫几声（就是摔瓶子数）造成的
//总价值最高为多少
// 多重背包问题，每一层取几个，每层只能选最旁边的，可以是左边，又可以是右边，把层数看成物品种类，叫的次数即m看成背包的容量
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int d[100005],sum[100005];//sum为每一层各个花瓶的价值的和，d根据多重背包可得（因为每一层可以取不同的个数）
int w[100005];//表示每一层取n个的最大值
int n,m;
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
{
int num,s;
cin>>num;
for(int j=1;j<=num;j++)//sum[0]==0永远成立
{
cin>>s;
sum[j]=sum[j-1]+s;
}
memset(w,0,sizeof(w));
for(int j=0;j<=num;j++)
{
for(int k=0;k<=j;k++)
{
w[j]=max(w[j],sum[k]+sum[num]-sum[num+k-j]);//表示前面取k个，后面取j-k个，这一层总共取j个。。
}
}
for(int j=m;j>=1;j--)//把摔的次数看成背包的容量，进行枚举
{
for(int k=0;k<=min(j,num);k++)// 随便取啊，但是要注意，万一这一层没有m个花瓶就惨了，所以要取最小值
{
d[j]=max(d[j],d[j-k]+w[k]);
}
}
}
cout<<d[m]<<endl;
return 0;
}
