結果
問題 |
No.4 おもりと天秤
|
ユーザー |
![]() |
提出日時 | 2017-06-23 18:46:49 |
言語 | C (gcc 13.3.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 649 bytes |
コンパイル時間 | 223 ms |
コンパイル使用メモリ | 31,232 KB |
実行使用メモリ | 8,612 KB |
最終ジャッジ日時 | 2024-10-04 00:50:44 |
合計ジャッジ時間 | 6,964 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 5 TLE * 1 -- * 17 |
ソースコード
#include <stdio.h> #include <math.h> int divide(int i, int w[]){//iが与えられた時、iの2進数表記において1となる桁の錘の総和を返す int ans = 0; for(int j = 0; i > 0; j++){ if(i%2 == 1){ ans += w[j]; } i /= 2; } return ans; } int main(void){ int n; scanf("%d", &n); int w[n]; for(int i = 0; i < n; i++){ scanf("%d", &w[i]); } int left, right, sum = 0; for(int i = 0; i < n; i++){ sum += w[i]; } for(int i = 0; i < pow((double)2, (double)n); i++){ left = divide(i, w); right = sum - left; if(right == left){ printf("possible\n"); return 0; } } printf("impossible\n"); return 0; }