#878606 (C++17(clang)) No.438 Cwwプログラミング入門

提出ソース

結果

問題	No.438 Cwwプログラミング入門
ユーザー	siman
提出日時	2023-06-07 17:42:56
言語	C++17(clang) (17.0.6 + boost 1.83.0)
結果	AC
実行時間	29 ms / 2,000 ms
コード長	1,505 bytes
コンパイル時間	1,276 ms
コンパイル使用メモリ	139,792 KB
実行使用メモリ	5,376 KB
最終ジャッジ日時	2024-06-09 12:17:28
合計ジャッジ時間	5,126 ms
ジャッジサーバーID （参考情報）	judge3 / judge5

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

テストケース

テストケース表示

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

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

ソースコード

raw source code

#include <cassert>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <iomanip>
#include <climits>
#include <map>
#include <queue>
#include <set>
#include <cstring>
#include <vector>

using namespace std;
typedef long long ll;

const int INF = 99999;

string build_sub_code(int a, int b) {
  string code = "";

  for (int i = 0; i < a; ++i) {
    code += "c";
    if (i > 0) {
      code += "C";
    }
  }
  for (int i = 0; i < b; ++i) {
    code += "w";
    if (code.size() >= 2) {
      code += "C";
    }
  }

  return code;
}

string build_code(int a, int b, int c, int d) {
  string code1 = build_sub_code(a, b);
  string code2 = build_sub_code(c, d);

  if (c + d == 0) {
    return code1;
  } else {
    return code2 + code1 + "W";
  }
}

int main() {
  ll X, Y, Z;
  cin >> X >> Y >> Z;
  int cnt = 0;

  for (int a = 0; a <= 5000; ++a) {
    for (int b = 0; b <= 5000; ++b) {
      int n = a + b;
      if (2 * n - 1 > 10000) break;

      if (a == 0 && b == 0 && Z == 0) {
        cout << "ccW" << endl;
        return 0;
      } else if (a * X + b * Y == Z) {
        string code = build_code(a, b, 0, 0);
        cout << code << endl;
        return 0;
      } else if (a * X - b * Y == Z) {
        string code = build_code(a, 0, 0, b);
        cout << code << endl;
        return 0;
      } else if (b * Y - a * X == Z) {
        string code = build_code(0, b, a, 0);
        cout << code << endl;
        return 0;
      }
    }
  }

  cout << "NO" << endl;

  return 0;
}

yukicoder

結果

テストケース

ソースコード