結果
| 問題 |
No.115 遠足のおやつ
|
| コンテスト | |
| ユーザー |
asugen0402
|
| 提出日時 | 2018-11-29 09:20:24 |
| 言語 | C (gcc 13.3.0) |
| 結果 |
AC
|
| 実行時間 | 1 ms / 5,000 ms |
| コード長 | 2,683 bytes |
| コンパイル時間 | 569 ms |
| コンパイル使用メモリ | 27,904 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2025-01-03 01:32:58 |
| 合計ジャッジ時間 | 2,505 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 40 |
コンパイルメッセージ
main.c: In function ‘fMain’:
main.c:98:9: warning: ignoring return value of ‘fgets’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
98 | fgets(lc1Buf, sizeof(lc1Buf), szpFpI);
| ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
ソースコード
#include <limits.h>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
// 内部定数
#define D_CNT_MAX 10 // 最大個数
// 内部変数
static FILE *szpFpI; // 入力
static int siKind; // 種類数
static int siSum; // 合計
static int siCnt; // 個数
static int si1Val[D_CNT_MAX]; // 金額[菓子]
// 内部変数 - テスト用
#ifdef D_TEST
static int siRes;
static FILE *szpFpA;
#endif
// 金額[菓子] - セット
int
fSetVal(
)
{
int i;
// 種類数 - チェック
if (siKind < siCnt) {
return -1;
}
// 最低金額 - セット
int liMin = 0;
for (i = 0; i < siCnt; i++) {
si1Val[i] = i + 1;
liMin += si1Val[i];
}
// 余剰金額
int liVal = siSum - liMin;
if (liVal < 0) {
return -1;
}
else if (liVal == 0) {
return 0;
}
// 個々の加算上限
int liLimit = siKind - siCnt;
if (liLimit < 1) {
return -1;
}
if (liVal > liLimit * siCnt) {
return -1;
}
// 分配
for (i = siCnt - 1; i >= 0; i--) {
int liAdd;
if (liVal > liLimit) {
liAdd = liLimit;
}
else {
liAdd = liVal;
}
si1Val[i] += liAdd;
liVal -= liAdd;
}
return 0;
}
// 実行メイン
int
fMain(
int piTNo // <I> テスト番号 1~
)
{
int i;
char lc1Buf[1024], lc1Out[1024];
// 入力 - セット
#ifdef D_TEST
sprintf(lc1Buf, ".\\Test\\T%d.txt", piTNo);
szpFpI = fopen(lc1Buf, "r");
sprintf(lc1Buf, ".\\Test\\A%d.txt", piTNo);
szpFpA = fopen(lc1Buf, "r");
siRes = 0;
#else
szpFpI = stdin;
#endif
// 種類数・合計・個数 - 取得
fgets(lc1Buf, sizeof(lc1Buf), szpFpI);
sscanf(lc1Buf, "%d%d%d", &siKind, &siSum, &siCnt);
// 金額[菓子] - セット
int liRet = fSetVal();
// 結果 - セット
if (liRet == 0) {
sprintf(lc1Out, "%d", si1Val[0]);
for (i = 1; i < siCnt; i++) {
sprintf(lc1Buf, " %d", si1Val[i]);
strcat(lc1Out, lc1Buf);
}
strcat(lc1Out, "\n");
}
else {
sprintf(lc1Out, "-1\n");
}
// 結果 - 表示
#ifdef D_TEST
fgets(lc1Buf, sizeof(lc1Buf), szpFpA);
if (strcmp(lc1Buf, lc1Out)) {
siRes = -1;
}
#else
printf("%s", lc1Out);
#endif
// 残データ有無
#ifdef D_TEST
lc1Buf[0] = '\0';
fgets(lc1Buf, sizeof(lc1Buf), szpFpA);
if (strcmp(lc1Buf, "")) {
siRes = -1;
}
#endif
// テストファイルクローズ
#ifdef D_TEST
fclose(szpFpI);
fclose(szpFpA);
#endif
// テスト結果
#ifdef D_TEST
if (siRes == 0) {
printf("OK %d\n", piTNo);
}
else {
printf("NG %d\n", piTNo);
}
#endif
return 0;
}
int
main()
{
#ifdef D_TEST
int i;
for (i = D_TEST_SNO; i <= D_TEST_ENO; i++) {
fMain(i);
}
#else
fMain(0);
#endif
return 0;
}
asugen0402