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

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

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

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

Q&A

解決済

1回答

739閲覧

C++ AtCoder ABC271-C問題 なぜWAとなるのかわからない

ABiro

総合スコア1

C++

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

0グッド

0クリップ

投稿2022/10/01 14:48

前提

AtCoder ABC271-C問題で、テストケースの内1つ(03_rnd_01.txt)でWAとなります。その他のテストケースではACです。

実現したいこと

自分の考えた解法を大まかに説明すると、まずa_i~a_Nの要素をListに格納して小さい順にソートします。次に1巻から順に読みたい巻を持っているかListの先頭を見て判断します。Listの先頭が読みたい巻と一致した場合、先頭要素を削除してその巻を読んだことにします。Listの先頭が読みたい巻と一致しなかった場合、List末尾の2要素を削除して読みたい巻を読んだことにします(2冊売って1冊買うという動作に対応)。
これを実装したのが以下のコードです。上で説明していないこともいくつか書いてあります。

該当のソースコード

C++(GCC9.2.1)

1#include <bits/stdc++.h> 2using namespace std; 3int main(){ 4//入力 5 long long N,c,count,buf; 6 cin >> N; 7 list<long long> comic; 8 for(int i=0;i<N;i++){ 9 cin >> c; 10 comic.push_back(c); 11 } 12//入力終わり 13 14 comic.sort(); //小さい順にソート 15 16 count=0; 17 while(1){ 18 19//同じ巻を2冊以上持っていた場合の処理 20//2冊目以降は売ってもいいため、Listの末尾に移動させる 21 for(int i=0;i<comic.size();i++){  22 if(count==comic.front()){ 23 buf=comic.front(); 24 comic.pop_front(); 25 comic.push_back(buf); 26 }else{break;} 27 } 28 29//読みたい巻を持っているかの判断をする処理 30 if(count+1==comic.front()){ //読みたい巻を持っている場合 31 comic.pop_front();  32 }else{ 33 if(comic.size()>=2){ //持っていなく、売ることのできる漫画が2冊以上ある場合 34 comic.pop_back(); 35 comic.pop_back(); 36 }else{ //持っていなく、売ることのできる漫画が1冊以下の場合 37 break; 38 } 39 } 40 count++;  //何巻まで読んだか記録 41 } 42//例) 43//5 44//1 1 2 2 4 という入力の場合Listとcount挙動は 45// 46//1 1 2 2 4 → 1 2 2 4 → 2 2 4 1 → 2 4 1 → 4 1 2 → 4 → NULL となり、出力は4となる 47//0 → 1 → 1 → 2 → 2 → 3 → 4 48 49 cout << count << endl; 50 51 return 0; 52}

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

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

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

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

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

guest

回答1

0

ベストアンサー

例えば(2,2,3,4)の時、本来は2,4巻を売り、3巻まで読むのが最適ですが、このプログラムですと2が返ってきます。
同じ巻を2冊以上持っていた場合の処理が少しおかしいようです。

投稿2022/10/02 01:08

退会済みユーザー

退会済みユーザー

総合スコア0

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

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

ABiro

2022/10/02 09:00

なるほど!ありがとうございます!
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.48%

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

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

質問する

関連した質問