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

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

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

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

解決済

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

ABiro
ABiro

総合スコア1

C++

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

1回答

0リアクション

0クリップ

293閲覧

投稿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)

#include <bits/stdc++.h> using namespace std; int main(){ //入力 long long N,c,count,buf; cin >> N; list<long long> comic; for(int i=0;i<N;i++){ cin >> c; comic.push_back(c); } //入力終わり comic.sort(); //小さい順にソート count=0; while(1){ //同じ巻を2冊以上持っていた場合の処理 //2冊目以降は売ってもいいため、Listの末尾に移動させる for(int i=0;i<comic.size();i++){  if(count==comic.front()){ buf=comic.front(); comic.pop_front(); comic.push_back(buf); }else{break;} } //読みたい巻を持っているかの判断をする処理 if(count+1==comic.front()){ //読みたい巻を持っている場合 comic.pop_front();  }else{ if(comic.size()>=2){ //持っていなく、売ることのできる漫画が2冊以上ある場合 comic.pop_back(); comic.pop_back(); }else{ //持っていなく、売ることのできる漫画が1冊以下の場合 break; } } count++;  //何巻まで読んだか記録 } //例) //5 //1 1 2 2 4 という入力の場合Listとcount挙動は // //1 1 2 2 4 → 1 2 2 4 → 2 2 4 1 → 2 4 1 → 4 1 2 → 4 → NULL となり、出力は4となる //0 → 1 → 1 → 2 → 2 → 3 → 4 cout << count << endl; return 0; }

以下のような質問にはリアクションをつけましょう

  • 質問内容が明確
  • 自分も答えを知りたい
  • 質問者以外のユーザにも役立つ

リアクションが多い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

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

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

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

下記のような質問は推奨されていません。

  • 間違っている
  • 質問になっていない投稿
  • スパムや攻撃的な表現を用いた投稿

適切な質問に修正を依頼しましょう。

まだ回答がついていません

会員登録して回答してみよう

アカウントをお持ちの方は

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

ただいまの回答率
86.12%

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

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

質問する

関連した質問

同じタグがついた質問を見る

C++

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