1 条题解
-
0
自动搬运
来自洛谷,原作者为

梦离
**搬运于
2025-08-24 21:30:35,当前版本为作者最后更新于2017-11-09 20:00:48,作者可能在搬运后再次修改,您可在原文处查看最新版自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多
以下是正文
我们可以发现,对于两个相似的集合,其和的差值绝对是0-n之间的,所以,如果我们将其%n+1,结果绝对不等,那么换而言之,%的结果相等的绝对不相似,那么我们就将%的结果相等的放在一个集合里就可以了,集合编号为%的结果+1(因为如果会出现%的结果为0的情况)
代码
#include<iostream> #include<cstdio> using namespace std; int n,m,k; int main() { cin>>n>>k>>m; for(int i=1;i<=k;i++) { int a,u=0,c; cin>>a; for(int j=1;j<=a;j++)cin>>c,u+=c; cout<<u%(n+1)+1<<endl; } return 0; }
- 1
信息
- ID
- 780
- 时间
- 1000ms
- 内存
- 125MiB
- 难度
- 5
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者