結果
問題 | No.370 道路の掃除 |
ユーザー |
![]() |
提出日時 | 2016-05-13 23:05:14 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 976 bytes |
コンパイル時間 | 260 ms |
コンパイル使用メモリ | 23,296 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-05 17:30:50 |
合計ジャッジ時間 | 1,157 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 WA * 4 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:43:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 43 | scanf("%d%d", &n, &m); | ~~~~~^~~~~~~~~~~~~~~~ main.cpp:44:43: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 44 | for(int i = 0; i < m; i++) { scanf("%d", &d[i]); } | ~~~~~^~~~~~~~~~~~~
ソースコード
#include <stdio.h> int n, m, d[10000]; int e[10000]; void sort(int l, int r) { if(l + 1 == r) { return; } int b = (l + r) / 2; sort(l, b); sort(b, r); int ll = l; int rr = b; while( ! (ll == b && rr == r) ) { bool flag; if( rr == r ) { flag = true; } else if( ll == b ) { flag = false; } else { flag = d[ll] <= d[rr]; } if(flag) { e[ll] = d[ll]; ll++; } else { e[rr] = d[rr]; rr++; } } for(int i = l; i < r; i++) { d[i] = e[i]; } return; } int main() { scanf("%d%d", &n, &m); for(int i = 0; i < m; i++) { scanf("%d", &d[i]); } sort(0, m); int min = 30001; for(int i = 0; i + (n - 1) < m; i++) { int a = d[i], b = d[i + (n - 1)]; if(a <= 0 && b <= 0) { if(-a < min) { min = -a; } } else if(0 <= a && 0 <= b) { if(b < min) { min = b; } } else { int c = -a * 2 + b; if(c < min) { min = c; } c = -a + b * 2; if(c < min) { min = c; } } } printf("%d\n", min); return 0; }