結果
問題 | No.1594 Three Classes |
ユーザー |
👑 |
提出日時 | 2021-05-11 20:09:42 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 38 ms / 2,000 ms |
コード長 | 473 bytes |
コンパイル時間 | 302 ms |
コンパイル使用メモリ | 29,312 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-16 07:21:18 |
合計ジャッジ時間 | 1,461 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
#include <stdio.h> int main() { int i, N, E[13], bit[13]; scanf("%d", &N); for (i = 0; i < N; i++) scanf("%d", &(E[i])); for (i = 1, bit[0] = 1; i <= 12; i++) bit[i] = bit[i-1] * 3; int j, k, sum[3]; for (k = 0; k < bit[N]; k++) { for (i = 0; i < 3; i++) sum[i] = 0; for (i = 0; i < N; i++) sum[k/bit[i]%bit[1]] += E[i]; if (sum[0] == sum[1] && sum[1] == sum[2]) break; } if (k == bit[N]) printf("No\n"); else printf("Yes\n"); fflush(stdout); return 0; }