QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#876450#7705. Make Your Own Morse Code PalindromeWeaRD276Compile Error//C++203.7kb2025-01-30 21:26:062025-01-30 21:26:06

Judging History

This is the latest submission verdict.

  • [2025-01-30 21:26:06]
  • Judged
Show
  • [2025-01-30 21:26:06]
  • Submitted

answer

/A tree without skin will surely die.
//A man without face is invincible.
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#include <bits/stdc++.h>

#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()
#define sz(S) ((int)S.size())
#define FOR(i, st_, n) for(int i = st_; i < n; ++i)
#define RFOR(i, n, end_) for(int i = (n)-1; i >= end_; --i)
#define x first
#define y second
#define pb push_back
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<ll, ll> pll;
typedef pair<int, int> pii;
typedef pair<double, double> pdd;
typedef unsigned long long ull;
typedef long double LD;
typedef pair<ull, ull> pull;
using namespace __gnu_pbds;
typedef tree<ll, null_type, less<>, rb_tree_tag, tree_order_statistics_node_update> ordered_set;
using namespace std;
#ifdef ONPC
mt19937 rnd(228);
#else
mt19937 rnd(chrono::high_resolution_clock::now().time_since_epoch().count());
#endif

std::map<char, std::string> MC = {
    {'A', ".-"},   {'B', "-..."}, {'C', "-.-."}, {'D', "-.."},  {'E', "."},    
    {'F', "..-."}, {'G', "--."},  {'H', "...."}, {'I', ".."},   {'J', ".---"}, 
    {'K', "-.-"},  {'L', ".-.."}, {'M', "--"},   {'N', "-."},   {'O', "---"},  
    {'P', ".--."}, {'Q', "--.-"}, {'R', ".-."},  {'S', "..."},  {'T', "-"},    
    {'U', "..-"},  {'V', "...-"}, {'W', ".--"},  {'X', "-..-"}, {'Y', "-.--"}, 
    {'Z', "--.."}, {'0', "-----"},{'1', ".----"},{'2', "..---"},{'3', "...--"},
    {'4', "....-"}, {'5', "....."}, {'6', "-...."}, {'7', "--..."}, {'8', "---.."}, 
    {'9', "----."}
};
vector<pair<char, std::string>> MCVec;

std::map<string, char> MCC;

bool f(const string& need, int p, string& res)
{
	if(p==sz(need))
	{
		return true;
	}
	for(auto [ch, ms]: MCVec)
	{
		if(p+sz(ms) <= sz(need) && need.substr(p, sz(ms)) == ms)
		{
			res.pb(ch);
			if(f(need,p+sz(ms), res))
			{
				return true;
			}
			res.pop_back();
		}
	}
	return false;
}

int solve()
{
	string s;
	if(!(getline(cin, s)))return 1;
	string ss;
	for (char ch: s)
	{
		if (isalpha(ch))
			ss += toupper(ch);
		else if (isdigit(ch))
			ss += ch;
	}
	s = ss;	
	MCC=std::map<string, char>{};

	for(auto [k, val]: MC) MCC[val]=k;

	MCVec=vector<pair<char, std::string>>(all(MC));
	sort(all(MCVec), [](const pair<char, std::string>& e1, const pair<char, std::string>& e2) -> bool{
		return sz(e1.y) > sz(e2.y);
	});
	string ms;
	for(auto item: s) ms += MC[item];
	// ----..-.-..-- [.] -...-.
	// ..-.-- -----
	string res=string(10000, '?');
	//cout<<ms<<'\n';
	FOR(i,sz(ms)/2,sz(ms)+1)
	{
		bool ok=true;
		int j,k;
		for(j=i,k=i; j < sz(ms); ++j, --k)
		{
			if(ms[j] != ms[k]) ok=false;
		}
		if(ok)
		{
			string t=ms.substr(0,k+1);
			//cout<<t<<'\n';
			reverse(all(t));
			string cur_res;
			if(f(t,0, cur_res))
			{
				if(sz(cur_res) < sz(res))
					res=cur_res;
			}
		}
	}
	FOR(i,sz(ms)/2,sz(ms)+1)
	{
		bool ok=true;
		int j,k;
		for(j=i+1,k=i; j < sz(ms); ++j, --k)
		{
			if(ms[j] != ms[k]) ok=false;
		}
		if(ok)
		{
			string t=ms.substr(0,k+1);
			reverse(all(t));
			string cur_res;
			if(f(t,0, cur_res))
			{
				if(sz(cur_res) < sz(res))
					res=cur_res;
			}
		}
	}
	cout<<sz(res)<<" "<<res<<'\n';
    return 0;
}

int32_t main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int TET = 1e9;
    //cin >> TET;
    for (int i = 1; i <= TET; i++)
    {
        if (solve())
        {
            break;
        }
#ifdef ONPC
        cout << "__________________________" << endl;
#endif
    }
#ifdef ONPC
    cerr << endl << "finished in " << clock() * 1.0 / CLOCKS_PER_SEC << " sec" << endl;
#endif
}
Source code, Language: C++20

Details 

answer.code:1:1: error: expected unqualified-id before ‘/’ token
    1 | /A tree without skin will surely die.
      | ^
In file included from /usr/include/c++/14/ext/typelist.h:46,
                 from /usr/include/c++/14/ext/pb_ds/assoc_container.hpp:45,
                 from answer.code:3:
/usr/include/c++/14/ext/type_traits.h:164:35: error: ‘constexpr const bool __gnu_cxx::__is_null_pointer’ redeclared as different kind of entity
  164 |   __is_null_pointer(std::nullptr_t)
      |                                   ^
/usr/include/c++/14/ext/type_traits.h:159:5: note: previous declaration ‘template<class _Type> constexpr bool __gnu_cxx::__is_null_pointer(_Type)’
  159 |     __is_null_pointer(_Type)
      |     ^~~~~~~~~~~~~~~~~
/usr/include/c++/14/ext/type_traits.h:164:26: error: ‘nullptr_t’ is not a member of ‘std’
  164 |   __is_null_pointer(std::nullptr_t)
      |                          ^~~~~~~~~
In file included from /usr/include/c++/14/bits/stl_pair.h:60,
                 from /usr/include/c++/14/utility:69,
                 from /usr/include/c++/14/ext/pb_ds/detail/type_utils.hpp:46,
                 from /usr/include/c++/14/ext/pb_ds/tag_and_trait.hpp:46,
                 from /usr/include/c++/14/ext/pb_ds/assoc_container.hpp:46:
/usr/include/c++/14/type_traits:666:33: error: ‘nullptr_t’ is not a member of ‘std’; did you mean ‘nullptr_t’?
  666 |     struct is_null_pointer<std::nullptr_t>
      |                                 ^~~~~~~~~
In file included from /usr/include/c++/14/cstddef:50,
                 from /usr/include/c++/14/ext/pb_ds/detail/type_utils.hpp:45:
/usr/lib/gcc/x86_64-linux-gnu/14/include/stddef.h:443:29: note: ‘nullptr_t’ declared here
  443 |   typedef decltype(nullptr) nullptr_t;
      |                             ^~~~~~~~~
/usr/include/c++/14/type_traits:666:42: error: template argument 1 is invalid
  666 |     struct is_null_pointer<std::nullptr_t>
      |                                          ^
/usr/include/c++/14/type_traits:670:48: error: template argument 1 is invalid
  670 |     struct is_null_pointer<const std::nullptr_t>
      |                                                ^
/usr/include/c++/14/type_traits:674:51: error: template argument 1 is invalid
  674 |     struct is_null_pointer<volatile std::nullptr_t>
      |                                                   ^
/usr/include/c++/14/type_traits:678:57: error: template argument 1 is invalid
  678 |     struct is_null_pointer<const volatile std::nullptr_t>
      |                                                         ^
/usr/include/c++/14/type_traits:1429:37: error: ‘size_t’ is not a member of ‘std’; did you mean ‘size_t’?
 1429 |     : public integral_constant<std::size_t, alignof(_Tp)>
      |                                     ^~~~~~
/usr/lib/gcc/x86_64-linux-gnu/14/include/stddef.h:214:23: note: ‘size_t’ declared here
  214 | typedef __SIZE_TYPE__ size_t;
      |                       ^~~~~~
/usr/include/c++/14/type_traits:1429:57: error: template argument 1 is invalid
 1429 |     : public integral_constant<std::size_t, alignof(_Tp)>
      |                                                         ^
/usr/include/c++/14/type_traits:1438:37: error: ‘size_t’ is not a member of ‘std’; did you mean ‘size_t’?
 1438 |     : public integral_constant<std::size_t, 0> { };
      |                                     ^~~~~~
/usr/lib/gcc/x86_64-linux-gnu/14/include/stddef.h:214:23: note: ‘size_t’ declared here
  214 | typedef __SIZE_TYPE__ size_t;
      |                       ^~~~~~
/usr/include/c++/14/type_traits:1438:46: error: template argument 1 is invalid
 1438 |     : public integral_constant<std::size_t, 0> { };
      |                                              ^
/usr/include/c++/14/type_traits:1440:26: error: ‘std::size_t’ has not been declared
 1440 |   template<typename _Tp, std::size_t _Size>
      |                          ^~~
/usr/include/c++/14/type_traits:1441:21: error: ‘_Size’ was not declared in this scope
 1441 |     struct rank<_Tp[_Size]>
      |                     ^~~~~
/usr/include/c++/14/type_traits:1441:27: error: template argument 1 is invalid
 1441 |     struct rank<_Tp[_Size]>
      |                           ^
/usr/include/c++/14/type_traits:1442:37: error: ‘size_t’ is not a member of ‘std’; did you mean ‘size_t’?
 1442 |     : public integral_constant<std::size_t, 1 + rank<_Tp>::value> { };
      |                                     ^~~~~~
/usr/lib/gcc/x86_64-linux-gnu/14/include/stddef.h:214:23: note: ‘size_t’ declared here
  214 | typedef __SIZE_TYPE__ size_t;
      |                       ^~~~~~
/usr/include/c++/14/type_traits:1442:65: error: template argument 1 is invalid
 1442 |     : public integral_constant<std::size_t, 1 + rank<_Tp>::value> { };
      |                                                                 ^
/usr/include/c++/14/type_traits:1446:37: error: ‘size_t’ is not a member of ‘std’; did you mean ‘size_t’?
 1446 |     : public integral_constant<std::s...
English 繁體中文 简体中文

Server Time: 2025-02-06 19:39:30 | OpenSource Project