小工具知识网

当前位置: 首页 > 行业知识 > Codeforces Round 803 (Div. 2) C. 3SUM Closure (数学模拟 + 暴力枚举)

行业知识

Codeforces Round 803 (Div. 2) C. 3SUM Closure (数学模拟 + 暴力枚举)

2026-11-11 04:40:26 来源:互联网转载

给你一个长度为 n 的数组 a 。如果对于所有不同的索引 i , j , k ,和 ai+aj+ak 都是数组的元素,那么这个数组称为 3SUM 闭合数组。更正式地说,如果对于所有整数 1≤i int n;cin n; int flagMinus = 0; int flagPosi = 0; int cnt0 = 0; mapst; mapisNums; for(int i = 1;i cin > a[i]; isNums[a[i]] = 1; if(a[i] 0)flagPosi ++; if(a[i] == 0 && cnt0 2){ cout 2){ cout if(!st[i]){ for(int j = 1;j if(!st[j] && i != j){ for(int k = 1;k if(!st[k] && j != k && i != k){ nums.push_back(a[i] + a[j] + a[k]); } } } } } } for(int i : nums){ if(!isNums[i]){ cout int T;cin T; while(T--){ solve(); } return 0;}

上一篇:Stable Diffusion如何生成高质量的图-prompt写法介绍

下一篇:kvm与服务器怎么连?