結果
問題 | No.258 回転寿司(2) |
ユーザー |
![]() |
提出日時 | 2015-07-31 23:42:36 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 692 bytes |
コンパイル時間 | 366 ms |
コンパイル使用メモリ | 23,040 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-06 18:47:07 |
合計ジャッジ時間 | 3,447 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 67 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:7:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 7 | scanf("%d", &n); | ~~~~~^~~~~~~~~~ main.cpp:10:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 10 | scanf("%d", &v[i]); | ~~~~~^~~~~~~~~~~~~
ソースコード
#include <stdio.h> int n, v[1000]; int sum[3], memo[3][1000]; int main(void) { scanf("%d", &n); int i, j; for(i = 0; i < n; i++) { scanf("%d", &v[i]); } for(i = 0; i < n; i++) { int e = (i % 2) * 2; // 食べる方 int f = 2 - e; // 食べない方 memo[e][i] = 1; sum[e] += v[i]; int s, d; if(sum[1] < sum[f]) { s = f; d = 1; } else { s = 1; d = f; } for(j = 0; j < i; j++) { memo[d][j] = memo[s][j]; } sum[d] = sum[s]; } int ans = (sum[0] < sum[2] ? 2 : 0); printf("%d\n", sum[ans]); int flag = 0; for(i = 0; i < n; i++) { if(memo[ans][i]) { if(flag) { printf(" "); } else { flag = 1; } printf("%d", i + 1); } } printf("\n"); return 0; }