結果
問題 |
No.438 Cwwプログラミング入門
|
ユーザー |
![]() |
提出日時 | 2016-10-28 23:43:29 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,025 bytes |
コンパイル時間 | 1,305 ms |
コンパイル使用メモリ | 161,392 KB |
実行使用メモリ | 127,120 KB |
最終ジャッジ日時 | 2024-11-24 20:47:16 |
合計ジャッジ時間 | 8,398 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 67 WA * 31 |
ソースコード
#include<bits/stdc++.h> using namespace std; typedef long long ll; string mks(ll a,ll b){ ll i;string s; if(a>0) s="c",a--; else s="w",b--; for(i=0;i<abs(a);i++){ if(a<0) s+="cW"; else s+="cC"; } for(i=0;i<abs(b);i++){ if(b<0) s+="wW"; else s+="wC"; } return s; } int main(){ ll x,y,z; cin>>x>>y>>z; ll i,j,k; string s; bool f=true; if(z==0) s="ccW"; else if(x==0){ if(y!=0){ if(z%y==0) s=mks(0,z/y); } }else{ if(y==0){ if(z%x==0) s=mks(z/x,0); }else{ if(max(x,y)*10000<z) f=false; if(f){ for(i=0;i<5050;i++){ if(abs(z-i*x)%y) continue; j=(z-i*x)/y; s=mks(i,j); if(s.size()==0||s.size()>10000) continue; goto label; } for(i=0;i<5050;i++){ if(abs(z-i*y)%x) continue; j=(z-i*y)/x; s=mks(j,i); if(s.size()==0||s.size()>10000) continue; goto label; } } } } label: //cout << s << endl; if(s.size()==0||s.size()>10000) f=false; cout << (f?s:"mourennaihasimasenn") << endl; return 0; }