結果
| 問題 |
No.1619 Coccinellidae
|
| コンテスト | |
| ユーザー |
👑 |
| 提出日時 | 2021-07-22 21:32:37 |
| 言語 | C (gcc 13.3.0) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 521 bytes |
| コンパイル時間 | 888 ms |
| コンパイル使用メモリ | 29,952 KB |
| 実行使用メモリ | 10,752 KB |
| 最終ジャッジ日時 | 2024-07-17 16:40:09 |
| 合計ジャッジ時間 | 4,258 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | TLE * 1 -- * 15 |
ソースコード
#include <stdio.h>
int main()
{
int N;
long long M, K;
scanf("%d %lld %lld", &N, &M, &K);
int i, j, k, ans[100001];
for (i = 1, k = 0; k < K; i++) k += i;
for (j = 0; j < i; j++) ans[j] = i - j - 1;
for (j = i - 1; k > K; j--, k--) {
ans[j] ^= ans[j-1];
ans[j-1] ^= ans[j];
ans[j] ^= ans[j-1];
}
for (j = i; j < N; j++) ans[j] = j;
for (i = 0; i < N; i++) {
if (ans[i] < N - 1) printf("%d\n", ans[i]);
else printf("%lld\n", ans[i] + M - (long long)N * (N - 1) / 2);
}
fflush(stdout);
return 0;
}