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