結果
問題 |
No.1722 [Cherry 3rd Tune C] In my way
|
ユーザー |
![]() |
提出日時 | 2021-10-31 09:08:33 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 649 bytes |
コンパイル時間 | 277 ms |
コンパイル使用メモリ | 30,336 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-08 09:28:56 |
合計ジャッジ時間 | 1,373 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 |
ソースコード
#include<stdio.h> int main() { int n, m; scanf("%d %d", &n, &m); int i; int x[1003], y[1003]; for (i = 0; i < n; i++) scanf("%lld", &x[i]); for (i = 0; i < m; i++) scanf("%lld", &y[i]); for (i = 0; i < m - 1; i++) { if (y[i] > y[i + 1]) { y[i] ^= y[i + 1]; y[i + 1] ^= y[i]; y[i] ^= y[i + 1]; if (i > 0) i -= 2; } } int min, mid, max; y[m] = -1; for (i = 0; i < n; i++) { min = -1; max = m; while (max - min > 1) { mid = (max + min) / 2; if (y[mid] < x[i]) min = mid; else max = mid; } if (max == m) printf("Infinity\n"); else printf("%d\n", y[max] - x[i]); } return 0; }