2020“远光杯”网络资格赛P 今天图书馆开了没？（dp）

题目 爱丽丝是一位勤奋努力的学生，她每天都要去图书馆看书学习。为了完成自己改变世界的伟大梦想，爱丽丝给自己制定了学习计划。图书馆有文一、文二、文三、理科共四间图书阅览室，图书馆正常开馆时爱丽丝每天都会挑选一间阅览室自习和阅读。为了保持自身知识面开阔，爱丽丝会阅读各自不同种类的书籍，所以她不会连续两天去同一间阅览室。

然而，实现梦想的路上总会有些意外发生。一场新冠肺炎突然袭来，打乱了图书馆的开放计划。为了确保读者的安全，北师珠图书馆决定分批开放自己的各个阅览室，各阅览室的开放时间由各个阅览室根据人流量自行决定。所以每一天里，图书馆开放的阅览室是不一样的。有可能全都开放，有可能只开放一些，有可能一间都不开放。

爱丽丝不会轻易改变自己的学习计划。所以如果图书馆公布的开放计划与爱丽丝的学习计划不符合，比如说图书馆不开，或者今天开的阅览室她昨天正好去过，她就留在宿舍打游戏了。按照图书馆公布的开放计划和爱丽丝的学习计划，爱丽丝想知道，她最多能去几天图书馆？

输入要求 数据第一行为一个整数n，代表图书馆公布接下来n天的开放计划，n≤100000。

接下来有n行，每行有4个用空格隔开的数字，分别代表当天文一、文二、文三、理科阅览室是否开放。数字0代表不开放，数字1代表开放。

输出要求 请输出一个整数，代表在公布开放计划的n天中爱丽丝能去图书馆的最大天数。整数结尾应有一换行。

样例输入

3
1 0 0 0
0 1 0 0
0 0 1 0

样例输出

3

代码

#include
using namespace std;
#define ll long long 
const int maxn = 100010;

int a[maxn][5];
int n;
int main() {
    scanf("%d",&n);
    for(int i = 1;i