結果
問題 | No.1594 Three Classes |
ユーザー | ninoinui |
提出日時 | 2021-07-10 10:53:20 |
言語 | C++17 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 84 ms / 2,000 ms |
コード長 | 3,648 bytes |
コンパイル時間 | 1,804 ms |
コンパイル使用メモリ | 202,772 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-04-28 00:36:56 |
合計ジャッジ時間 | 3,205 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 78 ms
5,248 KB |
testcase_01 | AC | 2 ms
5,376 KB |
testcase_02 | AC | 2 ms
5,376 KB |
testcase_03 | AC | 3 ms
5,376 KB |
testcase_04 | AC | 78 ms
5,376 KB |
testcase_05 | AC | 81 ms
5,376 KB |
testcase_06 | AC | 3 ms
5,376 KB |
testcase_07 | AC | 5 ms
5,376 KB |
testcase_08 | AC | 82 ms
5,376 KB |
testcase_09 | AC | 84 ms
5,376 KB |
testcase_10 | AC | 78 ms
5,376 KB |
testcase_11 | AC | 76 ms
5,376 KB |
testcase_12 | AC | 80 ms
5,376 KB |
testcase_13 | AC | 2 ms
5,376 KB |
testcase_14 | AC | 16 ms
5,376 KB |
testcase_15 | AC | 11 ms
5,376 KB |
testcase_16 | AC | 6 ms
5,376 KB |
testcase_17 | AC | 4 ms
5,376 KB |
testcase_18 | AC | 2 ms
5,376 KB |
testcase_19 | AC | 2 ms
5,376 KB |
testcase_20 | AC | 2 ms
5,376 KB |
ソースコード
#ifndef _DEBUG #define _DEBUG #include __FILE__ int main() { long N; cin >> N; vector<long> A(N); for (int i = 0; i < N; i++) cin >> A.at(i); int base = 3; for (int bit = 0; bit < pow(base, N); bit++) { long x{}, y{}, z{}; for (int i = 0, d = 1; i < N; i++, d *= base) { int now = bit / d % base; if (now == 0) x += A.at(i); if (now == 1) y += A.at(i); if (now == 2) z += A.at(i); } if (x == y && y == z) return cout << "Yes" << '\n', 0; } cout << "No" << '\n'; } #else // #undef _DEBUG #include <bits/stdc++.h> using namespace std; template <typename T, typename T2> bool cmin(T& a, const T2& b) { return a > b ? (a = b, true) : false; } template <typename T, typename T2> bool cmax(T& a, const T2& b) { return a < b ? (a = b, true) : false; } __attribute__((constructor)) void ios_setup() { ios_base::sync_with_stdio(false); cin.tie(nullptr); } template <typename T> ostream& operator<<(ostream& os, const vector<T>& vec); template <typename T> ostream& operator<<(ostream& os, const vector<vector<T> >& vec); template <typename T> ostream& operator<<(ostream& os, const vector<vector<vector<T> > >& vec); template <typename T, typename U> ostream& operator<<(ostream& os, const pair<T, U>& p) { return os << "(" << p.first << ", " << p.second << ")"; } template <typename A, typename B, typename C> ostream& operator<<(ostream& os, const tuple<A, B, C>& t) { const auto& [a, b, c] = t; return os << "(" << a << ", " << b << ", " << c << ")"; } template <typename A, typename B, typename C, typename D> ostream& operator<<(ostream& os, const tuple<A, B, C, D>& t) { const auto& [a, b, c, d] = t; return os << "(" << a << ", " << b << ", " << c << ", " << d << ")"; } template <typename T> ostream& operator<<(ostream& os, priority_queue<T> pq) { os << "{"; while (!pq.empty()) os << pq.top() << (pq.size() > 1 ? " " : ""), pq.pop(); return os << "}"; } #define FOREACH(it, a) for (auto it = (a).begin(); it != (a).end(); it++) template <typename T> ostream& operator<<(ostream& os, const set<T>& se) { os << "{"; FOREACH (it, se) { os << (it == se.begin() ? "" : " ") << *it; } return os << "}"; } template <typename T> ostream& operator<<(ostream& os, const multiset<T>& ms) { os << "{"; FOREACH (it, ms) { os << (it == ms.begin() ? "" : " ") << *it; } return os << "}"; } template <typename T, typename U> ostream& operator<<(ostream& os, const map<T, U>& ma) { os << "{"; FOREACH (it, ma) { os << (it == ma.begin() ? "" : " ") << *it; } return os << "}"; } template <typename T> ostream& operator<<(ostream& os, const vector<T>& vec) { os << "{"; FOREACH (it, vec) { os << (it == vec.begin() ? "" : " ") << *it; } return os << "}"; } template <typename T> ostream& operator<<(ostream& os, const vector<vector<T> >& vec) { os << "{\n"; FOREACH (it, vec) { os << (it == vec.begin() ? " " : "\n ") << *it; } return os << "\n}"; } template <typename T> ostream& operator<<(ostream& os, const vector<vector<vector<T> > >& vec) { os << "{\n"; FOREACH (it, vec) { os << (it == vec.begin() ? "" : "\n") << "(" << it - vec.begin() << ") " << *it; } return os << "\n}"; } void dump() {} template <typename Head, typename... Tail> void dump(const Head& head, const Tail&... tail) { cout << head << (sizeof...(tail) ? ", " : "\n"), dump(tail...); } #ifdef _DEBUG #define DUMP(...) cout << "[" << (#__VA_ARGS__) << "] ", dump(__VA_ARGS__) #else #define DUMP(...) (void)0 #endif #endif