結果

問題 No.438 Cwwプログラミング入門
コンテスト
ユーザー rapurasu
提出日時 2016-10-30 16:31:04
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 116 ms / 2,000 ms
コード長 2,596 bytes
コンパイル時間 1,333 ms
コンパイル使用メモリ 161,420 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-27 22:16:43
合計ジャッジ時間 11,269 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 98
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
using namespace std;
#define FOR(i,a,b) for (int i=(a);i<(b);i++)
#define RFOR(i,a,b) for (int i=(b)-1;i>=(a);i--)
#define REP(i,n) for (int i=0;i<(n);i++)
#define RREP(i,n) for (int i=(n)-1;i>=0;i--)
typedef long long LL;
LL x,y,z;
int main(){
        cin>>x>>y>>z;
        LL a,b;
        bool check=false;
        REP(i,10002){
            REP(j,10002){
                //a=i;
                //b=j;
                a=i-5001;
                b=j-5001;
                if((a*x+b*y)==z){
                   if(abs(a)+abs(b)<4999){
                      check=true;
                      break;
                   }
                   if(abs(a)+abs(b)<5001&&((a>0)||(b>0))){
                      check=true;
                      break;
                   }
                }
            }
            if(check==true)break;
        }
        //cout<<a<< " "<<b<<" "<<check<<endl<<endl;
        //1789 7610 83022
        if(check==false){
           cout<<"NO"<<endl;
           return 0;
        }
        if(4999<=abs(a)+abs(b)){
           if((a<0&&b<0)){
               cout<<"NO"<<endl;
               return 0;
           }
           if(a>0){
              REP(i,abs(b)){
                  cout<<"w";
              }
              REP(i,abs(a)){
                  cout<<"c";
              }
              REP(i,abs(a)-1){
                  cout<<"C";
              }
              REP(i,abs(b)){
                 if(b>0){
                     cout<<"C";
                 }else{
                     cout<<"W";
                 }
              }
           }else{
              REP(i,abs(a)){
                  cout<<"c";
              }
              REP(i,abs(b)){
                  cout<<"w";
              }
              REP(i,abs(b)-1){
                  cout<<"C";
              }
              REP(i,abs(a)){
                 if(a>0){
                     cout<<"C";
                 }else{
                     cout<<"W";
                 }
              }
           }
           cout<<endl;
           return 0;
        }
        string s;
        REP(i,abs(a)){
           cout<<"c";
        }
        REP(i,abs(b)){
           cout<<"w";
        }
        cout<<"ccW";
        if(b>0){
           REP(i,abs(b)){
               cout<<"C";
           }
        }else{
           REP(i,abs(b)){
               cout<<"W";
           }
        }
        
        if(a>0){
           REP(i,abs(a)){
              cout<<"C";
           }
        }else{
           REP(i,abs(a)){
              cout<<"W";
           }
        }
        cout<<endl;
	return(0);
}
0