結果
問題 |
No.1722 [Cherry 3rd Tune C] In my way
|
ユーザー |
![]() |
提出日時 | 2021-10-29 21:25:56 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,415 bytes |
コンパイル時間 | 2,977 ms |
コンパイル使用メモリ | 251,744 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-07 09:44:56 |
合計ジャッジ時間 | 3,423 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 |
ソースコード
#include <bits/stdc++.h> using i32 = std::int32_t; using u32 = std::uint32_t; using i64 = std::int64_t; using u64 = std::uint64_t; using isize = std::ptrdiff_t; using usize = std::size_t; class rep { struct Iter { usize itr; constexpr Iter(const usize pos) noexcept : itr(pos) {} constexpr void operator++() noexcept { ++itr; } constexpr bool operator!=(const Iter& other) const noexcept { return itr != other.itr; } constexpr usize operator*() const noexcept { return itr; } }; const Iter first, last; public: explicit constexpr rep(const usize first, const usize last) noexcept : first(first), last(std::max(first, last)) {} constexpr Iter begin() const noexcept { return first; } constexpr Iter end() const noexcept { return last; } }; template <class T> using Vec = std::vector<T>; void main_() { usize N, M; std::cin >> N >> M; Vec<i32> X(N), Y(M); for (auto& x : X) std::cin >> x; for (auto& y : Y) std::cin >> y; std::sort(Y.begin(), Y.end()); for (const auto i : rep(0, N)) { const auto itr = std::lower_bound(Y.begin(), Y.end(), X[i]); if (itr == Y.end()) { std::cout << "Infinity\n"; } else { std::cout << *itr - X[i] << '\n'; } } } int main() { std::ios_base::sync_with_stdio(false); std::cin.tie(nullptr); main_(); return 0; }