diff --git a/AtCoder/ABC259/F/F.cpp b/AtCoder/ABC259/F/F.cpp new file mode 100644 index 00000000..7796a24d --- /dev/null +++ b/AtCoder/ABC259/F/F.cpp @@ -0,0 +1,67 @@ +#include +#include +#include +#include +#include +#include + +using std::cin; +using std::cout; +const char endl = '\n'; + +const int N = 3e5 + 5; + +int n, d[N]; +long long f[N][2]; +std::vector> g[N]; + +void dfs(int u, int fa) { + std::vector weights; + + for (auto e : g[u]) { + int v = e.first, + w = e.second; + + if (v == fa) continue; + + dfs(v, u); + weights.push_back(f[v][0] + w - f[v][1]); + + f[u][0] += f[v][1]; + f[u][1] += f[v][1]; + } + + std::sort(weights.begin(), weights.end(), std::greater<>()); + + for (int i = 0; i < weights.size(); i++) { + if (weights[i] <= 0) break; + if (i < d[u] - 1) f[u][0] += weights[i]; + if (i < d[u]) f[u][1] += weights[i]; + } + + if (!d[u]) f[u][0] = std::numeric_limits::min(); +} + +int main() { + std::ios::sync_with_stdio(false); + cin.tie(nullptr); + + cin >> n; + + for (int i = 1; i <= n; i++) { + cin >> d[i]; + } + + for (int i = 1, u, v, w; i < n; i++) { + cin >> u >> v >> w; + + g[u].emplace_back(v, w); + g[v].emplace_back(u, w); + } + + dfs(1, 0); + + cout << f[1][1] << endl; + + return 0; +} diff --git a/AtCoder/ABC259/F/data/000.in b/AtCoder/ABC259/F/data/000.in new file mode 100644 index 00000000..b940ff2a --- /dev/null +++ b/AtCoder/ABC259/F/data/000.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:203862df8e04aae1b89d25597697f59ac9a55a8a0d228f3849798cd07930373c +size 12 diff --git a/AtCoder/ABC259/F/data/000.out b/AtCoder/ABC259/F/data/000.out new file mode 100644 index 00000000..804fcc90 --- /dev/null +++ b/AtCoder/ABC259/F/data/000.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9a271f2a916b0b6ee6cecb2426f0b3206ef074578be55d9bc94f6f3fe3ab86aa +size 2 diff --git a/AtCoder/ABC259/F/data/001.in b/AtCoder/ABC259/F/data/001.in new file mode 100644 index 00000000..d1a8affe --- /dev/null +++ b/AtCoder/ABC259/F/data/001.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9c06f27c1187da1a1e37a13a0817da6f39c0a45e30328ebe5a3803055cb52fb1 +size 12 diff --git a/AtCoder/ABC259/F/data/001.out b/AtCoder/ABC259/F/data/001.out new file mode 100644 index 00000000..1afab5f7 --- /dev/null +++ b/AtCoder/ABC259/F/data/001.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4355a46b19d348dc2f57c046f8ef63d4538ebb936000f3c9ee954a27460dd865 +size 2 diff --git a/AtCoder/ABC259/F/data/002.in b/AtCoder/ABC259/F/data/002.in new file mode 100644 index 00000000..23d5d9a4 --- /dev/null +++ b/AtCoder/ABC259/F/data/002.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1775a959b1687b72403af2bc2eb110f075e43e54aab8df3864d5ae93c2b5a29e +size 13 diff --git a/AtCoder/ABC259/F/data/002.out b/AtCoder/ABC259/F/data/002.out new file mode 100644 index 00000000..804fcc90 --- /dev/null +++ b/AtCoder/ABC259/F/data/002.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9a271f2a916b0b6ee6cecb2426f0b3206ef074578be55d9bc94f6f3fe3ab86aa +size 2 diff --git a/AtCoder/ABC259/F/data/003.in b/AtCoder/ABC259/F/data/003.in new file mode 100644 index 00000000..7847a589 --- /dev/null +++ b/AtCoder/ABC259/F/data/003.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:b2b427f255f9e6c37c690183956c5e0b45f368cd0a83bf147e983005fcf168e1 +size 7878076 diff --git a/AtCoder/ABC259/F/data/003.out b/AtCoder/ABC259/F/data/003.out new file mode 100644 index 00000000..bb44e072 --- /dev/null +++ b/AtCoder/ABC259/F/data/003.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:3bc460161eee396c146b29370a0d40c6248d2eaa767f02b77d11cea959a8461e +size 16 diff --git a/AtCoder/ABC259/F/data/004.in b/AtCoder/ABC259/F/data/004.in new file mode 100644 index 00000000..d0928733 --- /dev/null +++ b/AtCoder/ABC259/F/data/004.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:7e3823f08e5aaa72be53ea9bb81d4c14f94c994adc302b4fb151a5e7605d7558 +size 7805661 diff --git a/AtCoder/ABC259/F/data/004.out b/AtCoder/ABC259/F/data/004.out new file mode 100644 index 00000000..d14e377e --- /dev/null +++ b/AtCoder/ABC259/F/data/004.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:6ffe7c0d191b6645efc185149722ed400a54bc4af876bc7328be1ad51d8f7961 +size 14 diff --git a/AtCoder/ABC259/F/data/005.in b/AtCoder/ABC259/F/data/005.in new file mode 100644 index 00000000..2ad71307 --- /dev/null +++ b/AtCoder/ABC259/F/data/005.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:92d187a4cc412d9c5e41771e496745bd6e5ea7ad3b13409ebd32e257f66a70f4 +size 7505435 diff --git a/AtCoder/ABC259/F/data/005.out b/AtCoder/ABC259/F/data/005.out new file mode 100644 index 00000000..1f2937bb --- /dev/null +++ b/AtCoder/ABC259/F/data/005.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:8cfe26fb139225cd9b856eb840ba70fe1f5f7178f29aedb3cae5d6e80744e76c +size 15 diff --git a/AtCoder/ABC259/F/data/006.in b/AtCoder/ABC259/F/data/006.in new file mode 100644 index 00000000..23106410 --- /dev/null +++ b/AtCoder/ABC259/F/data/006.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:bcf495a885001214a2afa0992cd2bcc706af2b5d8d74dfe409621c079f94d1fa +size 7655454 diff --git a/AtCoder/ABC259/F/data/006.out b/AtCoder/ABC259/F/data/006.out new file mode 100644 index 00000000..4ec2dad7 --- /dev/null +++ b/AtCoder/ABC259/F/data/006.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f4d1ab504740472868713ced2b887985d7c4ada1f148244b30b3b306b3d69561 +size 16 diff --git a/AtCoder/ABC259/F/data/007.in b/AtCoder/ABC259/F/data/007.in new file mode 100644 index 00000000..736180e6 --- /dev/null +++ b/AtCoder/ABC259/F/data/007.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4f0f2308546f43b5fc20b7bacd3ea97fda472308f5145b108f9cfacc72b9cac9 +size 7655551 diff --git a/AtCoder/ABC259/F/data/007.out b/AtCoder/ABC259/F/data/007.out new file mode 100644 index 00000000..7facda6b --- /dev/null +++ b/AtCoder/ABC259/F/data/007.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:d76c75f6a1c6e59062a9dbf51b27a1cb9c6da2b6cd7bd98b5a4c63f89828fa8e +size 16 diff --git a/AtCoder/ABC259/F/data/008.in b/AtCoder/ABC259/F/data/008.in new file mode 100644 index 00000000..b5ed94f3 --- /dev/null +++ b/AtCoder/ABC259/F/data/008.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:5e5477bd5deb6db93ed7fcceb07345221e316e2c56c4e5f5e065293f4f666acf +size 7655370 diff --git a/AtCoder/ABC259/F/data/008.out b/AtCoder/ABC259/F/data/008.out new file mode 100644 index 00000000..e5405f39 --- /dev/null +++ b/AtCoder/ABC259/F/data/008.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:3a1f3961e808b78ee2cfb391affac4029c4043ae5be19f0d255703360a3cfbe8 +size 16 diff --git a/AtCoder/ABC259/F/data/009.in b/AtCoder/ABC259/F/data/009.in new file mode 100644 index 00000000..e70098d4 --- /dev/null +++ b/AtCoder/ABC259/F/data/009.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:fc2237ca51e1a1f5c1fb115612bdd11103349c193c236d721b50ed6689af32d4 +size 7655608 diff --git a/AtCoder/ABC259/F/data/009.out b/AtCoder/ABC259/F/data/009.out new file mode 100644 index 00000000..a96c7f97 --- /dev/null +++ b/AtCoder/ABC259/F/data/009.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:b8862ae8b812b61f4366fb414e9fd52b391671b5261a932668ec835394c4a160 +size 15 diff --git a/AtCoder/ABC259/F/data/010.in b/AtCoder/ABC259/F/data/010.in new file mode 100644 index 00000000..aad4e2d0 --- /dev/null +++ b/AtCoder/ABC259/F/data/010.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:980ab4c63d9f17d4bcfa82ce179dda74c9b451e64beb090eeb8824931a8b9550 +size 7655565 diff --git a/AtCoder/ABC259/F/data/010.out b/AtCoder/ABC259/F/data/010.out new file mode 100644 index 00000000..804fcc90 --- /dev/null +++ b/AtCoder/ABC259/F/data/010.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9a271f2a916b0b6ee6cecb2426f0b3206ef074578be55d9bc94f6f3fe3ab86aa +size 2 diff --git a/AtCoder/ABC259/F/data/011.in b/AtCoder/ABC259/F/data/011.in new file mode 100644 index 00000000..e0d57270 --- /dev/null +++ b/AtCoder/ABC259/F/data/011.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:8756ec93cc931c30af84c0b55794a2d03c6b9db32a12adc8053ff16bed375806 +size 7544369 diff --git a/AtCoder/ABC259/F/data/011.out b/AtCoder/ABC259/F/data/011.out new file mode 100644 index 00000000..f590ff13 --- /dev/null +++ b/AtCoder/ABC259/F/data/011.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:769e410ee8e57453800eef72bd96fb46ad7f9973f5cf4cba8286153170d85654 +size 15 diff --git a/AtCoder/ABC259/F/data/012.in b/AtCoder/ABC259/F/data/012.in new file mode 100644 index 00000000..f68baee0 --- /dev/null +++ b/AtCoder/ABC259/F/data/012.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:0b0e65a60739bf25616c86c6d5d7f1d00070f4e01a373dfec0df972d873b1d33 +size 7544767 diff --git a/AtCoder/ABC259/F/data/012.out b/AtCoder/ABC259/F/data/012.out new file mode 100644 index 00000000..2308ce22 --- /dev/null +++ b/AtCoder/ABC259/F/data/012.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f2701257305de8cd417557d8914f839d4f1f210d1729de3cfe72f49f22407274 +size 15 diff --git a/AtCoder/ABC259/F/data/013.in b/AtCoder/ABC259/F/data/013.in new file mode 100644 index 00000000..f5659df0 --- /dev/null +++ b/AtCoder/ABC259/F/data/013.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:010fe47febf51e7bf227bb6d7c193f17585790ef5ec337c5270fcfb4bf5621a7 +size 7544435 diff --git a/AtCoder/ABC259/F/data/013.out b/AtCoder/ABC259/F/data/013.out new file mode 100644 index 00000000..a03b465b --- /dev/null +++ b/AtCoder/ABC259/F/data/013.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:ea49c43b97d1f35d0fb627d2acf093a252527bcf293404183f9f005ce13d4d75 +size 15 diff --git a/AtCoder/ABC259/F/data/014.in b/AtCoder/ABC259/F/data/014.in new file mode 100644 index 00000000..600fa64e --- /dev/null +++ b/AtCoder/ABC259/F/data/014.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:735b3812f00d1866fc74d8a27603dd5bec75531482ee6c3ba71eeeec5db1fffc +size 7544411 diff --git a/AtCoder/ABC259/F/data/014.out b/AtCoder/ABC259/F/data/014.out new file mode 100644 index 00000000..804fcc90 --- /dev/null +++ b/AtCoder/ABC259/F/data/014.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9a271f2a916b0b6ee6cecb2426f0b3206ef074578be55d9bc94f6f3fe3ab86aa +size 2 diff --git a/AtCoder/ABC259/F/data/015.in b/AtCoder/ABC259/F/data/015.in new file mode 100644 index 00000000..366e4d53 --- /dev/null +++ b/AtCoder/ABC259/F/data/015.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:df39d0cd12d90c56d53470349d9cfeace303e3fc09e32fc0121b33300ee7a33d +size 7544984 diff --git a/AtCoder/ABC259/F/data/015.out b/AtCoder/ABC259/F/data/015.out new file mode 100644 index 00000000..64b33e0a --- /dev/null +++ b/AtCoder/ABC259/F/data/015.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:5c88180a00650976329eb1213d7410a83e2f3f8760e92aa119294f0d7ac2a708 +size 15 diff --git a/AtCoder/ABC259/F/data/016.in b/AtCoder/ABC259/F/data/016.in new file mode 100644 index 00000000..724e47f8 --- /dev/null +++ b/AtCoder/ABC259/F/data/016.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:419fe591fcb8015e21cab16fe1b8c501510fd91331b063ca281a52f2ed9bcc0a +size 7544135 diff --git a/AtCoder/ABC259/F/data/016.out b/AtCoder/ABC259/F/data/016.out new file mode 100644 index 00000000..dbdeff0f --- /dev/null +++ b/AtCoder/ABC259/F/data/016.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:2cb4e937c128b7a57cbdea88768a837052aa20b830bf59c1a9ea29f5806e2ac8 +size 16 diff --git a/AtCoder/ABC259/F/data/017.in b/AtCoder/ABC259/F/data/017.in new file mode 100644 index 00000000..058684a5 --- /dev/null +++ b/AtCoder/ABC259/F/data/017.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:414507aa4b4df2d7acfd006aa02bb80074118fded345e1a2fefdbe70e7570482 +size 7545409 diff --git a/AtCoder/ABC259/F/data/017.out b/AtCoder/ABC259/F/data/017.out new file mode 100644 index 00000000..0cdf2cb5 --- /dev/null +++ b/AtCoder/ABC259/F/data/017.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1f4ec1f72a1e9e24752410819a359b806b0eb4956c4c60dc3bf8847978bbf89e +size 16 diff --git a/AtCoder/ABC259/F/data/018.in b/AtCoder/ABC259/F/data/018.in new file mode 100644 index 00000000..03282a52 --- /dev/null +++ b/AtCoder/ABC259/F/data/018.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:11a896f329071d2634c86ea2943dbbda526f9deb7cfae1c7bd4f22ccfbd2e5ab +size 7544083 diff --git a/AtCoder/ABC259/F/data/018.out b/AtCoder/ABC259/F/data/018.out new file mode 100644 index 00000000..5c1d9749 --- /dev/null +++ b/AtCoder/ABC259/F/data/018.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:41c94b76f94cfdf62ebc99757cd97ebc82fe10e4efeb41c5dc15e2b30e52eff7 +size 16 diff --git a/AtCoder/ABC259/F/data/019.in b/AtCoder/ABC259/F/data/019.in new file mode 100644 index 00000000..6fe5a8bd --- /dev/null +++ b/AtCoder/ABC259/F/data/019.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:bf367517c619d1b00c91356244d637eddd21b9e6d5ba5d0ab464f4e43aa5ebd0 +size 5178334 diff --git a/AtCoder/ABC259/F/data/019.out b/AtCoder/ABC259/F/data/019.out new file mode 100644 index 00000000..47ff2585 --- /dev/null +++ b/AtCoder/ABC259/F/data/019.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1cad0db4ef7e895413eca24e6ad4a0bc00f7bf9e2547b91244aa761e1bef960d +size 7 diff --git a/AtCoder/ABC259/F/data/020.in b/AtCoder/ABC259/F/data/020.in new file mode 100644 index 00000000..2409c41b --- /dev/null +++ b/AtCoder/ABC259/F/data/020.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c1f8f42ee3a4263ce1b26d6480b32e2f237360f16506b5f50053be862e6cd4a5 +size 7727773 diff --git a/AtCoder/ABC259/F/data/020.out b/AtCoder/ABC259/F/data/020.out new file mode 100644 index 00000000..0166ff40 --- /dev/null +++ b/AtCoder/ABC259/F/data/020.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:04c3447ba6c608a5fc2aec7bbbf70ac54ae0cb6793500b02890059b889a638b8 +size 16 diff --git a/AtCoder/ABC259/F/data/021.in b/AtCoder/ABC259/F/data/021.in new file mode 100644 index 00000000..3ce4ef80 --- /dev/null +++ b/AtCoder/ABC259/F/data/021.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:0aa814ffc197d82050a658829480f86e0f287dee631198bae889934e37c9b0b8 +size 7020203 diff --git a/AtCoder/ABC259/F/data/021.out b/AtCoder/ABC259/F/data/021.out new file mode 100644 index 00000000..33484f4b --- /dev/null +++ b/AtCoder/ABC259/F/data/021.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:3998c6c2aafd0f615063f20df03d9dc69bcd0e5d2bafc5d6ce0348b9625edc3a +size 15 diff --git a/AtCoder/ABC259/F/data/022.in b/AtCoder/ABC259/F/data/022.in new file mode 100644 index 00000000..17ce6f34 --- /dev/null +++ b/AtCoder/ABC259/F/data/022.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:3b0b1cf377654c7bef897a89896b6975e4f047e75250232d4999dd11c0088a10 +size 3726630 diff --git a/AtCoder/ABC259/F/data/022.out b/AtCoder/ABC259/F/data/022.out new file mode 100644 index 00000000..de870942 --- /dev/null +++ b/AtCoder/ABC259/F/data/022.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:465eeb10bd30d0f68d7b6324945bcea805945eff3b09eade4b44258e831a59f5 +size 15 diff --git a/AtCoder/ABC259/F/data/023.in b/AtCoder/ABC259/F/data/023.in new file mode 100644 index 00000000..f33ed4be --- /dev/null +++ b/AtCoder/ABC259/F/data/023.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:34f33ea9616b8d8e4f7dd9aeca988d0dd3147c163c7073aeea23f2404dfdab83 +size 2007109 diff --git a/AtCoder/ABC259/F/data/023.out b/AtCoder/ABC259/F/data/023.out new file mode 100644 index 00000000..08aa1b0a --- /dev/null +++ b/AtCoder/ABC259/F/data/023.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:5c09a4f123b20a3a565835d4df5eece4ea66e19b6f66e6e5e904e98c70c8f178 +size 14 diff --git a/AtCoder/ABC259/F/data/024.in b/AtCoder/ABC259/F/data/024.in new file mode 100644 index 00000000..6e7240b0 --- /dev/null +++ b/AtCoder/ABC259/F/data/024.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:678675f325f30ca00b970cbed7bc110124dbee2241533f13f86273ba63b8c37f +size 5892664 diff --git a/AtCoder/ABC259/F/data/024.out b/AtCoder/ABC259/F/data/024.out new file mode 100644 index 00000000..e9412536 --- /dev/null +++ b/AtCoder/ABC259/F/data/024.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1cd49702f0244386f2b75217cd2bd48f3bce1666d6cc2ede8075ae79c20c18d8 +size 15 diff --git a/AtCoder/ABC259/F/data/025.in b/AtCoder/ABC259/F/data/025.in new file mode 100644 index 00000000..8602d323 --- /dev/null +++ b/AtCoder/ABC259/F/data/025.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:14d678f831cb580951b0303b9d8858dcb69beba1c5e972db3855bf7b14c0a7aa +size 6014978 diff --git a/AtCoder/ABC259/F/data/025.out b/AtCoder/ABC259/F/data/025.out new file mode 100644 index 00000000..a5365582 --- /dev/null +++ b/AtCoder/ABC259/F/data/025.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:8705280156b2eb867d918ba1f5d803f6f841f5ff7307132329ab6e32d2b34f1e +size 15 diff --git a/AtCoder/ABC259/F/data/026.in b/AtCoder/ABC259/F/data/026.in new file mode 100644 index 00000000..d2998438 --- /dev/null +++ b/AtCoder/ABC259/F/data/026.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:2b1ddef542acb93619184a5dbef604e9e1010e852f93ca2721c5b2cd05c11972 +size 7693819 diff --git a/AtCoder/ABC259/F/data/026.out b/AtCoder/ABC259/F/data/026.out new file mode 100644 index 00000000..0254dce5 --- /dev/null +++ b/AtCoder/ABC259/F/data/026.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4601c5d9f6023c4dd32ce06cd826f9b00581799b44b6e5879388cc4abaf2beae +size 15 diff --git a/AtCoder/ABC259/F/data/027.in b/AtCoder/ABC259/F/data/027.in new file mode 100644 index 00000000..5f622248 --- /dev/null +++ b/AtCoder/ABC259/F/data/027.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c3502905af05fc71c1e9f7fdf0189e10dbb429458dfd046fa51ada5865401e0d +size 7694300 diff --git a/AtCoder/ABC259/F/data/027.out b/AtCoder/ABC259/F/data/027.out new file mode 100644 index 00000000..7dcb5421 --- /dev/null +++ b/AtCoder/ABC259/F/data/027.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:78a866aeb2d52e25682a391d83ddf7e79035b80e4d8921675f4450b0e0c73eaf +size 15 diff --git a/AtCoder/ABC259/F/data/028.in b/AtCoder/ABC259/F/data/028.in new file mode 100644 index 00000000..7f2df628 --- /dev/null +++ b/AtCoder/ABC259/F/data/028.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:b47d271e485991865d646aad72fc9338c9f24699dea99e1aed8d525cb952f14a +size 7694844 diff --git a/AtCoder/ABC259/F/data/028.out b/AtCoder/ABC259/F/data/028.out new file mode 100644 index 00000000..f063d81a --- /dev/null +++ b/AtCoder/ABC259/F/data/028.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:562a17a195cdf0ddf4cb6e144f2b5c92a99bd59235d00514f4bc24dca0f9e6d8 +size 15 diff --git a/AtCoder/ABC259/F/data/029.in b/AtCoder/ABC259/F/data/029.in new file mode 100644 index 00000000..09d11b7a --- /dev/null +++ b/AtCoder/ABC259/F/data/029.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:30288a1f508e1cabda16b1fa874de25341db000555eb7559bb1f30a62d59bda8 +size 7694958 diff --git a/AtCoder/ABC259/F/data/029.out b/AtCoder/ABC259/F/data/029.out new file mode 100644 index 00000000..e09a542f --- /dev/null +++ b/AtCoder/ABC259/F/data/029.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:34abba1d16d0d05f2cfa9096622e2ee3ca37cac5e5a84752c034412a59bdbd76 +size 15 diff --git a/AtCoder/ABC259/F/data/030.in b/AtCoder/ABC259/F/data/030.in new file mode 100644 index 00000000..1abe58ed --- /dev/null +++ b/AtCoder/ABC259/F/data/030.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:39b3364f2aeab25395304b82305a58e2d438984822c1b33e0ee3a7448e40ff60 +size 7695602 diff --git a/AtCoder/ABC259/F/data/030.out b/AtCoder/ABC259/F/data/030.out new file mode 100644 index 00000000..cd830561 --- /dev/null +++ b/AtCoder/ABC259/F/data/030.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:07be2ec51e3cd22ce4a128b1f4808b0d38fef60f7cf99b95e0ed276a0015005b +size 15 diff --git a/AtCoder/ABC259/F/data/031.in b/AtCoder/ABC259/F/data/031.in new file mode 100644 index 00000000..46625897 --- /dev/null +++ b/AtCoder/ABC259/F/data/031.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:5617a977c77b27638b85d1bbff8246a0625e40a94fd29e7634960c0f33b91363 +size 7545445 diff --git a/AtCoder/ABC259/F/data/031.out b/AtCoder/ABC259/F/data/031.out new file mode 100644 index 00000000..9699d121 --- /dev/null +++ b/AtCoder/ABC259/F/data/031.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:e1207e70e769d367cb3f7679267da0b65df4f4a8df8e9432fa3996badb1f60bd +size 16 diff --git a/AtCoder/ABC259/F/data/032.in b/AtCoder/ABC259/F/data/032.in new file mode 100644 index 00000000..5eb0b549 --- /dev/null +++ b/AtCoder/ABC259/F/data/032.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c0e8cbcb19602c7568cd3138c21c17ae278a712b8ddd5cf6a1863362967b8ca5 +size 7544507 diff --git a/AtCoder/ABC259/F/data/032.out b/AtCoder/ABC259/F/data/032.out new file mode 100644 index 00000000..3ff1b91b --- /dev/null +++ b/AtCoder/ABC259/F/data/032.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:0b18b29668d0f197e2250d58ccab8a54af2190694ee5c6b6abff8e3d215658ca +size 16 diff --git a/AtCoder/ABC259/F/data/033.in b/AtCoder/ABC259/F/data/033.in new file mode 100644 index 00000000..bc65f21b --- /dev/null +++ b/AtCoder/ABC259/F/data/033.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:ec9e333a2d809c4e8e050a0a4cf5757739449d1d33ef133dadbfe919c6cb44bc +size 7544424 diff --git a/AtCoder/ABC259/F/data/033.out b/AtCoder/ABC259/F/data/033.out new file mode 100644 index 00000000..1fa23d9e --- /dev/null +++ b/AtCoder/ABC259/F/data/033.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:a963641a1b37dc72724070e007e090453eb6172a4bd2e29b398e5c5de5aacedb +size 16 diff --git a/AtCoder/ABC259/F/data/034.in b/AtCoder/ABC259/F/data/034.in new file mode 100644 index 00000000..85f321df --- /dev/null +++ b/AtCoder/ABC259/F/data/034.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:fea45ba35134235f090d1cca0940744323ae8d2b4041862b75dc3017ae20b960 +size 7544470 diff --git a/AtCoder/ABC259/F/data/034.out b/AtCoder/ABC259/F/data/034.out new file mode 100644 index 00000000..6f0f93c3 --- /dev/null +++ b/AtCoder/ABC259/F/data/034.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:87e678d3de89a8dfa7acda9ded8962eff5a44a35e372daa57ff57c0a3eaa44cd +size 16 diff --git a/AtCoder/ABC259/F/data/035.in b/AtCoder/ABC259/F/data/035.in new file mode 100644 index 00000000..5933205e --- /dev/null +++ b/AtCoder/ABC259/F/data/035.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:27bb869345fcf45843b7689d7299d926a5bc31039f4ddda4f9370f8e5dd50864 +size 7544313 diff --git a/AtCoder/ABC259/F/data/035.out b/AtCoder/ABC259/F/data/035.out new file mode 100644 index 00000000..a335a2bc --- /dev/null +++ b/AtCoder/ABC259/F/data/035.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:40402b1b8c1a541912a5839bb38685466224c52e85960bf176b5c289a19645be +size 16 diff --git a/AtCoder/ABC259/F/data/036.in b/AtCoder/ABC259/F/data/036.in new file mode 100644 index 00000000..4a4d7a31 --- /dev/null +++ b/AtCoder/ABC259/F/data/036.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1f9ddf4af696f4a14897bfc5442ea2810f999198d83b2a6ac5f154ce03da3d38 +size 7544771 diff --git a/AtCoder/ABC259/F/data/036.out b/AtCoder/ABC259/F/data/036.out new file mode 100644 index 00000000..24a73f9b --- /dev/null +++ b/AtCoder/ABC259/F/data/036.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:e22e6448383e6d34db2b017a291e338f67e0cacbe7783884e8ace21854ba9136 +size 16 diff --git a/AtCoder/ABC259/F/data/037.in b/AtCoder/ABC259/F/data/037.in new file mode 100644 index 00000000..bca1b8af --- /dev/null +++ b/AtCoder/ABC259/F/data/037.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:8c61948416863722124862a481546a1b7f0710df90c1c8cc88483251dac41c47 +size 7544447 diff --git a/AtCoder/ABC259/F/data/037.out b/AtCoder/ABC259/F/data/037.out new file mode 100644 index 00000000..f0a134e5 --- /dev/null +++ b/AtCoder/ABC259/F/data/037.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4eb09a2e07225f67642622d9269f5ccd9f02c11472ba036fc0faedcc96023788 +size 16 diff --git a/AtCoder/ABC259/F/data/038.in b/AtCoder/ABC259/F/data/038.in new file mode 100644 index 00000000..81d7a2df --- /dev/null +++ b/AtCoder/ABC259/F/data/038.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:7c010accaad2c131c51a35f27567436916af49eaee33ad7f9e3750cca35d3f8c +size 7544101 diff --git a/AtCoder/ABC259/F/data/038.out b/AtCoder/ABC259/F/data/038.out new file mode 100644 index 00000000..6b942e40 --- /dev/null +++ b/AtCoder/ABC259/F/data/038.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9049dd4a15711fff873e805b1f7991767830c255043ded75a45ccb34903f30ff +size 16 diff --git a/AtCoder/ABC259/F/data/039.in b/AtCoder/ABC259/F/data/039.in new file mode 100644 index 00000000..2b7c0fa9 --- /dev/null +++ b/AtCoder/ABC259/F/data/039.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:0e61513c969cb159027b9480e8d56a22822247eb2213a9aa6d5a69f193cd83af +size 7544681 diff --git a/AtCoder/ABC259/F/data/039.out b/AtCoder/ABC259/F/data/039.out new file mode 100644 index 00000000..42b5c744 --- /dev/null +++ b/AtCoder/ABC259/F/data/039.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:e5145f5626d1dc530d9835c7d41f9e529099955f6b9023c642140611dfcf6d69 +size 16 diff --git a/AtCoder/ABC259/F/data/040.in b/AtCoder/ABC259/F/data/040.in new file mode 100644 index 00000000..76de8c09 --- /dev/null +++ b/AtCoder/ABC259/F/data/040.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:33ac0a105e9b642ecd187ce75a618646b26cd42ce761ddce4d563c4a16b4277b +size 7544809 diff --git a/AtCoder/ABC259/F/data/040.out b/AtCoder/ABC259/F/data/040.out new file mode 100644 index 00000000..8dcf836a --- /dev/null +++ b/AtCoder/ABC259/F/data/040.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:72f5baf7a8c3d7d1683108cf044b0af2eef74cb1ddb839e7570d489b77336f24 +size 16 diff --git a/AtCoder/ABC259/F/data/041.in b/AtCoder/ABC259/F/data/041.in new file mode 100644 index 00000000..ef99cf76 --- /dev/null +++ b/AtCoder/ABC259/F/data/041.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:186265e5a4a11b2e03dd5d7493961dc2aa3123e3edc16d005d53653141563703 +size 7355473 diff --git a/AtCoder/ABC259/F/data/041.out b/AtCoder/ABC259/F/data/041.out new file mode 100644 index 00000000..85588b49 --- /dev/null +++ b/AtCoder/ABC259/F/data/041.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1323ce4ab3e734cebc6266ad53e02c47c400bda4f8d4bed63a9baa1d280cfe08 +size 16 diff --git a/AtCoder/ABC259/F/data/042.in b/AtCoder/ABC259/F/data/042.in new file mode 100644 index 00000000..8da0946c --- /dev/null +++ b/AtCoder/ABC259/F/data/042.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:2daeb7ce26df28bd6c8a8a01177a8c0bb59829811f94cb23e5c1ea5cd92be648 +size 7580746 diff --git a/AtCoder/ABC259/F/data/042.out b/AtCoder/ABC259/F/data/042.out new file mode 100644 index 00000000..53269193 --- /dev/null +++ b/AtCoder/ABC259/F/data/042.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:7c9d279312eabf6980f66d8e87a139f158db3f0c8b584c5093fb6e1ec2afd2fe +size 16 diff --git a/AtCoder/ABC259/F/data/043.in b/AtCoder/ABC259/F/data/043.in new file mode 100644 index 00000000..94fe0660 --- /dev/null +++ b/AtCoder/ABC259/F/data/043.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f22ff9e2c94c174d1a65bc0d9ac6da9c9b577ec0ccdb71209a81ee8e7045dcf4 +size 7478352 diff --git a/AtCoder/ABC259/F/data/043.out b/AtCoder/ABC259/F/data/043.out new file mode 100644 index 00000000..c1f02071 --- /dev/null +++ b/AtCoder/ABC259/F/data/043.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:249342182e2846977653d69249fa3f37b13bbcdd19c9396577d137f4165bb221 +size 16 diff --git a/AtCoder/ABC259/F/data/044.in b/AtCoder/ABC259/F/data/044.in new file mode 100644 index 00000000..c460f8a9 --- /dev/null +++ b/AtCoder/ABC259/F/data/044.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c79e1a383d6fe827c1b9cf036aa17d8f54e92d9713a650854a1603649fdefb9f +size 7557407 diff --git a/AtCoder/ABC259/F/data/044.out b/AtCoder/ABC259/F/data/044.out new file mode 100644 index 00000000..049f357b --- /dev/null +++ b/AtCoder/ABC259/F/data/044.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:737265e6fa26ef565891cd2959cd1c7c7b93266d1ffcc0d066bd0e4a25e8d2ce +size 15 diff --git a/AtCoder/ABC259/F/data/045.in b/AtCoder/ABC259/F/data/045.in new file mode 100644 index 00000000..3cb4a3cd --- /dev/null +++ b/AtCoder/ABC259/F/data/045.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:53fcbdeafbd1b677df64972e909249b99a54979a2bfa1f8839da9d9ef27b19ed +size 7552212 diff --git a/AtCoder/ABC259/F/data/045.out b/AtCoder/ABC259/F/data/045.out new file mode 100644 index 00000000..c0007227 --- /dev/null +++ b/AtCoder/ABC259/F/data/045.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f595b4f1e8d2cabba1eecc186ce515142b160d003f5cc282c699ca31737e0ce8 +size 16 diff --git a/AtCoder/ABC259/F/data/046.in b/AtCoder/ABC259/F/data/046.in new file mode 100644 index 00000000..8017da66 --- /dev/null +++ b/AtCoder/ABC259/F/data/046.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:5416146b30ab04884f41ed2a4691bdc4d06b3ad0f65704322417a719080e5b62 +size 7567552 diff --git a/AtCoder/ABC259/F/data/046.out b/AtCoder/ABC259/F/data/046.out new file mode 100644 index 00000000..9164933b --- /dev/null +++ b/AtCoder/ABC259/F/data/046.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:39307b0acaf0eafd419b4ca0de3ad37af069e1ddf106f3b380afb73214a23c69 +size 16 diff --git a/AtCoder/ABC259/F/data/047.in b/AtCoder/ABC259/F/data/047.in new file mode 100644 index 00000000..d3401dba --- /dev/null +++ b/AtCoder/ABC259/F/data/047.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:e104f434e3d3596b3c1b3f76722ed9be72b74868bf617950847467e634bf1943 +size 7543575 diff --git a/AtCoder/ABC259/F/data/047.out b/AtCoder/ABC259/F/data/047.out new file mode 100644 index 00000000..462ca791 --- /dev/null +++ b/AtCoder/ABC259/F/data/047.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9605637f6434cc868271bbfc4a8e81d13c7903ba8e1e751b76eb4ef48f7b46c2 +size 16 diff --git a/AtCoder/ABC259/F/data/048.in b/AtCoder/ABC259/F/data/048.in new file mode 100644 index 00000000..3e7ba5ad --- /dev/null +++ b/AtCoder/ABC259/F/data/048.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4142dfaae076ff7a2c99c37652a8b3d1be1c38fe8ac15fa8c200f902da3aa523 +size 7539860 diff --git a/AtCoder/ABC259/F/data/048.out b/AtCoder/ABC259/F/data/048.out new file mode 100644 index 00000000..3172106a --- /dev/null +++ b/AtCoder/ABC259/F/data/048.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:6d93d1cddfb42aba655bbe604fd0dfd02b7b4515525be752a52f1da5046972f6 +size 15 diff --git a/AtCoder/ABC259/F/data/049.in b/AtCoder/ABC259/F/data/049.in new file mode 100644 index 00000000..cbb43ef0 --- /dev/null +++ b/AtCoder/ABC259/F/data/049.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:2c55c29e40eebaaa3811299779cb0d29fb32ae0d8e1b8e4cf57051c2f7a71536 +size 7555838 diff --git a/AtCoder/ABC259/F/data/049.out b/AtCoder/ABC259/F/data/049.out new file mode 100644 index 00000000..c28e6a24 --- /dev/null +++ b/AtCoder/ABC259/F/data/049.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4ac647f76f75042ca6992246ed8088ce5a9330182dfe1fe0db34cb7e1572f466 +size 15 diff --git a/AtCoder/ABC259/F/data/050.in b/AtCoder/ABC259/F/data/050.in new file mode 100644 index 00000000..6ffbe5cc --- /dev/null +++ b/AtCoder/ABC259/F/data/050.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:b1de99b941c2cc112e2f75414796d419480af742c0c7d19a7285550e538af087 +size 7548411 diff --git a/AtCoder/ABC259/F/data/050.out b/AtCoder/ABC259/F/data/050.out new file mode 100644 index 00000000..c1ac1368 --- /dev/null +++ b/AtCoder/ABC259/F/data/050.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:b535a56e2b0e151af62feee950e4af2625dc582e05ef5a12864689b186773c3e +size 16 diff --git a/AtCoder/ABC259/F/data/example0.in b/AtCoder/ABC259/F/data/example0.in new file mode 100644 index 00000000..f585507a --- /dev/null +++ b/AtCoder/ABC259/F/data/example0.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:7b19b03f3c06c5aa8230dba76e280ba6afadbd45bbab8722227e556ce96162cd +size 54 diff --git a/AtCoder/ABC259/F/data/example0.out b/AtCoder/ABC259/F/data/example0.out new file mode 100644 index 00000000..553db440 --- /dev/null +++ b/AtCoder/ABC259/F/data/example0.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9961d158a7e0e2f990765971a9e490af826c0743b7d603020f34cc8944319fcb +size 3 diff --git a/AtCoder/ABC259/F/data/example1.in b/AtCoder/ABC259/F/data/example1.in new file mode 100644 index 00000000..4129efca --- /dev/null +++ b/AtCoder/ABC259/F/data/example1.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:224ca20d24c4869530ec7fc4501bc891cc799bfb9093ce8dee89aa5ad88638f1 +size 215 diff --git a/AtCoder/ABC259/F/data/example1.out b/AtCoder/ABC259/F/data/example1.out new file mode 100644 index 00000000..2b444914 --- /dev/null +++ b/AtCoder/ABC259/F/data/example1.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:e17657984fb9b1453be7ae432ee84f583d32b92b347e659aaa303d96d1dbd7a4 +size 5