結果
| 問題 | No.2198 Concon Substrings (COuNt-CONstruct Version) |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2023-03-14 16:53:38 |
| 言語 | C++17 (gcc 15.3.0 + boost 1.92.0 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 2 ms / 2,000 ms |
| + 89µs | |
| コード長 | 870 bytes |
| 記録 | |
| コンパイル時間 | 471 ms |
| コンパイル使用メモリ | 101,468 KB |
| 実行使用メモリ | 9,928 KB |
| 最終ジャッジ日時 | 2026-11-02 03:18:28 |
| 合計ジャッジ時間 | 5,521 ms |
|
ジャッジサーバーID (参考情報) |
judge2_0 / judge4_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 105 |
ソースコード
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include <map>
#include <vector>
#include <queue>
#include <deque>
#include <set>
#include <stack>
#include <algorithm>
#include <array>
#include <unordered_set>
#include <unordered_map>
#include <string>
using namespace std;
bool rcmp(int a, int b) { return a>b; }
typedef long long LL;
void assert(int *p) { *p=0; }
char ob[80000];
int main() {
int n, i;
LL m, b, c, j, k;
scanf("%lld", &m);
b=0; c=0;
for (i=0; ; i++) {
c++;
b+=c;
// if (b*2>m) break;
if (b*20000>m) break;
}
k=i+1;
i=0; while(k) {
for (j=0; j<m/b; j++) {
if (i>=60000) assert(0);
ob[i++]='c';
}
ob[i++]='o'; ob[i++]='n';
m%=b;
b-=c; c-=1;
k--;
}
ob[i]=0; printf("%s\n", ob);
return 0;
}