質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.48%
PHP

PHPは、Webサイト構築に特化して開発されたプログラミング言語です。大きな特徴のひとつは、HTMLに直接プログラムを埋め込むことができるという点です。PHPを用いることで、HTMLを動的コンテンツとして出力できます。HTMLがそのままブラウザに表示されるのに対し、PHPプログラムはサーバ側で実行された結果がブラウザに表示されるため、PHPスクリプトは「サーバサイドスクリプト」と呼ばれています。

Q&A

解決済

1回答

483閲覧

ABC088B - Card Game for Twoにて不正解が発生する例が知りたい

wakaba3126

総合スコア11

PHP

PHPは、Webサイト構築に特化して開発されたプログラミング言語です。大きな特徴のひとつは、HTMLに直接プログラムを埋め込むことができるという点です。PHPを用いることで、HTMLを動的コンテンツとして出力できます。HTMLがそのままブラウザに表示されるのに対し、PHPプログラムはサーバ側で実行された結果がブラウザに表示されるため、PHPスクリプトは「サーバサイドスクリプト」と呼ばれています。

1グッド

1クリップ

投稿2019/04/26 06:52

編集2019/04/26 07:00

前提・実現したいこと

Atcoderの問題をPHPで解いていたところ2箇所で不正解が出てしまい、入力例は試したのですがどういう時に正解にならないのか、またその理由が知りたいです。初心者なのでお見苦しいと思いますがよろしくお願いします。
問題文
N枚のカードがあります.
i枚目のカードには, aiという数が書かれています.
Alice と Bob は, これらのカードを使ってゲームを行います. ゲームでは, Alice と Bob が交互に 1 枚ずつカードを取っていきます. Alice が先にカードを取ります.
2 人がすべてのカードを取ったときゲームは終了し, 取ったカードの数の合計がその人の得点になります. 2 人とも自分の得点を最大化するように最適な戦略を取った時, Alice は Bob より何点多く取るか求めてください.
以下リンク
https://atcoder.jp/contests/abs/tasks/abc088_b

発生している問題・エラーメッセージ

ケース6と8で不正解となります

該当のソースコード

phpここに言語名を入力

1<?php 2 $maisu = fgets(STDIN);// カードの枚数 3 $kazu = explode(' ', fgets(STDIN));//カードの数 4 $Alice = 0; 5 $Bob = 0; 6 $copyi = 0; 7for($kai=0;$kai<$maisu;$kai++){ 8 $max = 0;//最大値のリセット 9 for($i=0;$i<$maisu;$i++){ 10 if($kazu[$i] > $max){//最大値の更新 11 $copyi = $i; 12 $max = $kazu[$copyi]; 13 } 14 } 15 $kazu[$copyi] = 0; 16 switch($kai % 2){ 17 case 0://偶数回目 18 $Alice += $max; 19 break; 20 case 1://奇数回目 21 $Bob += $max; 22 break; 23 } 24} 25 echo ($Alice-$Bob);//アリスとボブの差 26?> 27

試したこと

入力例3つを試し10ケース中8は正解でした。

補足情報(FW/ツールのバージョンなど)

reud👍を押しています

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

m.ts10806

2019/04/26 06:58

>ケース6と8で不正解となります これはエラーではないのでは? 「エラー」と書くと構文エラーなどで言語やシステム側が感知して吐き出すものという印象があるので 質問内容に寄せたタイトルにされたほうが良いと思います
Y.H.

2019/04/26 07:00

不正解となった質問者さんの回答と、その回答に至った理由(思考過程)を質問に追記ください でないと単なる丸投げになってしまいます。
wakaba3126

2019/04/26 07:06

不正解になった例は入力例も出力も見られないようになっている為回答も理由も答えようがありません。
guest

回答1

0

ベストアンサー

テストケースが非公開の回のため、推測でしかありませんが、恐らくテストケースの中にゴミがついているものがある模様です。

3行目を

$kazu = explode(' ', trim(fgets(STDIN)));//カードの数

に変更したり、$kazuを取得した後

foreach ($kazu as $k => $v) { $kazu[$k] = intval($v); }

とかすれば通ります。

投稿2019/04/27 15:34

takepan1973

総合スコア821

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.48%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問