#140461 (C++14) No.438 Cwwプログラミング入門

提出ソース

結果

問題	No.438 Cwwプログラミング入門
ユーザー	chakku
提出日時	2016-12-21 22:00:47
言語	C++14 (gcc 12.3.0 + boost 1.83.0)
結果	RE
実行時間	-
コード長	2,352 bytes
コンパイル時間	1,712 ms
コンパイル使用メモリ	178,396 KB
実行使用メモリ	5,376 KB
最終ジャッジ日時	2024-05-08 10:45:35
合計ジャッジ時間	8,701 ms
ジャッジサーバーID （参考情報）	judge5 / judge2

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	8 ms 5,248 KB
testcase_01	AC	6 ms 5,376 KB
testcase_02	AC	4 ms 5,376 KB
testcase_03	AC	3 ms 5,376 KB
testcase_04	AC	4 ms 5,376 KB
testcase_05	AC	4 ms 5,376 KB
testcase_06	AC	4 ms 5,376 KB
testcase_07	AC	4 ms 5,376 KB
testcase_08	AC	4 ms 5,376 KB
testcase_09	AC	4 ms 5,376 KB
testcase_10	AC	4 ms 5,376 KB
testcase_11	AC	5 ms 5,376 KB
testcase_12	AC	5 ms 5,376 KB
testcase_13	AC	3 ms 5,376 KB
testcase_14	AC	4 ms 5,376 KB
testcase_15	AC	4 ms 5,376 KB
testcase_16	AC	4 ms 5,376 KB
testcase_17	AC	4 ms 5,376 KB
testcase_18	AC	4 ms 5,376 KB
testcase_19	AC	3 ms 5,376 KB
testcase_20	AC	4 ms 5,376 KB
testcase_21	AC	4 ms 5,376 KB
testcase_22	AC	4 ms 5,376 KB
testcase_23	AC	4 ms 5,376 KB
testcase_24	AC	4 ms 5,376 KB
testcase_25	AC	4 ms 5,376 KB
testcase_26	AC	4 ms 5,376 KB
testcase_27	AC	4 ms 5,376 KB
testcase_28	RE	-
testcase_29	AC	8 ms 5,376 KB
testcase_30	AC	4 ms 5,376 KB
testcase_31	AC	5 ms 5,376 KB
testcase_32	AC	5 ms 5,376 KB
testcase_33	AC	5 ms 5,376 KB
testcase_34	WA	-
testcase_35	AC	5 ms 5,376 KB
testcase_36	AC	5 ms 5,376 KB
testcase_37	AC	5 ms 5,376 KB
testcase_38	AC	4 ms 5,376 KB
testcase_39	AC	5 ms 5,376 KB
testcase_40	AC	4 ms 5,376 KB
testcase_41	AC	4 ms 5,376 KB
testcase_42	AC	4 ms 5,376 KB
testcase_43	RE	-
testcase_44	AC	5 ms 5,376 KB
testcase_45	AC	8 ms 5,376 KB
testcase_46	AC	7 ms 5,376 KB
testcase_47	AC	4 ms 5,376 KB
testcase_48	AC	4 ms 5,376 KB
testcase_49	AC	3 ms 5,376 KB
testcase_50	AC	4 ms 5,376 KB
testcase_51	WA	-
testcase_52	AC	4 ms 5,376 KB
testcase_53	AC	4 ms 5,376 KB
testcase_54	AC	4 ms 5,376 KB
testcase_55	AC	4 ms 5,376 KB
testcase_56	AC	4 ms 5,376 KB
testcase_57	AC	4 ms 5,376 KB
testcase_58	AC	4 ms 5,376 KB
testcase_59	AC	4 ms 5,376 KB
testcase_60	AC	4 ms 5,376 KB
testcase_61	AC	4 ms 5,376 KB
testcase_62	AC	4 ms 5,376 KB
testcase_63	AC	4 ms 5,376 KB
testcase_64	AC	4 ms 5,376 KB
testcase_65	AC	4 ms 5,376 KB
testcase_66	AC	4 ms 5,376 KB
testcase_67	AC	4 ms 5,376 KB
testcase_68	WA	-
testcase_69	AC	4 ms 5,376 KB
testcase_70	AC	4 ms 5,376 KB
testcase_71	AC	4 ms 5,376 KB
testcase_72	AC	4 ms 5,376 KB
testcase_73	AC	4 ms 5,376 KB
testcase_74	AC	4 ms 5,376 KB
testcase_75	AC	4 ms 5,376 KB
testcase_76	WA	-
testcase_77	AC	4 ms 5,376 KB
testcase_78	AC	4 ms 5,376 KB
testcase_79	AC	3 ms 5,376 KB
testcase_80	WA	-
testcase_81	AC	4 ms 5,376 KB
testcase_82	AC	4 ms 5,376 KB
testcase_83	AC	4 ms 5,376 KB
testcase_84	AC	4 ms 5,376 KB
testcase_85	AC	3 ms 5,376 KB
testcase_86	AC	4 ms 5,376 KB
testcase_87	AC	4 ms 5,376 KB
testcase_88	RE	-
testcase_89	RE	-
testcase_90	RE	-
testcase_91	RE	-
testcase_92	RE	-
testcase_93	RE	-
testcase_94	RE	-
testcase_95	AC	4 ms 5,376 KB
testcase_96	WA	-
testcase_97	AC	4 ms 5,376 KB
testcase_98	AC	4 ms 5,376 KB
testcase_99	AC	4 ms 5,376 KB
testcase_100	AC	4 ms 5,376 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

#include <bits/stdc++.h>
using namespace std;

#define REP(i,n) for(int i=0;i<n;i++)
#define rep(i,n) for(int i=0;i<n;i++)
#define INF 1<<29
#define LINF LLONG_MAX/3
#define MP make_pair
#define PB push_back
#define EB emplace_back
#define ALL(v) (v).begin(),(v).end()
#define all(v) ALL(v)
#define debug(x) cerr<<#x<<":"<<x<<endl
#define debug2(x,y) cerr<<#x<<","<<#y":"<<x<<","<<y<<endl
template<typename T> ostream& operator<<(ostream& os,const vector<T>& vec){ os << "["; for(const auto& v : vec){ os << v << ","; } os << "]"; return os; }
template<typename T,typename U> ostream& operator<<(ostream& os,const pair<T,U>& p){ os << "(" << p.first << ","<< p.second <<")"; return os; }
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
typedef vector<int> vi;
typedef vector<vi> vvi;
ll gcd(ll a,ll b){ if(b==0) return a; else return gcd(b,a%b); }

constexpr ll mod = 1e9+7;
const int dx[]={1,0,-1,0} ,dy[] = {0,1,0,-1};

#define NO cout<<"NO"<<endl

ll x,y,z;

ll maxsize=1e5;
using p3 = tuple<ll,ll,ll>;

int main(){
    cin>>x>>y>>z;
    string ans;
    vector<p3> vp;

    for(int i=0;i<maxsize;i++){
        ll xs = x*i;
        ll rem = z-xs;
        if(rem%y==0){
            ll t = i+abs(rem/y);
            t = t + (t-1);
            if(t>maxsize) continue;
            vp.push_back(p3(i+abs(rem/y),i,rem/y));
        }
    }
    for(int i=0;i<maxsize;i++){
        ll ys = y*i;
        ll rem = z-ys;
        if(rem%x==0){
            ll t = i+abs(rem/x);
            t = t + t -1;
            if(t>maxsize) continue;
            vp.push_back(p3(i+abs(rem/x),rem/x,i));
        }
    }
    if(vp.empty()){
        NO;
        return 0;
    }
    sort(all(vp));
    ll a = get<1>(vp[0]);
    ll b = get<2>(vp[0]);
    if(a>=0 and b>=0){
        rep(i,a) ans.push_back('c');
        rep(i,b) ans.push_back('w');
        rep(i,a+b-1) ans.push_back('C');
    }else if(a<0){
        rep(i,abs(a))  ans.push_back('c');
        rep(i,b) ans.push_back('w');
        rep(i,b-1) ans.push_back('C');
        rep(i,abs(a)) ans.push_back('W');
    }else if(b<0){
        rep(i,abs(b)) ans.push_back('w');
        rep(i,a) ans.push_back('c');
        rep(i,a-1) ans.push_back('C');
        rep(i,abs(b)) ans.push_back('W');
    }else{
        NO;
        return 0;
//        assert(false);
    }
    cout << ans << endl;
}

yukicoder

結果

テストケース

ソースコード