結果
問題 | No.2198 Concon Substrings (COuNt-CONstruct Version) |
ユーザー |
![]() |
提出日時 | 2023-01-20 23:05:41 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 996 ms / 2,000 ms |
コード長 | 1,289 bytes |
コンパイル時間 | 4,213 ms |
コンパイル使用メモリ | 218,688 KB |
最終ジャッジ日時 | 2025-02-10 05:28:53 |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 104 |
ソースコード
#pragma GCC target("avx")#pragma GCC optimize("O3")#pragma GCC optimize("unroll-loops")#include <bits/stdc++.h>using namespace std;int main() {cin.tie(0);ios::sync_with_stdio(false);long long M;cin >> M;auto rep = [](char c, long long t) -> void {for( int i = 1; i <= t; i++ ) {cout << c;}};if( M <= 50000 ) {rep('c', 1);rep('o', 1);rep('n', M);}else {long long a, b, c;a = b = c = (long long)pow(M, 0.30);while( a <= 18000 ) {a++, b++, c++;for( long long d = 0; d <= 300; d++ ) {for( long long e = 0; e <= 300; e++ ) {if( (M-a*b*c)%(a*b+a*e+d*e) == 0 && (M-a*b*c)/(a*b+a*e+d*e) <= 60000-a-b-c-d-e ) {long long f = (M-a*b*c)/(a*b+a*e+d*e);cerr << a << " " << b << " " << c << " " << d << " " << e << " " << f << endl;rep('c', a);rep('o', b);rep('n', c);rep('c', d);rep('o', e);rep('n', f);return 0;}}}}}}