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

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

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

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

Q&A

解決済

1回答

1007閲覧

atcoder ABC 154dでの論理エラーについて

yliuLiet

総合スコア5

C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

1グッド

0クリップ

投稿2020/02/14 05:04

atcoder ABC 154dでの論理エラーについて

AtCoder ABC 154d
上記問題に対してC++でコードを書いたのですが一部のサンプル入力に対してWAと出てしまいます。ご教授お願いいたします。

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

WA

該当のソースコード

C++

1#include <bits/stdc++.h> 2using namespace std; 3 4int main() { 5 int N,K; 6 int P[200000]; 7 cin >> N >> K; 8 for(int i = 0;i < N;i++) cin >> P[i]; 9 10 //初めからKまでの和 11 int s = 0; 12 for(int i = 0;i<K;i++){ 13 s +=P[i]; 14 } 15 int sum = s; 16 //ずらしていくときの和 17 for(int i = 0;i < N-K;i++){ 18 s += - P[i] + P[i+K]; 19 if(s > sum) sum = s; 20 } 21 cout << double(sum+K)/2.0; 22 23 return 0; 24}

試したこと

似たような他の解法調べてみましたが原因がわかりました。

補足情報

追記の質問になってしまうのですが、他の回答ではすべて
int P[200000];ではなくint P[2000010];と余分に予約しているのなぜでしょうか?

yuki23👍を押しています

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

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

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

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

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

guest

回答1

0

ベストアンサー

setprecision が抜けています

投稿2020/02/14 05:22

yuki23

総合スコア1448

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

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

yliuLiet

2020/02/14 06:07

ありがとうございます!
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.48%

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

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

質問する

関連した質問