結果
問題 | No.170 スワップ文字列(Easy) |
ユーザー |
![]() |
提出日時 | 2015-04-21 02:33:40 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 706 bytes |
コンパイル時間 | 724 ms |
コンパイル使用メモリ | 71,172 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-23 00:25:11 |
合計ジャッジ時間 | 1,595 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
コンパイルメッセージ
main.cpp: In function ‘int f(int, int)’: main.cpp:8:42: warning: iteration 8 invokes undefined behavior [-Waggressive-loop-optimizations] 8 | for( int i = 0; i < sizeof(c);i++)c[i] = 0; | ~~~~~^~~ main.cpp:8:21: note: within this loop 8 | for( int i = 0; i < sizeof(c);i++)c[i] = 0; | ~~^~~~~~~~~~~ main.cpp:8:42: warning: ‘void* __builtin_memset(void*, int, long unsigned int)’ writing 128 bytes into a region of size 32 overflows the destination [-Wstringop-overflow=] 8 | for( int i = 0; i < sizeof(c);i++)c[i] = 0; | ~~~~~^~~ main.cpp:6:5: note: destination object ‘c’ of size 32 6 | int c[8]; | ^
ソースコード
#include<iostream> #include<string> #include<map> #include<utility> using namespace std; int c[8]; int f( int n, int m ){ for( int i = 0; i < sizeof(c);i++)c[i] = 0; c[0]=1; for( int i = 0; i< n;i++){ for( int j = m;j>0;j--){ c[j]+=c[j-1]; } } return c[m]; } int main(void){ string str; cin>>str; map<char,int> mp; for(int i = 0; i< str.size(); i++){ if( mp.count(str[i]) ){ mp[str[i]]++; }else{ mp.insert( make_pair(str[i],1) ); } } int n = str.size(); int res = 1; for( map<char,int>::iterator it = mp.begin(); it != mp.end() ;it++ ){ res *= f(n,(*it).second ); n-=(*it).second; } cout<<res-1<<endl; return 0; }