建国的签到活动一

题目链接:
http://acm.zzuli.edu.cn/problem.php?cid=1352&pid=3
题目描述
建国发现在某宝上发现了一个签到活动,这个签到活动进行了n天,不过这个活动的积分计算方法很特殊,积分是根据你连续签到的第一天和最后一天计算的。主办 方会给你一个积分表,表中会给出所有的a[i][j](a[i][j]表示第i天到第j天全都签过到,且第i-1天与第j+1天没有签到时你可以得到的积 分,若不满足所有条件则无法获得该积分)。建国刚刚查询了一下自己这n天的签到记录,想请你帮他计算一下这n天总共得到多少积分。
输入
第一行输入一个正整数n,表示活动的天数。(1 <= n <= 200)
接下来输入n行n列整数,第i行j列表示a[i][j]。(当i>j时,a[i][j]没有实际意义,用-1来表示无意义。当i<=j时,1 <= a[i][j] <= 1000)
最后一行输入n个数字,表示x从第一天到第n天的签到记录,1表示当天签过到,0表示当天没有签到,数据保证只有0和1。
输出
输出建国可以得到的总积分。
样例输入
5
5 4 3 2 1
-1 4 3 2 1
-1 -1 3 2 1
-1 -1 -1 2 1
-1 -1 -1 -1 1
1 1 0 1 0
样例输出
6
提示
第1天到第2天连续签到,可以得到积分4;
第4天到第4天连续签到,可以得到积分2;
所以这n天总共可以得到6积分。
思路:
自定区间,判断条件
AC代码:

#include <bits/stdc++.h>
const int MAXN = 2*1e2 +5;
using namespace std;
int dp[MAXN][MAXN], vis[MAXN];
int main() 
{
	int n;
	cin >> n;
	for(int i = 1; i <= n; i++) 
	{
		for(int j = 1; j <= n; j++) 
		{
			cin >> dp[i][j];
		}
	}
	for(int i = 1; i <= n; i++) 
	{
		cin >> vis[i];
	}
	int ans = 0;
	for(int i = 1; i <= n; i++) 
	{
		int L, R;
		if(vis[i] && !vis[i-1]) 
		{
			L = i;
		}
		if(vis[i] && !vis[i+1]) 
		{
			R = i;
			ans += dp[L][R];
		}
	}
	cout << ans << endl;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值