专栏文章
题解:P14584 [LNCPC 2025] 点击平衡球
P14584题解参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @min1k9e4
- 此快照首次捕获于
- 2025/12/01 19:03 3 个月前
- 此快照最后确认于
- 2025/12/01 19:03 3 个月前
分析:
发现答案只可能是 。若存在一种材质可以一路通过,答案为 ;若两种材质合起来可以通过,答案为 ;否则答案为 。可以用 bitset 实现。
代码:
CPP#include <bits/stdc++.h>
using namespace std;
int n;
bitset<1005> a, b, c;
int main()
{
cin >> n;
for(int i = 1; i <= n; i++)
{
bool A, B, C;
cin >> A >> B >> C;
a[i] = A;
b[i] = B;
c[i] = C;
}
if(a.count() == n || b.count() == n || c.count() == n) cout << 1;
else if((a|b).count() == n || (b|c).count() == n || (c|a).count() == n) cout << 2;
else cout << 3;
}
相关推荐
评论
共 0 条评论,欢迎与作者交流。
正在加载评论...