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

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

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

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

Q&A

解決済

1回答

989閲覧

AtCoder Beginner Contest 065 B問題について

prof

総合スコア179

C++

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

0グッド

0クリップ

投稿2020/06/30 13:08

編集2020/06/30 13:09

結果を見ると半分くらいが不正解になっており。解決策がわかりません。

問題文は以下のリンクに載っています。
問題
ボタンの位置については、配列を参考に前から0,1,2...としています。

cpp

1#include <bits/stdc++.h> 2using namespace std; 3typedef long long int ll; 4int main(void){ 5 ll n; 6 cin >> n; 7 vector<int> btn(n,0); 8 for(int i=0;i<n;i++){ 9 cin >> btn.at(i); 10 } 11 int light=0,count=0; 12 for(int i=0;i<n;i++){ 13 if(light == i){ 14 light = btn[i] - 1; 15 count++; 16 if(light == 1){ 17 cout << count << endl; 18 return 0; 19 } 20 } 21 } 22 cout << -1 << endl; 23 return 0; 24}

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

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

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

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

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

guest

回答1

0

ベストアンサー

ちょこっと変えたらAC取れたので、コメントで記載しておきます。

C++

1#include <bits/stdc++.h> 2using namespace std; 3typedef long long int ll; 4int main(void){ 5 ll n; 6 cin >> n; 7 vector<int> btn(n,0); 8 for(int i=0;i<n;i++){ 9 cin >> btn.at(i); 10 } 11 int light=0,count=0; 12 // n回スイッチ押してたどり着くかチェック 13 for(int i=0;i<n;i++){ 14 // なぜlightとiが一致するか調べる必要がある?(iは単なるn回ループするためのカウント用変数) 15 if(light == i){ 16 light = btn[i] - 1; // ボタン押すのはbtn[i]じゃ無いよね光ってるところだよね 17 count++; 18 if(light == 1){ 19 cout << count << endl; 20 return 0; 21 } 22 } 23 } 24 cout << -1 << endl; 25 return 0; 26}

投稿2020/06/30 14:58

rururu3

総合スコア5545

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

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

prof

2020/06/30 23:57

考えてます。ご指摘ありがとうございます。
prof

2020/07/01 00:38

コメントを読んで書き直したらAC取れました。文章をきちんと読めば行けたので、これから注意します。ありがとうございました。 ```c++ #include <bits/stdc++.h> using namespace std; typedef long long int ll; int main(void){ ll n; cin >> n; vector<int> btn(n,0); for(int i=0;i<n;i++){ cin >> btn.at(i); } int light=1,count=0; for(int i=0;i<n;i++){ light = btn.at(light - 1); count++; if(light == 2){ cout << count << endl; return 0; } } cout << -1 << endl; return 0; } ```
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.50%

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

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

質問する

関連した質問