前提・実現したいこと
ABC009 C問題のWAを解決したいです。
問題へのリンク
発生している問題
下記ソースコードを提出したところ、半分以上のテストケースが通らない状況です。
7時間ほど格闘しましたがダメなところを自分では見つけることができませんでした。
ご教授お願いします。
該当のソースコード
c++
1#include <iostream> 2#include <vector> 3#include <algorithm> 4#include <string> 5#include <map> 6using namespace std; 7 8int main(void) { 9 int N, K; 10 cin >> N >> K; 11 12 string s; 13 cin >> s; 14 15 map<char, int> alphabet; 16 for (char i = 'a'; i <= 'z'; i++) 17 { 18 alphabet[i] = 0; 19 } 20 21 for (int i = 0; i < N; i++) 22 { 23 alphabet[s[i]] += 1; 24 } 25 26 string ans = ""; 27 for (int i = 0; i < N; i++) 28 { 29 for (char i = 'a'; i <= 'z'; i++) 30 { 31 if (alphabet[i]) 32 { 33 string tmp_ans = ans; 34 map<char, int> tmp_alphabet = alphabet; 35 36 int changed_count = 0; 37 38 //ansとalphabetの内容を仮決め 39 tmp_ans += i; 40 tmp_alphabet[i]--; 41 42 //すでに決まっている部分の変化数をカウント 43 for (int j = 0; j < tmp_ans.size(); j++) 44 { 45 if (tmp_ans[j] != s[j]) 46 { 47 changed_count++; 48 } 49 } 50 51 //まだ決まってない部分の最小変化数をカウント 52 for (int j = tmp_ans.size(); j < N; j++) 53 { 54 if (!tmp_alphabet[s[j]]) 55 { 56 changed_count++; 57 } 58 } 59 60 //変化量がK以下なら仮決めしていたansとalphabetを確定する 61 if (changed_count <= K) 62 { 63 ans = tmp_ans; 64 alphabet = tmp_alphabet; 65 break; 66 } 67 } 68 69 //zまでたどり着いても確定できなかった場合は終了 70 if (i == 'z') 71 { 72 cout << ans << endl; 73 return 0; 74 } 75 } 76 } 77 78 cout << ans << endl; 79 return 0; 80}
ところでコンパイラ/デバッガはあなたのPCにインストールされてるんですよね?

はい、私のPCにインストールされています
次回からそういった情報も載せておきます!この記事に反応してくださり誠にありがとうございましたm(__)m
いや、実行/デバッグ環境が用意されているのは「アタリマエ」なのでわざわざ載せるに及びません。
7時間もの間"何"と格闘してたんだろ... まさかコードとにらめっこ? デバッガの使い方知らない? とか思ったもので。

わかりました!では次回からも載せません!
Visual Studio使ってるのでデバッガは使ってます!
ただブレークオフポイントつけたりステップインしながら変数に入ってる値の変化を確認したりといったことしかしてないので、もっとうまい使い方を勉強しようと思います!
”何”と格闘していたかは、"正しく論理を組めない自分の頭"と格闘していたといったところでしょうか!
反応ありがとうございますm(__)m
回答2件
あなたの回答
tips
プレビュー