Submission #57574523
Source Code Expand
#include <iostream>
#include <vector>
#include <math.h>
#include <stdio.h>
#include <algorithm>
#include <set>
#include <regex>
#include <iomanip>
#include <map>
#include <cassert>
#include <stack>
#include <queue>
#include <deque>
#include <numeric>
using namespace std;
using ll = long long;
template<class T> using P = pair<T, T>;
template<typename T> bool chmax(T &a, T b) { return ((a < b) ? (a = b, true) : (false)); }
template<typename T> bool chmin(T &a, T b) { return ((a > b) ? (a = b, true) : (false)); }
using G = vector<vector<int>>;
#define rep(i, n) for (int i = 0; i < n; i++)
#define rrep(i,j, n) for (int i = j; i < n; i++)
#define all(x) (x).begin(), (x).end()
const double PI = acos(-1);
const int MI = 10e8;
const ll MLL = 1e18;
int main()
{
string s,t;
cin >> s >> t;
vector<string> x;
int n = s.size();
while (s != t)
{
string best;
rep(i,n) if (s[i] != t[i]) {
string ns = s;
ns[i] = t[i];
if (best == "") best = ns;
else best = min(best,ns);
}
s = best;
x.push_back(s);
}
cout << x.size() << endl;
for(string s:x) cout << s << endl;
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | C - Word Ladder |
| User | masatofrommgsv |
| Language | C++ 23 (Clang 16.0.6) |
| Score | 300 |
| Code Size | 1182 Byte |
| Status | AC |
| Exec Time | 1 ms |
| Memory | 3636 KiB |
Compile Error
./Main.cpp:25:11: warning: unused variable 'MI' [-Wunused-const-variable]
const int MI = 10e8;
^
./Main.cpp:26:10: warning: unused variable 'MLL' [-Wunused-const-variable]
const ll MLL = 1e18;
^
2 warnings generated.
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 300 / 300 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | sample00.txt, sample01.txt, sample02.txt |
| All | sample00.txt, sample01.txt, sample02.txt, testcase00.txt, testcase01.txt, testcase02.txt, testcase03.txt, testcase04.txt, testcase05.txt, testcase06.txt, testcase07.txt, testcase08.txt, testcase09.txt, testcase10.txt, testcase11.txt, testcase12.txt, testcase13.txt, testcase14.txt, testcase15.txt, testcase16.txt, testcase17.txt, testcase18.txt, testcase19.txt, testcase20.txt, testcase21.txt, testcase22.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| sample00.txt | AC | 1 ms | 3540 KiB |
| sample01.txt | AC | 1 ms | 3560 KiB |
| sample02.txt | AC | 1 ms | 3524 KiB |
| testcase00.txt | AC | 1 ms | 3548 KiB |
| testcase01.txt | AC | 1 ms | 3620 KiB |
| testcase02.txt | AC | 1 ms | 3548 KiB |
| testcase03.txt | AC | 1 ms | 3564 KiB |
| testcase04.txt | AC | 1 ms | 3556 KiB |
| testcase05.txt | AC | 1 ms | 3520 KiB |
| testcase06.txt | AC | 1 ms | 3636 KiB |
| testcase07.txt | AC | 1 ms | 3608 KiB |
| testcase08.txt | AC | 1 ms | 3532 KiB |
| testcase09.txt | AC | 1 ms | 3544 KiB |
| testcase10.txt | AC | 1 ms | 3620 KiB |
| testcase11.txt | AC | 1 ms | 3544 KiB |
| testcase12.txt | AC | 1 ms | 3568 KiB |
| testcase13.txt | AC | 1 ms | 3636 KiB |
| testcase14.txt | AC | 1 ms | 3532 KiB |
| testcase15.txt | AC | 1 ms | 3528 KiB |
| testcase16.txt | AC | 1 ms | 3428 KiB |
| testcase17.txt | AC | 1 ms | 3596 KiB |
| testcase18.txt | AC | 1 ms | 3520 KiB |
| testcase19.txt | AC | 1 ms | 3564 KiB |
| testcase20.txt | AC | 1 ms | 3568 KiB |
| testcase21.txt | AC | 1 ms | 3440 KiB |
| testcase22.txt | AC | 1 ms | 3496 KiB |