結果

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

ソースコード

diff # 

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <vector>
#include <string>

using namespace std;

int main(void){
  
  int i,l,r,k,t,j,tmp;
  long long int x,y,z;
  long long int a=100000,b;
  int am=1,bm=1;

  cin>>x>>y>>z;
  if(z==0){
    cout<<"ccW"<<endl;
    return 0;
  }
  if(x==0&&y==0){
    if(z!=0)     cout<<"mourennaihasimasenn"<<endl;
    else     cout<<"ccW"<<endl;
    return 0;
  }
  if(y==0){
    if(z%x==0){
      a=z/x;
      if(a<=5000){
        for(i=0;i<a;i++) cout<<"c";
        for(i=0;i<a-1;i++) cout<<"C";
        cout<<endl;
	return 0;
      }
    }
    cout<<"mourennaihasimasenn"<<endl;
    return 0;
  }  

  if(x==0){
    if(z%y==0){
      b=z/y;
      if(b<=5000){
        for(i=0;i<b;i++) cout<<"w";
        for(i=0;i<b-1;i++) cout<<"C";
        cout<<endl;
	return 0;
      }
    }
    cout<<"mourennaihasimasenn"<<endl;
    return 0;
  }  
  

  for(i=-5000;i<=5000;i++){
    if((z-i*x)%y==0) {
      if(abs(a)>abs(i)) a=i;
    }
  }
  
  b=(z-a*x)/y;

  if(a<0) am=-1;
  if(b<0) bm=-1;

  a=a*am;  b=b*bm;  

  if((2*a+2*b)>10000||a==100000) {
    cout<<"mourennaihasimasenn"<<endl;
    return 0;
  }

  if((am>=0&&bm>=0)||(am<0&&bm<0)||(am<0)){
    for(j=0;j<a;j++) cout<<"c";
    for(k=0;k<b;k++) cout<<"w";
    if(am>=0&&bm>=0) for(i=0;i<a+b-1;i++) cout<<"C";
    else if(am<0&&bm<0)     for(i=0;i<a+b-1;i++) cout<<"W";
    else if(am<0) {
      for(i=0;i<b-1;i++) cout<<"C";
      for(i=0;i<a;i++) cout<<"W";
    }
  }
  else {
    for(k=0;k<b;k++) cout<<"w";
    for(j=0;j<a;j++) cout<<"c";
    for(i=0;i<a-1;i++) cout<<"C";
    for(i=0;i<b;i++) cout<<"W";
  }
  
  cout<<endl;
  return 0;
}
0