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

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

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

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

Q&A

解決済

2回答

1833閲覧

AOJ ITP1_4_D 何故WAエラーになるのか分からないのでアドバイスが欲しいです。

mjk

総合スコア303

C++

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

0グッド

0クリップ

投稿2020/08/05 05:58

前提・実現したいこと

問題:AOJ ITP1_4_D
コード①で回答提出すると全20個あるTEST CASE中19番目でエラーとなります。
何故WAエラーになるのか分からないのでアドバイスが欲しいです。

以前全て正解となった別のコード②との違いはvector配列を使ったことくらいだと思います。

発生している問題

デバッグで試そうにも、 問題中にある入力用データは少ない個数なので正解がすぐに確認出来るのですが、 入力が10000個の6桁前後の整数でVSC上からデバッグしてコマンドプロンプトから貼り付けても、 データが多すぎて受け取れていないのか貼り付け途中でデータが切れています。 仕方なく毎回AOJへ提出するしかテスト方法が無い状況です。 ![コマンドプロンプトには途中までしか貼り付けられていない](c6beba55c28036bbf472851e94db229c.jpeg)

試したこと

コード①:問題にあるサンプル入力データは数個なので正解が出て確認出来る。
コード②:以前回答した別のコードを再提出してみると全て正解になる。

コード①:TEST CASE19番目でWAとなる

C++

1#include <bits/stdc++.h> 2#define repi(n) for (int i = 0; i < n; i++) 3 4// 総和 vector 5long long sumVec(std::vector<long long> v) 6{ 7 return std::accumulate(v.begin(), v.end(), 0); 8} 9// 最小値 vector 10long long minVec(std::vector<long long> v) 11{ 12 return *std::min_element(v.cbegin(), v.cend()); 13} 14// 最大値 vector 15long long maxVec(std::vector<long long> v) 16{ 17 return *std::max_element(v.cbegin(), v.cend()); 18} 19 20int main() 21{ 22 if (1) 23 { 24 std::cin.tie(0); 25 std::ios::sync_with_stdio(false); 26 } 27 28 unsigned N; 29 long long a; 30 std::vector<long long> vec; 31 32 std::cin >> N; 33 repi(N) 34 { 35 std::cin >> a; 36 vec.push_back(a); 37 } 38 39 std::cout << minVec(vec) 40 << " " 41 << maxVec(vec) 42 << " " 43 << sumVec(vec) 44 << std::endl; 45 46 getchar(); 47 return 0; 48} 49

コード②:全て正解となる

C++

1#include <cstdio> 2#include <iostream> 3#define repi(n) for (int i = 0; i < n; i++) 4 5int main() 6{ 7 unsigned n; 8 long long v, max, min, sum; 9 max = -1000000; 10 min = 1000000; 11 sum = 0; 12 13 std::cin >> n; 14 repi(n) 15 { 16 std::cin >> v; 17 max = std::max(max, v); 18 min = std::min(min, v); 19 sum += v; 20 } 21 22 std::cout << min << " " << max << " " << sum << std::endl; 23 getchar(); 24 return 0; 25}

データサンプル1

入力:
3
1 2 3
出力:
1 3 6

データサンプル2

入力:
5
10 1 5 4 17
出力:
1 17 37

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

Win10
VSC1.47.3
C++14で回答提出

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

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

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

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

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

guest

回答2

0

ベストアンサー

diff

1- return std::accumulate(v.begin(), v.end(), 0); 2+ return std::accumulate(v.begin(), v.end(), 0LL);

初期値を long long で渡さないとintとして計算してオーバーフローするようです。
(もうちょっと賢く推論してくれるのかと思いましたが)

投稿2020/08/05 06:20

yudedako67

総合スコア2047

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

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

mjk

2020/08/05 06:25

ありがとうございます! 通りました!
episteme

2020/08/05 06:25

そっちかー... std::reduce(v.begin(), v.end()) なら初期値要らんはず。
mjk

2020/08/05 06:41

std::reduce知らなかったので勉強になります。
episteme

2020/08/05 06:43

C++17 以降なのでAOJには蹴られるかもです。
mjk

2020/08/05 06:56

確かにAOJはC++14でした。 でも勉強になりましたありがとうございます。
guest

0

C++

1// 最小値 vector 2long long minVec(std::vector<long long> v) 3{ 4 return *std::min_element(v.cbegin(), v.cend()); 5} 6// 最大値 vector 7long long maxVec(std::vector<long long> v) 8{ 9 return *std::max_element(v.cbegin(), v.cend()); 10}

このふたつ、引数を参照で渡さんとならんのでは?
long long minVec(std::vector<long long>& v)
long long maxVec(std::vector<long long>& v)
※ ついでに const つけておきたいかな。

[追記] ごめん、vectorのコピーが時間切れを引き起こすんだと思ってた。原因はコレじゃないポい。
※ 削除するのも失礼かと思い、残しておきます。

投稿2020/08/05 06:08

編集2020/08/05 06:24
episteme

総合スコア16614

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

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

mjk

2020/08/05 06:22

アドバイスありがとうございます。 // 最小値 vector long long minVec(std::vector<long long> const &v) 引数の参照渡し付けてみましたが結果変わらずでした。 (うろ覚えで意味理解してませんが保険とおまじないみたいになってます)
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.48%

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

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

質問する

関連した質問