質問: 競技プログラミング,PCK2014の予選5門目についてです。 AOJ0299/PCK14予選5問目 上記がその問題です。 そして下記に示すのが先ほどまでに書いた、私のC++を使用した、プログラムです。 いくつかの反例に気づき、デバッグ作業をしましたが、オンラインジャッジサイトAOJでは、部分点しかもらえません。 なぜACしないのかが自分の頭では思いつかなかったので、皆様にお力添えをいただく、質問をしている次第です。 反例が分かりましたら、コメントの方よろしくお願いします。 ※尚、下記のソースは確認用の出力が関数内に多くに存在します。お見苦しい限りですが、初心者ですので暖かい目での閲覧の方よろしくお願いします。 ``` #include #include #include #include #include #define X 1111111 #define F first #define S second using namespace std; typedef pair > P; void near(void); void unclock(void); int ans=0; int n,m,p;//左から、駅の数、目的地の数、出発駅 int a[111111];//目的地の配列 int x[111111];//今入る地点から反時計回りでのその目的地へ到達するための距離 int kakutei[111111];//まわり方で早い方の目的地につくまでの小さい奴が入ってる int cnt=0; int d[111111]={0};//フラグ的な意 int main(){ cin >> n >> m >> p; for(int i=0;i> a[i]; } for(int i=0;i
回答: ``` 100 4 0 2 10 95 99 ``` こんなんいかがでしょう。 ご提示のコードを手前の環境で実行したところ 2600 と出ましたが、 正解はおそらく 2000 だと思います。