diff --git a/LibreOJ/3491/3491.cpp b/LibreOJ/3491/3491.cpp new file mode 100644 index 00000000..4b0aab79 --- /dev/null +++ b/LibreOJ/3491/3491.cpp @@ -0,0 +1,96 @@ +#include +#include +#include +#include +#include +#include + +using std::cin; +using std::cout; +const char endl = '\n'; + +const long long INF = 0x3f3f3f3f'3f3f3f3f; + +int n, k; +std::vector> points; + +bool check(long long x) { + int cnt = 0; + std::queue> q; + std::set> set; + + for (auto o : points) { + while (!q.empty() && q.front().first + x < o.first) { + set.erase({q.front().second, q.front().first}); + q.pop(); + } + + cnt += std::distance(set.lower_bound({o.second - x, -INF}), set.upper_bound({o.second + x, INF})); + + if (cnt >= k) return true; + + set.emplace(o.second, o.first); + q.emplace(o); + } + + return false; +} + +int main() { + std::ios::sync_with_stdio(false); + cin.tie(nullptr); + + cin >> n >> k; + + for (int i = 1, x, y; i <= n; i++) { + cin >> x >> y; + + points.emplace_back(x + y, x - y); + } + + std::sort(points.begin(), points.end()); + + long long l = 0, + r = INF, + res; + + while (l <= r) { + long long mid = (l + r) >> 1; + + if (check(mid)) { + res = mid; + r = mid - 1; + } else { + l = mid + 1; + } + } + + std::vector ans; + std::queue> q; + std::set> set; + + for (auto o : points) { + while (!q.empty() && q.front().first + res - 1 < o.first) { + set.erase({q.front().second, q.front().first}); + q.pop(); + } + + std::transform( + set.lower_bound({o.second - res + 1, -INF}), + set.upper_bound({o.second + res - 1, INF}), + std::back_inserter(ans), + [&](const std::pair& item) -> long long { + return std::max(std::abs(item.first - o.second), o.first - item.second); + }); + + set.emplace(o.second, o.first); + q.emplace(o); + } + + std::sort(ans.begin(), ans.end()); + ans.resize(k, res); + + for (auto x : ans) cout << x << endl; + + return 0; +} diff --git a/LibreOJ/3491/data/01-01.in b/LibreOJ/3491/data/01-01.in new file mode 100644 index 00000000..59dc9055 --- /dev/null +++ b/LibreOJ/3491/data/01-01.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f36060f603463102a8211c0dbf0a3d394006926066218a0b2724c86a7352e3ed +size 20783 diff --git a/LibreOJ/3491/data/01-01.out b/LibreOJ/3491/data/01-01.out new file mode 100644 index 00000000..73ee4e2e --- /dev/null +++ b/LibreOJ/3491/data/01-01.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:90c50e0d9d32df0951a8c1a7d3233f5d04be1331eb716575044e99439771e0e2 +size 2575335 diff --git a/LibreOJ/3491/data/01-02.in b/LibreOJ/3491/data/01-02.in new file mode 100644 index 00000000..129885ae --- /dev/null +++ b/LibreOJ/3491/data/01-02.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:7a3df256b1f0a85f4ada73f15de0991deb7a14b2fd1296067f75576a915bc58a +size 20799 diff --git a/LibreOJ/3491/data/01-02.out b/LibreOJ/3491/data/01-02.out new file mode 100644 index 00000000..b3bdb2ad --- /dev/null +++ b/LibreOJ/3491/data/01-02.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c2e5ea5d312773af9bf3284a941d4d0521231983c383f0f7bda685b9c6bca097 +size 2577246 diff --git a/LibreOJ/3491/data/01-03.in b/LibreOJ/3491/data/01-03.in new file mode 100644 index 00000000..7314d176 --- /dev/null +++ b/LibreOJ/3491/data/01-03.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c0a2d1932276bee0ba1580c5cf6ca4914e19d910748a8fd1ae2c99f5410f13a4 +size 14673 diff --git a/LibreOJ/3491/data/01-03.out b/LibreOJ/3491/data/01-03.out new file mode 100644 index 00000000..cf53f9e0 --- /dev/null +++ b/LibreOJ/3491/data/01-03.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:56daf99016e08dfb26315adb1b4f3fe7b514a870f9050573ee9c0a883a6e51bf +size 2657382 diff --git a/LibreOJ/3491/data/01-04.in b/LibreOJ/3491/data/01-04.in new file mode 100644 index 00000000..efa7bb78 --- /dev/null +++ b/LibreOJ/3491/data/01-04.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:ebb22ff665dc3dd87d21012b88ea6acdbc94994c62a22beddc5baf997b382675 +size 15271 diff --git a/LibreOJ/3491/data/01-04.out b/LibreOJ/3491/data/01-04.out new file mode 100644 index 00000000..dcdaf41c --- /dev/null +++ b/LibreOJ/3491/data/01-04.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9a3db69203a930d0bad5b22e7f45a46310518c131b1f1ed6d23f8fa77be31e7d +size 2682121 diff --git a/LibreOJ/3491/data/01-05.in b/LibreOJ/3491/data/01-05.in new file mode 100644 index 00000000..90f39a91 --- /dev/null +++ b/LibreOJ/3491/data/01-05.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:aa027132ad00b3af52593700c4b38b688ea88d5e641400b8bc47ba73c19e50d2 +size 20957 diff --git a/LibreOJ/3491/data/01-05.out b/LibreOJ/3491/data/01-05.out new file mode 100644 index 00000000..7414b537 --- /dev/null +++ b/LibreOJ/3491/data/01-05.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:cb5ecc38b652e68b6739bca1dd6da278de939819335af91e1517fcc4e387f601 +size 1454428 diff --git a/LibreOJ/3491/data/01-06.in b/LibreOJ/3491/data/01-06.in new file mode 100644 index 00000000..02df08df --- /dev/null +++ b/LibreOJ/3491/data/01-06.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:aca24058578a16661d7fe28b8559a36b28107473e9167ac05df68da80ee9e9b5 +size 20128 diff --git a/LibreOJ/3491/data/01-06.out b/LibreOJ/3491/data/01-06.out new file mode 100644 index 00000000..77dd2cb2 --- /dev/null +++ b/LibreOJ/3491/data/01-06.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:39aa135f1acd5ce628902fbba6740e38a1db590bf1843e70eae3a54769eb8369 +size 18000 diff --git a/LibreOJ/3491/data/02-01.in b/LibreOJ/3491/data/02-01.in new file mode 100644 index 00000000..7ad2ede9 --- /dev/null +++ b/LibreOJ/3491/data/02-01.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9ba326fb0a7e19fac74840c7aac93d8028e0aa7fc9599388023a72006290fb40 +size 3097257 diff --git a/LibreOJ/3491/data/02-01.out b/LibreOJ/3491/data/02-01.out new file mode 100644 index 00000000..57553094 --- /dev/null +++ b/LibreOJ/3491/data/02-01.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:d622aa3bf90b9d2a1029afded743d853b6d11993f47924394cb6dfe849534215 +size 1215270 diff --git a/LibreOJ/3491/data/02-02.in b/LibreOJ/3491/data/02-02.in new file mode 100644 index 00000000..16cb77b0 --- /dev/null +++ b/LibreOJ/3491/data/02-02.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:462e27185c1a7bd6d3372599700fee653c7af1fb6bda48daf3eb83b07c45dee4 +size 3097027 diff --git a/LibreOJ/3491/data/02-02.out b/LibreOJ/3491/data/02-02.out new file mode 100644 index 00000000..c63e7ac3 --- /dev/null +++ b/LibreOJ/3491/data/02-02.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:de6e5f7a13250e26a68e67472b4b862614cc129cf916849e6431305f44971fb7 +size 1215314 diff --git a/LibreOJ/3491/data/02-03.in b/LibreOJ/3491/data/02-03.in new file mode 100644 index 00000000..bad61b9b --- /dev/null +++ b/LibreOJ/3491/data/02-03.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:8a6243461db85890827059e1082cfc805a14a096026fbdedca212473a491b81f +size 8750 diff --git a/LibreOJ/3491/data/02-03.out b/LibreOJ/3491/data/02-03.out new file mode 100644 index 00000000..10267fd4 --- /dev/null +++ b/LibreOJ/3491/data/02-03.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:46eaf600a733fda128160a045fad786e8ab8e7894b1fd6b38d9a55ed16f19de5 +size 2527166 diff --git a/LibreOJ/3491/data/02-04.in b/LibreOJ/3491/data/02-04.in new file mode 100644 index 00000000..a15ac922 --- /dev/null +++ b/LibreOJ/3491/data/02-04.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:ee145fc462e496ddbd8d6ed516e314b72863b60a976a83c59931462ac7a3d6dd +size 3097203 diff --git a/LibreOJ/3491/data/02-04.out b/LibreOJ/3491/data/02-04.out new file mode 100644 index 00000000..bfb1d797 --- /dev/null +++ b/LibreOJ/3491/data/02-04.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1c5dec4a9b8529f871d03e3c33fa03171b43390bb3c792c73ba215602e01088c +size 1009021 diff --git a/LibreOJ/3491/data/02-05.in b/LibreOJ/3491/data/02-05.in new file mode 100644 index 00000000..d19143d9 --- /dev/null +++ b/LibreOJ/3491/data/02-05.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:e9ce7c8763a0e2f3d457143e3888a36be907b882ae1fb52efcf8fe0de2ada9c1 +size 3000014 diff --git a/LibreOJ/3491/data/02-05.out b/LibreOJ/3491/data/02-05.out new file mode 100644 index 00000000..95c38ae3 --- /dev/null +++ b/LibreOJ/3491/data/02-05.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:e16b495c86023f402806a6fbdfe84ef8e1169b6801e186d7f2b4d406fbb4fbee +size 1250000 diff --git a/LibreOJ/3491/data/02-06.in b/LibreOJ/3491/data/02-06.in new file mode 100644 index 00000000..8a342aae --- /dev/null +++ b/LibreOJ/3491/data/02-06.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:ac55c92c55c14cec94f37a7416da5af955a889e6e84d4dbb80df26c0d5643816 +size 3099945 diff --git a/LibreOJ/3491/data/02-06.out b/LibreOJ/3491/data/02-06.out new file mode 100644 index 00000000..6c27aa88 --- /dev/null +++ b/LibreOJ/3491/data/02-06.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:5b534239f5ce4ae07a3ea34431cc9aa8c7fc8dbf52ea855ab07d9e3126bad433 +size 1250000 diff --git a/LibreOJ/3491/data/02-07.in b/LibreOJ/3491/data/02-07.in new file mode 100644 index 00000000..aa60f1cc --- /dev/null +++ b/LibreOJ/3491/data/02-07.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4ea8ced3b736fb1c57ef509e3ee4de7bb0d13fab87b765a2baaa31d7f108593e +size 3222235 diff --git a/LibreOJ/3491/data/02-07.out b/LibreOJ/3491/data/02-07.out new file mode 100644 index 00000000..572b5c92 --- /dev/null +++ b/LibreOJ/3491/data/02-07.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:10b602ba769b2df7797367b4c5a1cc532fb60d15cebd9b097d69e6bde17a4513 +size 500004 diff --git a/LibreOJ/3491/data/03-01.in b/LibreOJ/3491/data/03-01.in new file mode 100644 index 00000000..0292fedd --- /dev/null +++ b/LibreOJ/3491/data/03-01.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:8bc2dde9236a2aa22de199ea7b2d6320ceae327646480b9ec4ee5023992854c6 +size 5193959 diff --git a/LibreOJ/3491/data/03-01.out b/LibreOJ/3491/data/03-01.out new file mode 100644 index 00000000..f959c245 --- /dev/null +++ b/LibreOJ/3491/data/03-01.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f528b2385418da459b28f19a049f7de37f081d8d40385dc16ff6494520810d7d +size 5 diff --git a/LibreOJ/3491/data/03-02.in b/LibreOJ/3491/data/03-02.in new file mode 100644 index 00000000..498acdd1 --- /dev/null +++ b/LibreOJ/3491/data/03-02.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:b92bb30e40642429d4acef718a77398b0769042142bf001beefa5301fd5a3d08 +size 5194932 diff --git a/LibreOJ/3491/data/03-02.out b/LibreOJ/3491/data/03-02.out new file mode 100644 index 00000000..d990ca1a --- /dev/null +++ b/LibreOJ/3491/data/03-02.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:77cf0d2b024063cc594fd809a9ae6844eb645098f0ddf5b16bb4afe448ca7d17 +size 6 diff --git a/LibreOJ/3491/data/03-03.in b/LibreOJ/3491/data/03-03.in new file mode 100644 index 00000000..9c0c34e4 --- /dev/null +++ b/LibreOJ/3491/data/03-03.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:53ead7be7ac676a68da13e00c42b1988545d54aa647378f21a80f4778bbe490f +size 50 diff --git a/LibreOJ/3491/data/03-03.out b/LibreOJ/3491/data/03-03.out new file mode 100644 index 00000000..ae24644a --- /dev/null +++ b/LibreOJ/3491/data/03-03.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:667ded43034280645d6ae8b6ea87ba7fc86ffe69184e67f51e79d29485ddc45b +size 11 diff --git a/LibreOJ/3491/data/03-04.in b/LibreOJ/3491/data/03-04.in new file mode 100644 index 00000000..dcc89069 --- /dev/null +++ b/LibreOJ/3491/data/03-04.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9fcf48a1129ce0d000749dfcfe007ebbce08aa131f1bf9d350ba5429b2fc1066 +size 2973305 diff --git a/LibreOJ/3491/data/03-04.out b/LibreOJ/3491/data/03-04.out new file mode 100644 index 00000000..e7e5d800 --- /dev/null +++ b/LibreOJ/3491/data/03-04.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:5a4c3cb9d8f9752010a715d1c61d343a7ed3df425403006b259c6984d83ddcd2 +size 5 diff --git a/LibreOJ/3491/data/03-05.in b/LibreOJ/3491/data/03-05.in new file mode 100644 index 00000000..4039981f --- /dev/null +++ b/LibreOJ/3491/data/03-05.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:69538039e95b4f448092d8af00bb417c86afcb09b92d3c31eb39ab9fef23ffec +size 5447991 diff --git a/LibreOJ/3491/data/03-05.out b/LibreOJ/3491/data/03-05.out new file mode 100644 index 00000000..019d8818 --- /dev/null +++ b/LibreOJ/3491/data/03-05.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:d2284d0c6608221b6ff7d74f2d4c6e07c0c7f7540ee4c15f820f46b7ae28f7b9 +size 8 diff --git a/LibreOJ/3491/data/04-01.in b/LibreOJ/3491/data/04-01.in new file mode 100644 index 00000000..2ee2d96b --- /dev/null +++ b/LibreOJ/3491/data/04-01.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4e1cda4515b7beed4c91fdc4f58652d36f18a8d940448477f984813229fac6f2 +size 5194371 diff --git a/LibreOJ/3491/data/04-01.out b/LibreOJ/3491/data/04-01.out new file mode 100644 index 00000000..d9cdd87b --- /dev/null +++ b/LibreOJ/3491/data/04-01.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:ed4355200bbfab99dcf46f083c0d24f21cecdc3691759b9099d3ef28cdede7e5 +size 58 diff --git a/LibreOJ/3491/data/04-02.in b/LibreOJ/3491/data/04-02.in new file mode 100644 index 00000000..c4f82a54 --- /dev/null +++ b/LibreOJ/3491/data/04-02.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:65392817e6b6adc116ffcfc31ab9018952c75b1afc2bbd24153b57be37e15e1c +size 5194729 diff --git a/LibreOJ/3491/data/04-02.out b/LibreOJ/3491/data/04-02.out new file mode 100644 index 00000000..cd389ed7 --- /dev/null +++ b/LibreOJ/3491/data/04-02.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:6c264168daf7099fbf2b709e2a0abf185c92067c8aa78f7918fab72a1413b4c5 +size 59 diff --git a/LibreOJ/3491/data/04-03.in b/LibreOJ/3491/data/04-03.in new file mode 100644 index 00000000..aef46da9 --- /dev/null +++ b/LibreOJ/3491/data/04-03.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:b0b1b402011e56ad27f2368a9856ea4245bbdf40e40f02affd5fe677ac1043ac +size 107 diff --git a/LibreOJ/3491/data/04-03.out b/LibreOJ/3491/data/04-03.out new file mode 100644 index 00000000..d5ff63b4 --- /dev/null +++ b/LibreOJ/3491/data/04-03.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:a0f1093334db90997750648d6b9a463e4fa8abdc1ec904b1d877c2c74eef7324 +size 107 diff --git a/LibreOJ/3491/data/04-04.in b/LibreOJ/3491/data/04-04.in new file mode 100644 index 00000000..6c9baecd --- /dev/null +++ b/LibreOJ/3491/data/04-04.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9f8dfc89d0f9b5697a3a7a9ab0a97653709f35f979345cc82624c3b9c4654821 +size 112 diff --git a/LibreOJ/3491/data/04-04.out b/LibreOJ/3491/data/04-04.out new file mode 100644 index 00000000..4bf5414d --- /dev/null +++ b/LibreOJ/3491/data/04-04.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:52996e1b8170c63255caa185e5a05c032d0cb84f3c32e692d90190ff7750411f +size 110 diff --git a/LibreOJ/3491/data/04-05.in b/LibreOJ/3491/data/04-05.in new file mode 100644 index 00000000..c971e441 --- /dev/null +++ b/LibreOJ/3491/data/04-05.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9c01b95569413daca8f83c4bf2d3e29f508121ee562725d4184895ffc8131802 +size 5194473 diff --git a/LibreOJ/3491/data/04-05.out b/LibreOJ/3491/data/04-05.out new file mode 100644 index 00000000..bf7d1c24 --- /dev/null +++ b/LibreOJ/3491/data/04-05.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:338c9a81dcedcf100c70e2351e99a93109a9c54ada215ed4a2e3a6f816bf5e30 +size 49 diff --git a/LibreOJ/3491/data/04-06.in b/LibreOJ/3491/data/04-06.in new file mode 100644 index 00000000..9df803eb --- /dev/null +++ b/LibreOJ/3491/data/04-06.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:566d9d0f00107aa711e25126560ca587d757a9c66d716fd5f19c6d57483f4337 +size 3000010 diff --git a/LibreOJ/3491/data/04-06.out b/LibreOJ/3491/data/04-06.out new file mode 100644 index 00000000..b1e9678f --- /dev/null +++ b/LibreOJ/3491/data/04-06.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:54c287e50c1e4d5e65ae01cd021d7b54807f0aacbb4f4a5e74d7c34946145844 +size 50 diff --git a/LibreOJ/3491/data/04-07.in b/LibreOJ/3491/data/04-07.in new file mode 100644 index 00000000..36703057 --- /dev/null +++ b/LibreOJ/3491/data/04-07.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:717e847d83c010b469d8429fb2ebc73018d9f71aebcf34824da02ad8d01fb94f +size 5447995 diff --git a/LibreOJ/3491/data/04-07.out b/LibreOJ/3491/data/04-07.out new file mode 100644 index 00000000..0223c618 --- /dev/null +++ b/LibreOJ/3491/data/04-07.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:0481ff50449cf246e8e4661529017a2f11267f038903b2a170670a75730510a9 +size 26 diff --git a/LibreOJ/3491/data/05-01.in b/LibreOJ/3491/data/05-01.in new file mode 100644 index 00000000..5cf151e0 --- /dev/null +++ b/LibreOJ/3491/data/05-01.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:da49ce9344e877f2c6eef5fb1048e4263fdc068995b596a94c20dd25115f7428 +size 2078000 diff --git a/LibreOJ/3491/data/05-01.out b/LibreOJ/3491/data/05-01.out new file mode 100644 index 00000000..6347b922 --- /dev/null +++ b/LibreOJ/3491/data/05-01.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:e3e48b3c6efd5a9816e33c7d9dcd6e2298bb7ada01696a42f8cde0828ba5de26 +size 1997460 diff --git a/LibreOJ/3491/data/05-02.in b/LibreOJ/3491/data/05-02.in new file mode 100644 index 00000000..de9de38c --- /dev/null +++ b/LibreOJ/3491/data/05-02.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:ebfa5395f84995dc93a7dd6a77fb45f764b0da25d9913942547922986b35ce12 +size 2077833 diff --git a/LibreOJ/3491/data/05-02.out b/LibreOJ/3491/data/05-02.out new file mode 100644 index 00000000..131f2ad2 --- /dev/null +++ b/LibreOJ/3491/data/05-02.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:5b7bdf800fbaac25280e09d5ffd0e8e062c9f4027ad53f959ab9300341050aab +size 1998627 diff --git a/LibreOJ/3491/data/05-03.in b/LibreOJ/3491/data/05-03.in new file mode 100644 index 00000000..e822e466 --- /dev/null +++ b/LibreOJ/3491/data/05-03.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:3cc2d3657b40c2dcf516ddbb6ac6982986608f9d858600b75c444661d5227893 +size 15187 diff --git a/LibreOJ/3491/data/05-03.out b/LibreOJ/3491/data/05-03.out new file mode 100644 index 00000000..e0805419 --- /dev/null +++ b/LibreOJ/3491/data/05-03.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:3c421bbf3d43a5cccb1800703489a2d19e4dc4c9d3c9b822adfe1318ad2b2e5d +size 2681464 diff --git a/LibreOJ/3491/data/05-04.in b/LibreOJ/3491/data/05-04.in new file mode 100644 index 00000000..e3809a51 --- /dev/null +++ b/LibreOJ/3491/data/05-04.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1a7dce8d6772539c86758a719ae3444f219ac6290efbddf751d38002d67073c3 +size 2078117 diff --git a/LibreOJ/3491/data/05-04.out b/LibreOJ/3491/data/05-04.out new file mode 100644 index 00000000..f66b5f07 --- /dev/null +++ b/LibreOJ/3491/data/05-04.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:a9e992216e81b56cb06cfad79d4ebbfd47ea9d41476a2243ce6c6e0326730ff2 +size 1270869 diff --git a/LibreOJ/3491/data/05-05.in b/LibreOJ/3491/data/05-05.in new file mode 100644 index 00000000..8bd55b2e --- /dev/null +++ b/LibreOJ/3491/data/05-05.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:b8169843248ac9dcd32f24c0fc2938a3d50d54f0fe738fc59be1290b2520b359 +size 2078430 diff --git a/LibreOJ/3491/data/05-05.out b/LibreOJ/3491/data/05-05.out new file mode 100644 index 00000000..72be1803 --- /dev/null +++ b/LibreOJ/3491/data/05-05.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:fa078b5b96a372b4bda6f443a02394fb8708d0ca56187c93067e5f6eced93c2e +size 1158907 diff --git a/LibreOJ/3491/data/05-06.in b/LibreOJ/3491/data/05-06.in new file mode 100644 index 00000000..94439d66 --- /dev/null +++ b/LibreOJ/3491/data/05-06.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:6d43d9d5b0b79ab6856eabc7d87544f260a7fd828f0846412657e6ea2100775a +size 2057609 diff --git a/LibreOJ/3491/data/05-06.out b/LibreOJ/3491/data/05-06.out new file mode 100644 index 00000000..f475d997 --- /dev/null +++ b/LibreOJ/3491/data/05-06.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:114b6dd24866b8125d1c2bde2bfe6ad99929bcd3ab392311aaf8cb353b282ab5 +size 2000000 diff --git a/LibreOJ/3491/data/05-07.in b/LibreOJ/3491/data/05-07.in new file mode 100644 index 00000000..f5d62e09 --- /dev/null +++ b/LibreOJ/3491/data/05-07.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:ae7a12d1298d3cd89e019598dd78bf9a37bf22f55c68d1ed1aa6ec5bfd1050ed +size 2182633 diff --git a/LibreOJ/3491/data/05-07.out b/LibreOJ/3491/data/05-07.out new file mode 100644 index 00000000..7404182d --- /dev/null +++ b/LibreOJ/3491/data/05-07.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:8380bc2835aff0e3e6fe92d41ce54bb8afb98d194a041bce9008f17b4430c00b +size 500060 diff --git a/LibreOJ/3491/data/06-01.in b/LibreOJ/3491/data/06-01.in new file mode 100644 index 00000000..3fe8214a --- /dev/null +++ b/LibreOJ/3491/data/06-01.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4d8ff22621ae2242360b2d18c749eb21889bcc59ddb3bfb856c46b38b7c70dc1 +size 5194355 diff --git a/LibreOJ/3491/data/06-01.out b/LibreOJ/3491/data/06-01.out new file mode 100644 index 00000000..48962e10 --- /dev/null +++ b/LibreOJ/3491/data/06-01.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4aa04922cd988db2c6a626df79e67187d658dd34c202ce0990da80fff9fcf708 +size 1984048 diff --git a/LibreOJ/3491/data/06-02.in b/LibreOJ/3491/data/06-02.in new file mode 100644 index 00000000..c17e6ccf --- /dev/null +++ b/LibreOJ/3491/data/06-02.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:7732a9c30360b14b1ddd173304d048caf176090f1a87c8187995fb8858638d48 +size 5194120 diff --git a/LibreOJ/3491/data/06-02.out b/LibreOJ/3491/data/06-02.out new file mode 100644 index 00000000..d462d2bc --- /dev/null +++ b/LibreOJ/3491/data/06-02.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f864731b57a81d116c68de9796019ebe3b6f372b7c573cedd0410f972e208dd8 +size 1984282 diff --git a/LibreOJ/3491/data/06-03.in b/LibreOJ/3491/data/06-03.in new file mode 100644 index 00000000..96541e1b --- /dev/null +++ b/LibreOJ/3491/data/06-03.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:b05bfdb1079b72a2d49aa73f88dd39edde71a77e04592e56d565e4b60b1663a5 +size 5194371 diff --git a/LibreOJ/3491/data/06-03.out b/LibreOJ/3491/data/06-03.out new file mode 100644 index 00000000..8425a16f --- /dev/null +++ b/LibreOJ/3491/data/06-03.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:60a558a31c6c56f29e0bd4a941a9f6d9ed9a457ed4b54a43a0da1d81130cfb56 +size 1248206 diff --git a/LibreOJ/3491/data/06-04.in b/LibreOJ/3491/data/06-04.in new file mode 100644 index 00000000..a04b452a --- /dev/null +++ b/LibreOJ/3491/data/06-04.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9962f5891a8d30777e2309d54afbd4cee3553f97f6d978712d23b3710637c2ad +size 5500014 diff --git a/LibreOJ/3491/data/06-04.out b/LibreOJ/3491/data/06-04.out new file mode 100644 index 00000000..4b7c0c8c --- /dev/null +++ b/LibreOJ/3491/data/06-04.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:138b2d452dad33470466fbabe6918dfc7f6fbb367344054e0f2a293743661ba8 +size 1750000 diff --git a/LibreOJ/3491/data/06-05.in b/LibreOJ/3491/data/06-05.in new file mode 100644 index 00000000..68c14e7d --- /dev/null +++ b/LibreOJ/3491/data/06-05.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c09e00f2488413731a8cedb942da866445b9f40ce7712c365ad5e7449a9bdce7 +size 5195541 diff --git a/LibreOJ/3491/data/06-05.out b/LibreOJ/3491/data/06-05.out new file mode 100644 index 00000000..0727eed6 --- /dev/null +++ b/LibreOJ/3491/data/06-05.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:40244c6862bbd5ab6ec1a20960e84e5bf6addd6f2dc74a634a3fa7e8a4aed105 +size 2000000 diff --git a/LibreOJ/3491/data/06-06.in b/LibreOJ/3491/data/06-06.in new file mode 100644 index 00000000..849d9d53 --- /dev/null +++ b/LibreOJ/3491/data/06-06.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1b909a188140067763b93fc61088c425cf0cdc3402c49869b8818849ccce764e +size 5450346 diff --git a/LibreOJ/3491/data/06-06.out b/LibreOJ/3491/data/06-06.out new file mode 100644 index 00000000..c7392fea --- /dev/null +++ b/LibreOJ/3491/data/06-06.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:0d1836d57c95d8aebd94817779290a8a1fb53e5f6d2d8272f0de45e094403e43 +size 500006 diff --git a/LibreOJ/3491/data/sample-01.in b/LibreOJ/3491/data/sample-01.in new file mode 100644 index 00000000..28d77f43 --- /dev/null +++ b/LibreOJ/3491/data/sample-01.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4084cd4ecd414860fdd61a70b633f92c9c0321e95b65542d7e4fc78093d23fc2 +size 17 diff --git a/LibreOJ/3491/data/sample-01.out b/LibreOJ/3491/data/sample-01.out new file mode 100644 index 00000000..76b7ceb2 --- /dev/null +++ b/LibreOJ/3491/data/sample-01.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:a6e2b7a040683432de03a18fd8a1939a2fdf82585b364bfc874bdd4095c4cae1 +size 4 diff --git a/LibreOJ/3491/data/sample-02.in b/LibreOJ/3491/data/sample-02.in new file mode 100644 index 00000000..c3d0c15f --- /dev/null +++ b/LibreOJ/3491/data/sample-02.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:e16f8f06f322e2121466e1d572949e4f972be59d33272bf1e21d7e0215044f1e +size 27 diff --git a/LibreOJ/3491/data/sample-02.out b/LibreOJ/3491/data/sample-02.out new file mode 100644 index 00000000..9f61e5d0 --- /dev/null +++ b/LibreOJ/3491/data/sample-02.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:a236958b332674b96bba28e00e0a9e098df9bd1792f70c4db2551ead2f8a3ce4 +size 8 diff --git a/LibreOJ/3491/data/sample-03.in b/LibreOJ/3491/data/sample-03.in new file mode 100644 index 00000000..3cdee5e0 --- /dev/null +++ b/LibreOJ/3491/data/sample-03.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:716c602fb37b20e1e765bf40fd3fff783b648ff8ea415fe19b19fc84415366c0 +size 20 diff --git a/LibreOJ/3491/data/sample-03.out b/LibreOJ/3491/data/sample-03.out new file mode 100644 index 00000000..892e76ec --- /dev/null +++ b/LibreOJ/3491/data/sample-03.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4c061ef8c394ac7b1ef07a66a3668ce188e2ea5668248afdebc18850904dc661 +size 12 diff --git a/LibreOJ/3491/data/sample-04.in b/LibreOJ/3491/data/sample-04.in new file mode 100644 index 00000000..d76d7d57 --- /dev/null +++ b/LibreOJ/3491/data/sample-04.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c7c8768cc49c728fdb0eef23907ee661802a052f6816d48a6b8e0b1760300424 +size 56 diff --git a/LibreOJ/3491/data/sample-04.out b/LibreOJ/3491/data/sample-04.out new file mode 100644 index 00000000..c0937616 --- /dev/null +++ b/LibreOJ/3491/data/sample-04.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:6b26db1e64a9424caf6a96831de632fa003bcc8a76039135f07efceab9dca76f +size 20