test/aoj/challenge/2763.test.cpp

• View this file on GitHub
• Last update: 2025-07-08 15:34:19+09:00
• Problem: https://onlinejudge.u-aizu.ac.jp/problems/2763

Depends on

• KMP法 (lib/string/kmp.hpp)

Code

// competitive-verifier: PROBLEM https://onlinejudge.u-aizu.ac.jp/problems/2763
#include <iostream>
#include <string>
#include "string/kmp.hpp"

std::string solve(const std::string &s) {
    int n = s.size();
    int x = n - knuth_morris_pratt(s)[n];
    int y = n + 1;
    while (!(y % x == 0 && y / x % 3 == 0)) ++y;
    int b = y - n;
    if (b * 2 > n - 3) return "mitomerarenaiWA";
    return "Love " + s.substr(0, y / 3) + "!";
}

int main(void) {
    std::string s;
    std::cin >> s;
    std::cout << solve(s) << '\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: string/kmp.hpp: line -1: no such header

Test cases

Env	Name	Status	Elapsed	Memory
g++	0_sample_00	AC	3 ms	3 MB
g++	0_sample_01	AC	2 ms	4 MB
g++	0_sample_02	AC	2 ms	4 MB
g++	0_sample_03	AC	2 ms	4 MB
g++	0_sample_04	AC	2 ms	4 MB
g++	2_random_00	AC	23 ms	9 MB
g++	2_random_01	AC	23 ms	9 MB
g++	2_random_02	AC	12 ms	6 MB
g++	2_random_03	AC	25 ms	9 MB
g++	2_random_04	AC	5 ms	4 MB
g++	2_random_05	AC	18 ms	7 MB
g++	2_random_06	AC	12 ms	6 MB
g++	2_random_07	AC	7 ms	5 MB
g++	2_random_08	AC	25 ms	9 MB
g++	2_random_09	AC	25 ms	9 MB
g++	3_niconi_00	AC	19 ms	9 MB
g++	3_niconi_01	AC	20 ms	9 MB
g++	3_niconi_02	AC	11 ms	6 MB
g++	3_niconi_03	AC	15 ms	7 MB
g++	3_niconi_04	AC	14 ms	7 MB
g++	3_niconi_05	AC	20 ms	9 MB
g++	3_niconi_06	AC	19 ms	9 MB
g++	3_niconi_07	AC	18 ms	8 MB
g++	3_niconi_08	AC	19 ms	9 MB
g++	3_niconi_09	AC	20 ms	9 MB
g++	4_large_00	AC	25 ms	9 MB
g++	4_large_01	AC	21 ms	9 MB
g++	4_large_02	AC	16 ms	7 MB
g++	4_large_03	AC	21 ms	9 MB
g++	4_large_04	AC	25 ms	9 MB
g++	4_large_05	AC	21 ms	9 MB
g++	4_large_06	AC	16 ms	7 MB
g++	4_large_07	AC	22 ms	9 MB
g++	4_large_08	AC	25 ms	9 MB
g++	4_large_09	AC	21 ms	9 MB
g++	4_large_10	AC	16 ms	7 MB
g++	4_large_11	AC	22 ms	9 MB
g++	5_small_00	AC	2 ms	3 MB
g++	5_small_01	AC	11 ms	6 MB
g++	5_small_02	AC	9 ms	5 MB
g++	5_small_03	AC	8 ms	5 MB
g++	5_small_04	AC	3 ms	4 MB
g++	5_small_05	AC	2 ms	3 MB
g++	5_small_06	AC	12 ms	7 MB
g++	5_small_07	AC	14 ms	7 MB
g++	5_small_08	AC	18 ms	8 MB
g++	5_small_09	AC	17 ms	8 MB
g++	6_one_00	AC	22 ms	9 MB
g++	6_one_01	AC	25 ms	9 MB
g++	6_one_02	AC	21 ms	9 MB
g++	6_one_03	AC	24 ms	9 MB
g++	6_one_04	AC	24 ms	9 MB
g++	6_one_05	AC	23 ms	9 MB
g++	6_one_06	AC	24 ms	9 MB
g++	6_one_07	AC	25 ms	9 MB
g++	6_one_08	AC	23 ms	9 MB
g++	6_one_09	AC	25 ms	9 MB
g++	7_ninico_00	AC	19 ms	8 MB
g++	7_ninico_01	AC	20 ms	8 MB
g++	7_ninico_02	AC	20 ms	8 MB
g++	7_ninico_03	AC	22 ms	9 MB
g++	7_ninico_04	AC	19 ms	8 MB
g++	7_ninico_05	AC	21 ms	8 MB
g++	7_ninico_06	AC	20 ms	8 MB
g++	7_ninico_07	AC	20 ms	8 MB
g++	7_ninico_08	AC	21 ms	9 MB
g++	7_ninico_09	AC	19 ms	8 MB
g++	8_corner_00	AC	3 ms	4 MB
g++	8_corner_01	AC	2 ms	3 MB
g++	8_corner_02	AC	2 ms	4 MB
g++	8_corner_03	AC	2 ms	3 MB
g++	8_corner_04	AC	22 ms	9 MB
g++	8_corner_05	AC	22 ms	9 MB
g++	8_corner_06	AC	22 ms	9 MB
g++	8_corner_07	AC	23 ms	9 MB
g++	8_corner_08	AC	2 ms	4 MB
g++	8_corner_09	AC	20 ms	9 MB
g++	8_corner_10	AC	2 ms	4 MB
g++	8_corner_11	AC	2 ms	4 MB
g++	8_corner_12	AC	2 ms	4 MB
g++	8_corner_13	AC	2 ms	4 MB
g++	8_corner_14	AC	2 ms	3 MB
g++	8_corner_15	AC	2 ms	3 MB

Back to top page