行业知识
Codeforces Round 803 (Div. 2) C. 3SUM Closure (数学模拟 + 暴力枚举)
给你一个长度为 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;}