結果

問題 No.52 よくある文字列の問題
ユーザー Ysmr_RyYsmr_Ry
提出日時 2014-11-16 16:14:46
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 445 bytes
コンパイル時間 545 ms
コンパイル使用メモリ 66,048 KB
実行使用メモリ 4,348 KB
最終ジャッジ日時 2023-10-22 03:56:08
合計ジャッジ時間 1,128 ms
ジャッジサーバーID
（参考情報） 		judge14 / judge11
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
4,348 KB
testcase_01 AC 1 ms
4,348 KB
testcase_02 AC 1 ms
4,348 KB
testcase_03 AC 2 ms
4,348 KB
testcase_04 AC 2 ms
4,348 KB
testcase_05 AC 2 ms
4,348 KB
testcase_06 AC 2 ms
4,348 KB
testcase_07 AC 2 ms
4,348 KB
testcase_08 AC 2 ms
4,348 KB
testcase_09 AC 1 ms
4,348 KB
testcase_10 AC 2 ms
4,348 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:28:19: warning: format ‘%d’ expects argument of type ‘int’, but argument 2 has type ‘std::set<std::__cxx11::basic_string<char> >::size_type’ {aka ‘long unsigned int’} [-Wformat=]
   28 |         printf( "%d\n", set.size() );
      |                  ~^     ~~~~~~~~~~
      |                   |             |
      |                   int           std::set<std::__cxx11::basic_string<char> >::size_type {aka long unsigned int}
      |                  %ld

ソースコード

diff # 

#include<iostream>
#include<string>
#include<set>
#define rep(i,a) for(int i=0;i<(a);++i)

std::string S;
std::set<std::string> set;

void rec( int lb, int ub, std::string s )
{
	if( lb == ub )
	{
		set.insert( s+S[lb] );
		return;
	}

	rec( lb+1, ub, s+S[lb] );
	rec( lb, ub-1, s+S[ub] );

	return;
}

int main()
{
	std::cin >> S;
	rec( 0, S.size()-1, std::string() );

	printf( "%d\n", set.size() );

	return 0;
}
0