結果
問題 |
No.4 おもりと天秤
|
ユーザー |
![]() |
提出日時 | 2016-04-25 09:06:55 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 546 bytes |
コンパイル時間 | 256 ms |
コンパイル使用メモリ | 23,680 KB |
実行使用メモリ | 7,968 KB |
最終ジャッジ日時 | 2024-10-04 15:42:18 |
合計ジャッジ時間 | 7,065 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 18 TLE * 1 -- * 4 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:20:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 20 | scanf("%d", &n); | ~~~~~^~~~~~~~~~ main.cpp:22:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 22 | scanf("%d", &a[i]); | ~~~~~^~~~~~~~~~~~~
ソースコード
#include <stdio.h> int x = 0; void search(int left, int right, int sum, int sum2, int *a) { if(x) return; int i; for( i = left; i < right; i++){ if( sum == sum2 + a[i])x = 1; if( sum > sum2 + a[i]) { search(i+1, right, sum, sum2 + a[i], a); } } } int main(void) { int n, a[101], i, sum = 0; scanf("%d", &n); for( i = 0; i < n; i++) { scanf("%d", &a[i]); sum += a[i]; } if( sum%2 ) { printf("impossible\n"); return 0; } search(0, n-1, sum/2, 0, a); (x)? printf("possible\n") : printf("impossible\n"); return 0; }