結果
問題 | No.1594 Three Classes |
ユーザー |
![]() |
提出日時 | 2021-07-09 21:29:03 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 10 ms / 2,000 ms |
コード長 | 840 bytes |
コンパイル時間 | 2,146 ms |
コンパイル使用メモリ | 195,024 KB |
最終ジャッジ日時 | 2025-01-22 20:53:36 |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
#include "bits/stdc++.h" #define int long long using namespace std; using ll = long long; using P = pair<ll, ll>; const ll INF = (1LL << 61); ll mod = 1000000007; int N; int E[13]; bool ans = false; void dfs(int i, vector<int> &A, vector<int>&B, vector<int>&C) { if (i == N) { int PA = 0, PB = 0, PC = 0; for (auto x : A)PA += x; for (auto x : B)PB += x; for (auto x : C)PC += x; if (PA == PB && PB == PC)ans = true; return; } A.push_back(E[i]); dfs(i + 1, A, B, C); A.pop_back(); B.push_back(E[i]); dfs(i + 1, A, B, C); B.pop_back(); C.push_back(E[i]); dfs(i + 1, A, B, C); C.pop_back(); } signed main() { ios::sync_with_stdio(false); cin.tie(0); cin >> N; for (int i = 0; i < N; i++)cin >> E[i]; vector<int>A, B, C; dfs(0, A, B, C); if (ans)cout << "Yes" << endl; else cout << "No" << endl; return 0; }