結果
問題 |
No.4 おもりと天秤
|
ユーザー |
![]() |
提出日時 | 2019-03-06 23:40:53 |
言語 | C (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 694 bytes |
コンパイル時間 | 121 ms |
コンパイル使用メモリ | 29,824 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-23 14:41:32 |
合計ジャッジ時間 | 893 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 5 WA * 18 |
ソースコード
#include<stdio.h> #include <stdlib.h> int asc_sort(const void *a, const void *b) { return *(int*)a - *(int*)b; } int main(void){ int in[102]; int N; int N_T; int sum = 0; int half_sum = 0; scanf("%d", &N); N_T = N; while(N--){ scanf("%d", &in[N]); sum += in[N]; } if(sum%2 != 0){ printf("impossible\n"); return 0; } half_sum = sum/2; sum = 0; qsort((void *)in, N_T, sizeof(int), asc_sort); for(int i=0; i<N_T; i++){ sum += in[i]; if(sum == half_sum){ printf("possible\n"); break; } } return 0; }