1215B. The Number of Products

B. The Number of Products：题目

#include <bits/stdc++.h>
using namespace std;
#define int long long
vector<int> a((int)6e5);
signed main()
{int n;cin>>n;for (int i=1;i<=n;i++) cin>>a[i];vector<int>dp(3);dp[1] = dp[2] = 0;int res1 = 0,res2 = 0;for (int i=1;i<=n;i++){vector<int>ndp(3);if (a[i]>0) ndp[1] = dp[1]+1,ndp[2] = dp[2];else ndp[2] = dp[1]+1,ndp[1] = dp[2];res1+=ndp[1];res2+=ndp[2];swap(ndp,dp);}cout<<res2<<" "<<res1<<endl;
}

1215B. The Number of Products相关推荐

The Number of Products
The Number of Products You are given a sequence a1,a2,-,ana1,a2,-,an consisting of nn non-zero integ ...
K - The Number of Products
K - The Number of Products 题目入口:K - The Number of Products Codeforces:B. The Number of Products 参考网站 ...
Magento 产品推荐 extension Featured products 2.0 – revamped!
Platform: Community Platform: Community Platform: Enterprise Compatible with: 1.6, 1.6.1, 1.6.2.0, 1 ...
magento创建自定义页面（Bestseller实例） Bestseller products in Magento
Bestseller or best selling product is one of the features people tend to ask for when it comes to Ma ...
Prevent Crow's Feet
来源:http://www.howbeauty.org/anti-aging/223424.htm Wear a sunscreen with an SPF of at least fifteen t ...
独家 | 探索性文本数据分析的新手教程（Amazon案例研究）
作者:Abhishek Sharma 翻译:李嘉骐校对:方星轩本文长度为5500字,建议阅读10+分钟本文利用Python对Amazon产品的反馈对数据文本进行探索性研究与分析,并给出结论. 标 ...
剑指offer：剪绳子
题目描述给你一根长度为n的绳子,请把绳子剪成m段(m.n都是整数,n>1并且m>1),每段绳子的长度记为k[0],k[1],-,k[m].请问k[0]xk[1]x-xk[m]可能的最大乘 ...
Master Data makes SAP Retail special
Master Data makes SAP Retail special It's a self-serving notion with the added benefit of being true ...
使用Bash编写Linux Shell脚本-7.复合命令
转载自:http://blog.csdn.net/fox_lht/archive/2010/09/20/5897336.aspx 7. 复合命令除了最简单的脚本,你很少想要执行每一个命令.执行一 ...

1215B. The Number of Products

1215B. The Number of Products相关推荐

最新文章

热门文章