結果
問題 |
No.115 遠足のおやつ
|
ユーザー |
![]() |
提出日時 | 2019-04-13 17:17:01 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 5,000 ms |
コード長 | 656 bytes |
コンパイル時間 | 324 ms |
コンパイル使用メモリ | 27,392 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2025-01-03 01:42:25 |
合計ジャッジ時間 | 1,615 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 40 |
コンパイルメッセージ
main.c: In function ‘main’: main.c:14:9: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 14 | scanf("%d%d%d", &N, &D, &K); | ^~~~~~~~~~~~~~~~~~~~~~~~~~~
ソースコード
// yukicoder: No.115 遠足のおやつ // 2019.4.13 bal4u #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <math.h> int ans[15]; int main() { int i, N, D, K; scanf("%d%d%d", &N, &D, &K); if (N*(N + 1) / 2 < D || K * (K + 1) / 2 > D) goto ng; for (i = 1; i < K; i++) ans[i-1] = i; ans[K-1] = D - K*(K-1)/2; if (ans[K-1] > N) { int f = 0, max = N; i = K; while (--i >= 0) { if (ans[i] + f > max) f += ans[i] - max, ans[i] = max; else { ans[i] += f, f = 0; break; } max--; } if (f) goto ng; } printf("%d", ans[0]); for (i = 1; i < K; i++) printf(" %d", ans[i]); printf("\n"); return 0; ng: puts("-1"); return 0; }