結果
問題 |
No.1594 Three Classes
|
ユーザー |
|
提出日時 | 2024-11-12 15:01:31 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 655 bytes |
コンパイル時間 | 742 ms |
コンパイル使用メモリ | 75,460 KB |
最終ジャッジ日時 | 2025-02-25 03:59:53 |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | -- * 3 |
other | TLE * 1 -- * 17 |
ソースコード
#include <iostream> #include <cstdint> #include <vector> #include <algorithm> using namespace std; int main() { cin.tie(nullptr); ios::sync_with_stdio(false); uint16_t N, i; cin >> N; vector<uint32_t> E(N); for (i = 0; i != N; ++i) cin >> E[i]; uint32_t E_sum = 0; for (i = 0; i != N; ++i) E_sum += E[i]; uint32_t P[12] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 }; do { uint32_t sum = 0; for (i = 0; i != N; ++i) { sum += E[P[i]]; if (sum * 3 == E_sum) sum = 0; else if (sum * 3 > E_sum) break; } if (i == N) { cout << "Yes\n"; return 0; } } while (next_permutation(P, P + N)); cout << "No\n"; return 0; }