30求调

P2141 [NOIP2014 普及组] 珠心算测验

@[zhangjunx](/user/945790) hack ``` 5 9 1 8 3 6 ``` 正确答案 1
by xiaoming007 @ 2023-07-01 13:35:23


原因是 同一个 $a_z$ 只需要被统计一次。
by xiaoming007 @ 2023-07-01 13:35:49


@[zhangjunx](/user/945790) ```cpp #include <bits/stdc++.h> using namespace std; int a[10000], cnt; bool f[10100]; int main() { int n; cin >> n; for (int i = 0; i < n; i++) cin >> a[i]; for (int z = 0; z < n; z++) for (int i = 0; i < n && !f[z]; i++) { for (int j = 0; j < i && !f[z]; j++) { if (a[i] + a[j] == a[z]) cnt++, f[z] = 1; } } cout << cnt; return 0; } ```
by xiaoming007 @ 2023-07-01 13:41:59


好的,谢谢~
by han_bai @ 2023-07-01 14:56:05


|