test/yukicoder/1036.test.cpp

• View this file on GitHub
• Last update: 2026-03-15 03:14:58+09:00
• Problem: https://yukicoder.me/problems/no/1036

Depends on

• Sliding Window Aggregation (lib/data_structure/swag.hpp)
• lib/segtree/monoid.hpp

Code

// competitive-verifier: PROBLEM https://yukicoder.me/problems/no/1036
#include <cstdint>
#include <iostream>
#include <numeric>
#include <vector>
#include "data_structure/swag.hpp"

int main(void) {
    int n;
    std::cin >> n;
    std::vector<std::int64_t> a(n);
    for (std::int64_t &e : a) std::cin >> e;

    sliding_window_aggregation<Gcd<std::int64_t>> swag;
    std::int64_t ans = 0;
    for (int i = 0; i < n; ++i) {
        swag.emplace(a[i]);
        while (!swag.empty() && swag.fold() == 1) swag.pop();
        ans += i + 1 - swag.size();
    }
    std::cout << ans << '\n';

    return 0;
}

Traceback (most recent call last):
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/resolver.py", line 291, in resolve
    bundled_code = language.bundle(path, basedir=basedir)
                   ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/verify/languages/cplusplus.py", line 242, in bundle
    bundler.update(path)
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/verify/languages/cplusplus_bundle.py", line 479, in update
    self._resolve(pathlib.Path(included), included_from=path)
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/verify/languages/cplusplus_bundle.py", line 286, in _resolve
    raise BundleErrorAt(path, -1, "no such header")
competitive_verifier.oj.verify.languages.cplusplus_bundle.BundleErrorAt: data_structure/swag.hpp: line -1: no such header

Test cases

Env	Name	Status	Elapsed	Memory
g++	98_challenge01	AC	253 ms	7 MB
g++	handmade1_1	AC	184 ms	7 MB
g++	handmade1_2	AC	259 ms	11 MB
g++	handmade2_1	AC	24 ms	5 MB
g++	handmade2_2	AC	39 ms	6 MB
g++	handmade3_1	AC	2 ms	3 MB
g++	handmade3_2	AC	2 ms	3 MB
g++	handmade4_1	AC	75 ms	5 MB
g++	handmade4_2	AC	65 ms	5 MB
g++	large1_1	AC	204 ms	7 MB
g++	large1_2	AC	189 ms	7 MB
g++	large1_3	AC	207 ms	7 MB
g++	large1_4	AC	191 ms	7 MB
g++	large2_1	AC	342 ms	7 MB
g++	large2_2	AC	344 ms	7 MB
g++	large2_3	AC	324 ms	7 MB
g++	large2_4	AC	326 ms	7 MB
g++	large2_5	AC	335 ms	7 MB
g++	middle1_1	AC	3 ms	4 MB
g++	middle1_2	AC	3 ms	3 MB
g++	middle1_3	AC	3 ms	3 MB
g++	middle1_4	AC	3 ms	4 MB
g++	rand1_1	AC	351 ms	7 MB
g++	rand1_2	AC	235 ms	6 MB
g++	rand1_3	AC	331 ms	7 MB
g++	rand1_4	AC	304 ms	7 MB
g++	rand1_5	AC	314 ms	7 MB
g++	sample01	AC	2 ms	4 MB
g++	sample02	AC	2 ms	4 MB
g++	sample03	AC	2 ms	4 MB
g++	sample04	AC	2 ms	3 MB
g++	small1_1	AC	2 ms	3 MB
g++	small1_2	AC	2 ms	4 MB
g++	small1_3	AC	2 ms	4 MB
g++	small1_4	AC	2 ms	4 MB
g++	small2_1	AC	2 ms	4 MB
g++	small2_2	AC	2 ms	4 MB
g++	small2_3	AC	2 ms	4 MB
g++	z_98_challenge01	AC	249 ms	11 MB
g++	z_99_challenge01	AC	265 ms	7 MB
g++	z_99_system_test1	AC	235 ms	6 MB
g++	z_after_contest_01	AC	270 ms	7 MB
g++	z_after_contest_02	AC	274 ms	7 MB
g++	z_after_contest_03	AC	268 ms	8 MB
g++	z_after_contest_04	AC	272 ms	8 MB

Back to top page