diff --git a/BZOJ/3831/3831.cpp b/BZOJ/3831/3831.cpp new file mode 100644 index 00000000..8e90152f --- /dev/null +++ b/BZOJ/3831/3831.cpp @@ -0,0 +1,46 @@ +#include +#include +#include + +using std::cin; +using std::cout; +const char endl = '\n'; + +const int N = 1000005; + +int n, q, k, d[N]; + +int main() { + std::ios::sync_with_stdio(false); + cin.tie(nullptr); + + cin >> n; + + for (int i = 1; i <= n; i++) { + cin >> d[i]; + } + + cin >> q; + + while (q--) { + cin >> k; + + std::vector f(n + 1); + std::deque q; + + q.push_back(1); + for (int i = 2; i <= n; i++) { + while (!q.empty() && q.front() < i - k) q.pop_front(); + f[i] = f[q.front()] + (d[q.front()] <= d[i]); + while (!q.empty() + && (f[q.back()] > f[i] + || f[q.back()] == f[i] && d[q.back()] <= d[i])) + q.pop_back(); + q.push_back(i); + } + + cout << f[n] << endl; + } + + return 0; +} diff --git a/BZOJ/3831/data/1.in b/BZOJ/3831/data/1.in new file mode 100644 index 00000000..b7a370b3 --- /dev/null +++ b/BZOJ/3831/data/1.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1ce7af922bc20bef31658c7a8fb5096c7e189542994833239e3530acb4701fca +size 26 diff --git a/BZOJ/3831/data/1.out b/BZOJ/3831/data/1.out new file mode 100644 index 00000000..a23add00 --- /dev/null +++ b/BZOJ/3831/data/1.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:451d660bc5f37a981539cf07c4c6a182693a7d165b4589ecb1165a72555ff90a +size 4 diff --git a/BZOJ/3831/data/10.in b/BZOJ/3831/data/10.in new file mode 100644 index 00000000..df215464 --- /dev/null +++ b/BZOJ/3831/data/10.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:3b98221ca97f85fa8749317518074f8cfdac65dc2d479b78f55f30fea6f8127a +size 4191161 diff --git a/BZOJ/3831/data/10.out b/BZOJ/3831/data/10.out new file mode 100644 index 00000000..4c763d31 --- /dev/null +++ b/BZOJ/3831/data/10.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:d21d2e002059645faecf9e09f5a353b1fcff99f161a983c319e07c6674fefc04 +size 54 diff --git a/BZOJ/3831/data/11.in b/BZOJ/3831/data/11.in new file mode 100644 index 00000000..01f1f55f --- /dev/null +++ b/BZOJ/3831/data/11.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:60178adb1cedf60f64800eacdec013367a0d03adcd1fc82740c5a80897ecc464 +size 2000079 diff --git a/BZOJ/3831/data/11.out b/BZOJ/3831/data/11.out new file mode 100644 index 00000000..488e8412 --- /dev/null +++ b/BZOJ/3831/data/11.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1f1f89b021f66293a936ab369404170ea4c720222c84a3dc16252d14f7062e76 +size 147 diff --git a/BZOJ/3831/data/12.in b/BZOJ/3831/data/12.in new file mode 100644 index 00000000..aff1f2b7 --- /dev/null +++ b/BZOJ/3831/data/12.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:40c4e0e22db4526a9879705a99414dcde05a1ea8ab8a1dca326f27bc104720ee +size 191559 diff --git a/BZOJ/3831/data/12.out b/BZOJ/3831/data/12.out new file mode 100644 index 00000000..2112e658 --- /dev/null +++ b/BZOJ/3831/data/12.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:ab54b4495c8027326af4e0060ccdd80954244980f594ca2877d57bd9a052f9a9 +size 45 diff --git a/BZOJ/3831/data/13.in b/BZOJ/3831/data/13.in new file mode 100644 index 00000000..9b03ad8e --- /dev/null +++ b/BZOJ/3831/data/13.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4f72fe566b4e52645190955e6d09ab9127492faf96adf7e3ef1cf8cc7a3c04e0 +size 581912 diff --git a/BZOJ/3831/data/13.out b/BZOJ/3831/data/13.out new file mode 100644 index 00000000..9fb90b82 --- /dev/null +++ b/BZOJ/3831/data/13.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:06ac5a015d954ae6c36c6400252bcf579be89efb947e10e078165621f93a6dbc +size 50 diff --git a/BZOJ/3831/data/14.in b/BZOJ/3831/data/14.in new file mode 100644 index 00000000..a54c6dc5 --- /dev/null +++ b/BZOJ/3831/data/14.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c12429804adef9f3a3915b0734f712136abe790cbb5ddc239af62f9ca53bcbe4 +size 2000077 diff --git a/BZOJ/3831/data/14.out b/BZOJ/3831/data/14.out new file mode 100644 index 00000000..12627d12 --- /dev/null +++ b/BZOJ/3831/data/14.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c407e0c0100c51dc292400487159ebb3ef654d9ad1e3b7db40e253cf55c8ce85 +size 159 diff --git a/BZOJ/3831/data/15.in b/BZOJ/3831/data/15.in new file mode 100644 index 00000000..971a8202 --- /dev/null +++ b/BZOJ/3831/data/15.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:21136f88334b8b7826594e11ebe203a0e1a6ed21f09fc22ef7f35cc302389b1b +size 791029 diff --git a/BZOJ/3831/data/15.out b/BZOJ/3831/data/15.out new file mode 100644 index 00000000..a4be9366 --- /dev/null +++ b/BZOJ/3831/data/15.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f93af78b3424f75ace717a7835956df005d0fa5b080526c90efc5dca31f62cc4 +size 94 diff --git a/BZOJ/3831/data/16.in b/BZOJ/3831/data/16.in new file mode 100644 index 00000000..71a8c65c --- /dev/null +++ b/BZOJ/3831/data/16.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:5ea0e275c697fb521780d32cb4d895c782f75261f070d52789c963862d829edc +size 275613 diff --git a/BZOJ/3831/data/16.out b/BZOJ/3831/data/16.out new file mode 100644 index 00000000..9f9f3278 --- /dev/null +++ b/BZOJ/3831/data/16.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:fb991477d570fdc92623c1ec9c8748986e64f6cedb4a2d220bf1f9f0cdc6155a +size 30 diff --git a/BZOJ/3831/data/17.in b/BZOJ/3831/data/17.in new file mode 100644 index 00000000..8fa5ca65 --- /dev/null +++ b/BZOJ/3831/data/17.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f2345529ba19a378c91fd390f6f30fb7a7bc0b6bc1fed8d0834e1c29f33d3d82 +size 29 diff --git a/BZOJ/3831/data/17.out b/BZOJ/3831/data/17.out new file mode 100644 index 00000000..38118f32 --- /dev/null +++ b/BZOJ/3831/data/17.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:53c234e5e8472b6ac51c1ae1cab3fe06fad053beb8ebfd8977b010655bfdd3c3 +size 2 diff --git a/BZOJ/3831/data/18.in b/BZOJ/3831/data/18.in new file mode 100644 index 00000000..be6c5dee --- /dev/null +++ b/BZOJ/3831/data/18.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f0b25f7e99f2648d2244dd3e2ea199ed243a351c130387f5a3abfedad4bf2439 +size 791190 diff --git a/BZOJ/3831/data/18.out b/BZOJ/3831/data/18.out new file mode 100644 index 00000000..e1d7467f --- /dev/null +++ b/BZOJ/3831/data/18.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9a78e969b33f64b9069cbf379a2ee24f1fff7c30f0c68ad836eb2eebbc3877b1 +size 40 diff --git a/BZOJ/3831/data/19.in b/BZOJ/3831/data/19.in new file mode 100644 index 00000000..aecf6aee --- /dev/null +++ b/BZOJ/3831/data/19.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:731cc36bc29d43f414ac1859775ff3461de411319c557079d1f765e62c14eacd +size 344546 diff --git a/BZOJ/3831/data/19.out b/BZOJ/3831/data/19.out new file mode 100644 index 00000000..28d60aff --- /dev/null +++ b/BZOJ/3831/data/19.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:5c8ee1a890be3da786e59d426de948af9a8d2aa407172b9b84fd88440904fd3b +size 51 diff --git a/BZOJ/3831/data/2.in b/BZOJ/3831/data/2.in new file mode 100644 index 00000000..28f93d19 --- /dev/null +++ b/BZOJ/3831/data/2.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:895eec2fbc5b3a3916829c23fd16fc9bbfbf5d837c7836a079ead7ddb80e648c +size 6901 diff --git a/BZOJ/3831/data/2.out b/BZOJ/3831/data/2.out new file mode 100644 index 00000000..a990fd6d --- /dev/null +++ b/BZOJ/3831/data/2.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:fcc88dde66403ff3253b2fe715bae24c6bded8382f1aa61b219adaca516fee36 +size 13 diff --git a/BZOJ/3831/data/20.in b/BZOJ/3831/data/20.in new file mode 100644 index 00000000..32266e10 --- /dev/null +++ b/BZOJ/3831/data/20.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:ece0a1d611132220b2e61b00fe4ff38d9503d0b7161e7578be8e0db5f3970607 +size 6030067 diff --git a/BZOJ/3831/data/20.out b/BZOJ/3831/data/20.out new file mode 100644 index 00000000..db0c3495 --- /dev/null +++ b/BZOJ/3831/data/20.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:006101ab7d5a27842ff1a3d8f204a76cb3ef239d2f90b547fbafa7b74283d3f5 +size 100 diff --git a/BZOJ/3831/data/21.in b/BZOJ/3831/data/21.in new file mode 100644 index 00000000..b4373a84 --- /dev/null +++ b/BZOJ/3831/data/21.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:fb9cc70592a357daba8b8c8e6152d8e96d19df0519b98e084f1f0548919f34f3 +size 60 diff --git a/BZOJ/3831/data/21.out b/BZOJ/3831/data/21.out new file mode 100644 index 00000000..d36e942c --- /dev/null +++ b/BZOJ/3831/data/21.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:3203c334ca7ff720659e702d282874af49ec7d3aed83c1d3ed4cdbb98701b6d3 +size 10 diff --git a/BZOJ/3831/data/22.in b/BZOJ/3831/data/22.in new file mode 100644 index 00000000..144fefb0 --- /dev/null +++ b/BZOJ/3831/data/22.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:11bee8f15a5fbff0804d7cb374d81f0ac41e2a5531f72757fc074e1e4999c949 +size 25 diff --git a/BZOJ/3831/data/22.out b/BZOJ/3831/data/22.out new file mode 100644 index 00000000..2ce5c987 --- /dev/null +++ b/BZOJ/3831/data/22.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4b9edd0749ec695144602e60e5fda20e521ce12d0ccc18ee9f6cda391ccbd9ec +size 10 diff --git a/BZOJ/3831/data/23.in b/BZOJ/3831/data/23.in new file mode 100644 index 00000000..23b30fe9 --- /dev/null +++ b/BZOJ/3831/data/23.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f6dcce887763b0ce7142b4a32944049df998cb06147a60a4e1dfad623de5d950 +size 304514 diff --git a/BZOJ/3831/data/23.out b/BZOJ/3831/data/23.out new file mode 100644 index 00000000..f4b44df0 --- /dev/null +++ b/BZOJ/3831/data/23.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:5493e1385a556db68348910203b0ba8f4570c07e744f15675d3da0d78c4c469e +size 50 diff --git a/BZOJ/3831/data/24.in b/BZOJ/3831/data/24.in new file mode 100644 index 00000000..33bbe80e --- /dev/null +++ b/BZOJ/3831/data/24.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:66432e4fd88ca361805f0f1d93677b3a32bf6c9c3bd768df31ed31fe0fa5812e +size 6922090 diff --git a/BZOJ/3831/data/24.out b/BZOJ/3831/data/24.out new file mode 100644 index 00000000..a75122d5 --- /dev/null +++ b/BZOJ/3831/data/24.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:8d62c939abc65069a90e348b81888038410b08ddf81ef5c642ada8634a676b3d +size 50 diff --git a/BZOJ/3831/data/25.in b/BZOJ/3831/data/25.in new file mode 100644 index 00000000..5217223a --- /dev/null +++ b/BZOJ/3831/data/25.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:b2db45e20753574ad574ef2d9f7de65444f5b40b1da950222965d94209a68ab5 +size 301 diff --git a/BZOJ/3831/data/25.out b/BZOJ/3831/data/25.out new file mode 100644 index 00000000..804fcc90 --- /dev/null +++ b/BZOJ/3831/data/25.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9a271f2a916b0b6ee6cecb2426f0b3206ef074578be55d9bc94f6f3fe3ab86aa +size 2 diff --git a/BZOJ/3831/data/26.in b/BZOJ/3831/data/26.in new file mode 100644 index 00000000..6490e2e4 --- /dev/null +++ b/BZOJ/3831/data/26.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:ed629d1e14140f2a622a174e9e92f4bd3bcbcc2dea9be427a20997035b43795c +size 10999807 diff --git a/BZOJ/3831/data/26.out b/BZOJ/3831/data/26.out new file mode 100644 index 00000000..dde2c26b --- /dev/null +++ b/BZOJ/3831/data/26.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:27b9ff27436865ade998459c04c0d2a16d41fcba128665cf0907a814c087729a +size 52 diff --git a/BZOJ/3831/data/27.in b/BZOJ/3831/data/27.in new file mode 100644 index 00000000..8404a622 --- /dev/null +++ b/BZOJ/3831/data/27.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:8b5f9c7481d40c744330a9543a0f60ff039837b4e3cb9e3d4964d2c0b00b31fd +size 18 diff --git a/BZOJ/3831/data/27.out b/BZOJ/3831/data/27.out new file mode 100644 index 00000000..68262aee --- /dev/null +++ b/BZOJ/3831/data/27.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:aeec6cd696078c273d36ddb33500d5af1aeac51b1b65a725363f3ae5728dd8c6 +size 10 diff --git a/BZOJ/3831/data/28.in b/BZOJ/3831/data/28.in new file mode 100644 index 00000000..767c47e9 --- /dev/null +++ b/BZOJ/3831/data/28.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:eda2e11eb425b0f15f270b29fd7403e075bf60b68aece6878b7c5b0070133931 +size 417 diff --git a/BZOJ/3831/data/28.out b/BZOJ/3831/data/28.out new file mode 100644 index 00000000..42776e6f --- /dev/null +++ b/BZOJ/3831/data/28.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:696351de5a8816b503c359679eb9bd4d6cca2ef6201e40c6b615322bc0367ae2 +size 14 diff --git a/BZOJ/3831/data/29.in b/BZOJ/3831/data/29.in new file mode 100644 index 00000000..96b3ceea --- /dev/null +++ b/BZOJ/3831/data/29.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:3cefbd1311e0a1cf6bb99fc17640ac84876d4b541dd06a49f2f71dbc07c84a18 +size 667456 diff --git a/BZOJ/3831/data/29.out b/BZOJ/3831/data/29.out new file mode 100644 index 00000000..2612e36b --- /dev/null +++ b/BZOJ/3831/data/29.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:02ebadd9ee6f952ce421460390119f0a17b224799c76477d871f6764359ae838 +size 50 diff --git a/BZOJ/3831/data/3.in b/BZOJ/3831/data/3.in new file mode 100644 index 00000000..2fc6e6ab --- /dev/null +++ b/BZOJ/3831/data/3.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9de39339b100fbfaf00fca806173ba5a550ff2dcc6b54c6899b3a0c1e8e02d44 +size 234219 diff --git a/BZOJ/3831/data/3.out b/BZOJ/3831/data/3.out new file mode 100644 index 00000000..6326dd1e --- /dev/null +++ b/BZOJ/3831/data/3.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c9c6ac4469e244bc2550a07c0af2110b3ad360b2d80717cfd1eb5010110f7efa +size 68 diff --git a/BZOJ/3831/data/30.in b/BZOJ/3831/data/30.in new file mode 100644 index 00000000..d9325e30 --- /dev/null +++ b/BZOJ/3831/data/30.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:85faabecabdeb70f8aa23aec736487bf984ded641749f4e5887bcfdbf3a5f1e8 +size 9889096 diff --git a/BZOJ/3831/data/30.out b/BZOJ/3831/data/30.out new file mode 100644 index 00000000..e7421906 --- /dev/null +++ b/BZOJ/3831/data/30.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4a4bdaa07b52b57989a07b5e083461c95682bf43ddb8f1d9c37f1dfd95de050b +size 128 diff --git a/BZOJ/3831/data/31.in b/BZOJ/3831/data/31.in new file mode 100644 index 00000000..83e43450 --- /dev/null +++ b/BZOJ/3831/data/31.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:d98ab0bcb078b2656375d99d30032db46c767efd79527e85973c77160329fe09 +size 282284 diff --git a/BZOJ/3831/data/31.out b/BZOJ/3831/data/31.out new file mode 100644 index 00000000..6b2dba21 --- /dev/null +++ b/BZOJ/3831/data/31.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:ebeea16fc2eff3f098cf40216bbac7e5f463cc4ff2d884029d29efeb01932721 +size 50 diff --git a/BZOJ/3831/data/32.in b/BZOJ/3831/data/32.in new file mode 100644 index 00000000..c65fe28c --- /dev/null +++ b/BZOJ/3831/data/32.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:736249b82f952030364fc13daa12570ee27ea3ac8a125a138527d45cfd614231 +size 556898 diff --git a/BZOJ/3831/data/32.out b/BZOJ/3831/data/32.out new file mode 100644 index 00000000..5440f086 --- /dev/null +++ b/BZOJ/3831/data/32.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4f1395cdf9c87ed5efe4190a96e8f4bf5645587309a21ce15d051d71c6d5370a +size 50 diff --git a/BZOJ/3831/data/33.in b/BZOJ/3831/data/33.in new file mode 100644 index 00000000..1ef7900c --- /dev/null +++ b/BZOJ/3831/data/33.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:e2ea303eb325f3dc0c66544f142fe6ab93c2e13a4449fbe29ebc292921fbe765 +size 6922498 diff --git a/BZOJ/3831/data/33.out b/BZOJ/3831/data/33.out new file mode 100644 index 00000000..cbfd75be --- /dev/null +++ b/BZOJ/3831/data/33.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:49da55673685212b70acf9611a33436cd6252c071c80a16a0cbeb884e00cbf2d +size 146 diff --git a/BZOJ/3831/data/34.in b/BZOJ/3831/data/34.in new file mode 100644 index 00000000..1c85b8d5 --- /dev/null +++ b/BZOJ/3831/data/34.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4f1a0ee7c85c9dcf497ce2dcb9f213420333f055745680d5583e42a5a66b6a08 +size 542831 diff --git a/BZOJ/3831/data/34.out b/BZOJ/3831/data/34.out new file mode 100644 index 00000000..5429a639 --- /dev/null +++ b/BZOJ/3831/data/34.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9db0c3ed328144edcb218de36e2b34499a9adc6ba705b4393752442d6e5cf271 +size 40 diff --git a/BZOJ/3831/data/35.in b/BZOJ/3831/data/35.in new file mode 100644 index 00000000..62b7ee05 --- /dev/null +++ b/BZOJ/3831/data/35.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:285cb9bc05962a415ddfc15e4d19677560710f08d8476b13bae0d7dd1058231c +size 35 diff --git a/BZOJ/3831/data/35.out b/BZOJ/3831/data/35.out new file mode 100644 index 00000000..82cff8a8 --- /dev/null +++ b/BZOJ/3831/data/35.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:189f5286a1d4efad375b47ac2e01252fd71434df0ab84a6a2210fddcc77fe51a +size 10 diff --git a/BZOJ/3831/data/36.in b/BZOJ/3831/data/36.in new file mode 100644 index 00000000..dd38cd3c --- /dev/null +++ b/BZOJ/3831/data/36.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:38a2bf24b94dd4d3ce0c53a80f18d4be72f62a4e03a32c7b6142679291d03959 +size 427596 diff --git a/BZOJ/3831/data/36.out b/BZOJ/3831/data/36.out new file mode 100644 index 00000000..6767ba43 --- /dev/null +++ b/BZOJ/3831/data/36.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:ad45b24a121bcef401e5b36a8fdfda88daef73593cbf9da83cc74ea90b2d9900 +size 53 diff --git a/BZOJ/3831/data/37.in b/BZOJ/3831/data/37.in new file mode 100644 index 00000000..206ea1b3 --- /dev/null +++ b/BZOJ/3831/data/37.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9df3d74dc0aedbcff645e3d0b3218dc70313e48a994d3bd173b75d8ca018f7b7 +size 4931 diff --git a/BZOJ/3831/data/37.out b/BZOJ/3831/data/37.out new file mode 100644 index 00000000..620ed220 --- /dev/null +++ b/BZOJ/3831/data/37.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:467f6aa87ff2f248ea4d64ea3e89621282285f9599735704e1e6dcf150cf0c21 +size 8 diff --git a/BZOJ/3831/data/38.in b/BZOJ/3831/data/38.in new file mode 100644 index 00000000..dc0fcca7 --- /dev/null +++ b/BZOJ/3831/data/38.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:470c1f55866b893ee14088a161e79bdee14f25c79e56c7b7368d171510499a48 +size 7943 diff --git a/BZOJ/3831/data/38.out b/BZOJ/3831/data/38.out new file mode 100644 index 00000000..36e15f2e --- /dev/null +++ b/BZOJ/3831/data/38.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:a0db8280e47040bfa328b02b87c122e236c9e04571ae34dffbe91f1f8cb05bb4 +size 8 diff --git a/BZOJ/3831/data/39.in b/BZOJ/3831/data/39.in new file mode 100644 index 00000000..0b0dd6e0 --- /dev/null +++ b/BZOJ/3831/data/39.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:81ad381ca34089e3fc68d70c0a905765797cefe34e0b66da10783f338d3e255c +size 6909 diff --git a/BZOJ/3831/data/39.out b/BZOJ/3831/data/39.out new file mode 100644 index 00000000..b18648c3 --- /dev/null +++ b/BZOJ/3831/data/39.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:6a33a504c8d16194914401f4f46532de96e1b63119fc5981341c6b65c6c27096 +size 8 diff --git a/BZOJ/3831/data/4.in b/BZOJ/3831/data/4.in new file mode 100644 index 00000000..7eee7816 --- /dev/null +++ b/BZOJ/3831/data/4.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:778ee25a3797404a54459b74b25ce05611232aa564fde8eacec49e835c2c1d56 +size 879989 diff --git a/BZOJ/3831/data/4.out b/BZOJ/3831/data/4.out new file mode 100644 index 00000000..44564234 --- /dev/null +++ b/BZOJ/3831/data/4.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:6e9aa7d6498c10ab6d36ac7622482f0457cb6b446c6c64a2872df9b6cd5d68eb +size 41 diff --git a/BZOJ/3831/data/40.in b/BZOJ/3831/data/40.in new file mode 100644 index 00000000..11cff1db --- /dev/null +++ b/BZOJ/3831/data/40.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:7c929435a35a80d83c8669dfc5d02a4a2f4b2864f30c80f4bf5f7f901a34339a +size 38 diff --git a/BZOJ/3831/data/40.out b/BZOJ/3831/data/40.out new file mode 100644 index 00000000..0da6e233 --- /dev/null +++ b/BZOJ/3831/data/40.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:115c97c61e4f228d3e3f20df424b80599020a279df03eec559a08800671bb908 +size 10 diff --git a/BZOJ/3831/data/41.in b/BZOJ/3831/data/41.in new file mode 100644 index 00000000..8b4d8432 --- /dev/null +++ b/BZOJ/3831/data/41.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:eea9ceb501c693ecb65ddb642f14020b8ef5753bfeaac73e9257484160fdecee +size 10 diff --git a/BZOJ/3831/data/41.out b/BZOJ/3831/data/41.out new file mode 100644 index 00000000..804fcc90 --- /dev/null +++ b/BZOJ/3831/data/41.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9a271f2a916b0b6ee6cecb2426f0b3206ef074578be55d9bc94f6f3fe3ab86aa +size 2 diff --git a/BZOJ/3831/data/42.in b/BZOJ/3831/data/42.in new file mode 100644 index 00000000..ab933171 --- /dev/null +++ b/BZOJ/3831/data/42.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c73eac2ec2ce14fb279a3bc02d94af95eece49139c6665b316ce6a3d1599be26 +size 344121 diff --git a/BZOJ/3831/data/42.out b/BZOJ/3831/data/42.out new file mode 100644 index 00000000..7e13cc67 --- /dev/null +++ b/BZOJ/3831/data/42.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1a67e87c8d402ead14a23099e09abfc029010d48b1c1917df121a7676e993e49 +size 119 diff --git a/BZOJ/3831/data/43.in b/BZOJ/3831/data/43.in new file mode 100644 index 00000000..2d76e006 --- /dev/null +++ b/BZOJ/3831/data/43.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:2fee61bcd0389aa6a357da8a8b78a2e147129994ac55b87fc62186e2bf70bba9 +size 227 diff --git a/BZOJ/3831/data/43.out b/BZOJ/3831/data/43.out new file mode 100644 index 00000000..c6fea83c --- /dev/null +++ b/BZOJ/3831/data/43.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:cf5dc212ef131bf266f1133bd8e07ce21ef346cd808d91768db6bedc41c69786 +size 16 diff --git a/BZOJ/3831/data/44.in b/BZOJ/3831/data/44.in new file mode 100644 index 00000000..12440745 --- /dev/null +++ b/BZOJ/3831/data/44.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:b4965b8ae1ae82266715bb33664effc06d4b5f0714ad203105c86176eb8fb7dd +size 210 diff --git a/BZOJ/3831/data/44.out b/BZOJ/3831/data/44.out new file mode 100644 index 00000000..ee72153d --- /dev/null +++ b/BZOJ/3831/data/44.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:85796d03773c73e923df38859dbedc4d219f734a2888e47d601d25cd6131a849 +size 6 diff --git a/BZOJ/3831/data/45.in b/BZOJ/3831/data/45.in new file mode 100644 index 00000000..6f1e2ad9 --- /dev/null +++ b/BZOJ/3831/data/45.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1b3f607dbcaabb4f0834a077815bbf3e512f85ca6b33ee4ccd89b54eaf238e20 +size 1017 diff --git a/BZOJ/3831/data/45.out b/BZOJ/3831/data/45.out new file mode 100644 index 00000000..1df9d461 --- /dev/null +++ b/BZOJ/3831/data/45.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:49eb9c9a5305ae8b0715af4e29d5eaec2e8d17627348c25cc2281a1394b96883 +size 14 diff --git a/BZOJ/3831/data/46.in b/BZOJ/3831/data/46.in new file mode 100644 index 00000000..c8e6522a --- /dev/null +++ b/BZOJ/3831/data/46.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:95ba71538be40f44825dad91f4e402eb874849d366d3bb0e5313f35da48dd7a8 +size 9889145 diff --git a/BZOJ/3831/data/46.out b/BZOJ/3831/data/46.out new file mode 100644 index 00000000..5440f086 --- /dev/null +++ b/BZOJ/3831/data/46.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4f1395cdf9c87ed5efe4190a96e8f4bf5645587309a21ce15d051d71c6d5370a +size 50 diff --git a/BZOJ/3831/data/47.in b/BZOJ/3831/data/47.in new file mode 100644 index 00000000..56183a36 --- /dev/null +++ b/BZOJ/3831/data/47.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9e845fe8be79e9042ed7f4ec05aef9b5694980d75d0309091c3746741a671d8f +size 105158 diff --git a/BZOJ/3831/data/47.out b/BZOJ/3831/data/47.out new file mode 100644 index 00000000..7d51eb3c --- /dev/null +++ b/BZOJ/3831/data/47.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:00e9a2ccba48597a99eeafbcd0388ba8fbf50c9a05e894df734adf253ae1f43c +size 111 diff --git a/BZOJ/3831/data/48.in b/BZOJ/3831/data/48.in new file mode 100644 index 00000000..11181ec7 --- /dev/null +++ b/BZOJ/3831/data/48.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c78ec2df1a0fbf6d46c9b05f7debc0b71424287db6719f8785721800a201d95a +size 88 diff --git a/BZOJ/3831/data/48.out b/BZOJ/3831/data/48.out new file mode 100644 index 00000000..6e5170b0 --- /dev/null +++ b/BZOJ/3831/data/48.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:b671470e5aecc0654dc44a79f473228400b841e54d384a2d1e1577f44cb312da +size 22 diff --git a/BZOJ/3831/data/49.in b/BZOJ/3831/data/49.in new file mode 100644 index 00000000..546d3e9f --- /dev/null +++ b/BZOJ/3831/data/49.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:6a42d4f3a3d9bf36389d3871ac1b464067572fbee58f24aa46f0e84846581867 +size 24 diff --git a/BZOJ/3831/data/49.out b/BZOJ/3831/data/49.out new file mode 100644 index 00000000..9833a928 --- /dev/null +++ b/BZOJ/3831/data/49.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:2f48435f0d16e3a44edc53e4fa944ca4839ffa7a133666c0121300cfb0c9d641 +size 10 diff --git a/BZOJ/3831/data/5.in b/BZOJ/3831/data/5.in new file mode 100644 index 00000000..799b3043 --- /dev/null +++ b/BZOJ/3831/data/5.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4099f3ec4617ae4ecf65294c31acf85297b7c142ac7fe3d77be97bb8590c239b +size 160049 diff --git a/BZOJ/3831/data/5.out b/BZOJ/3831/data/5.out new file mode 100644 index 00000000..7a588ee2 --- /dev/null +++ b/BZOJ/3831/data/5.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:816019ccef4f33f7bd60da00b14dc6400610f28e56698d35320bf69f74804a71 +size 120 diff --git a/BZOJ/3831/data/50.in b/BZOJ/3831/data/50.in new file mode 100644 index 00000000..76a81af0 --- /dev/null +++ b/BZOJ/3831/data/50.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:7375585fa20544e8e012d4a9f2e64127d30b11b45c9aa6ac3d7eb689061d382b +size 163295 diff --git a/BZOJ/3831/data/50.out b/BZOJ/3831/data/50.out new file mode 100644 index 00000000..ee57e527 --- /dev/null +++ b/BZOJ/3831/data/50.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:3ed4c25639a620ed75b334518b7be809417372a5b43b7ed33b7bfca7ab4b1969 +size 30 diff --git a/BZOJ/3831/data/51.in b/BZOJ/3831/data/51.in new file mode 100644 index 00000000..9b0e4db0 --- /dev/null +++ b/BZOJ/3831/data/51.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:924cd41ec455a1f7e24bc682fcfbd421e83141a97931df587f3437d8e32aa7be +size 48 diff --git a/BZOJ/3831/data/51.out b/BZOJ/3831/data/51.out new file mode 100644 index 00000000..040ed431 --- /dev/null +++ b/BZOJ/3831/data/51.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:bf2769ce15706f9d3de6892e36dca95875f88c86a2fb3e8b8919dc41a6aa749d +size 16 diff --git a/BZOJ/3831/data/52.in b/BZOJ/3831/data/52.in new file mode 100644 index 00000000..cd7ee777 --- /dev/null +++ b/BZOJ/3831/data/52.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:91498773d1dbfa6aad2e27005de176f3b943abe7e11b3c3dd4f0ccc6fdbecbe0 +size 10 diff --git a/BZOJ/3831/data/52.out b/BZOJ/3831/data/52.out new file mode 100644 index 00000000..1afab5f7 --- /dev/null +++ b/BZOJ/3831/data/52.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4355a46b19d348dc2f57c046f8ef63d4538ebb936000f3c9ee954a27460dd865 +size 2 diff --git a/BZOJ/3831/data/6.in b/BZOJ/3831/data/6.in new file mode 100644 index 00000000..0e2834ca --- /dev/null +++ b/BZOJ/3831/data/6.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c33a58cc26fb73190704f71065ca5761bffbe85e45b19128220ba2ed5c179695 +size 220 diff --git a/BZOJ/3831/data/6.out b/BZOJ/3831/data/6.out new file mode 100644 index 00000000..31461e9e --- /dev/null +++ b/BZOJ/3831/data/6.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:dad1fe1ab3ad7d027e83ea8b5db3f0020e7705aed60ac1144d02fb7909015854 +size 21 diff --git a/BZOJ/3831/data/7.in b/BZOJ/3831/data/7.in new file mode 100644 index 00000000..541f254f --- /dev/null +++ b/BZOJ/3831/data/7.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:2b4661027ce0477ef6b7078e74bd76305e56793d5c68dedc39df83c4db696541 +size 7699920 diff --git a/BZOJ/3831/data/7.out b/BZOJ/3831/data/7.out new file mode 100644 index 00000000..3db53291 --- /dev/null +++ b/BZOJ/3831/data/7.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:fc206f79659d9b969cb5eabdd85ab7b0bac90b057cc6e274b998215068d7e419 +size 51 diff --git a/BZOJ/3831/data/8.in b/BZOJ/3831/data/8.in new file mode 100644 index 00000000..516ea8c6 --- /dev/null +++ b/BZOJ/3831/data/8.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:da1e1cdf3ea5387e9a41bd0a3b6f3e7a503cea75ead9adfecc992f820c4904b7 +size 271592 diff --git a/BZOJ/3831/data/8.out b/BZOJ/3831/data/8.out new file mode 100644 index 00000000..9f9f3278 --- /dev/null +++ b/BZOJ/3831/data/8.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:fb991477d570fdc92623c1ec9c8748986e64f6cedb4a2d220bf1f9f0cdc6155a +size 30 diff --git a/BZOJ/3831/data/9.in b/BZOJ/3831/data/9.in new file mode 100644 index 00000000..b2a10e8b --- /dev/null +++ b/BZOJ/3831/data/9.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:38bf4d183cb387e3429cae95230c4a2e3203fd771ed097ddddff7ab28a7318c0 +size 127635 diff --git a/BZOJ/3831/data/9.out b/BZOJ/3831/data/9.out new file mode 100644 index 00000000..1415dffd --- /dev/null +++ b/BZOJ/3831/data/9.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:fc29019743b18110987fe05b123d5f1b5a53c8fd6f58a75d9acd76cae4ede5bc +size 75