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

提出ソース

結果

問題	No.438 Cwwプログラミング入門
ユーザー	pekempey
提出日時	2016-10-29 00:13:01
言語	C++11 (gcc 11.4.0)
結果	WA
実行時間	-
コード長	1,762 bytes
コンパイル時間	1,303 ms
コンパイル使用メモリ	165,464 KB
実行使用メモリ	5,376 KB
最終ジャッジ日時	2024-05-03 18:44:17
合計ジャッジ時間	83,608 ms
ジャッジサーバーID （参考情報）	judge4 / judge1

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

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	931 ms 5,248 KB
testcase_01	AC	936 ms 5,376 KB
testcase_02	AC	1 ms 5,376 KB
testcase_03	AC	1 ms 5,376 KB
testcase_04	AC	938 ms 5,376 KB
testcase_05	AC	954 ms 5,376 KB
testcase_06	AC	2 ms 5,376 KB
testcase_07	AC	1 ms 5,376 KB
testcase_08	WA	-
testcase_09	AC	942 ms 5,376 KB
testcase_10	AC	932 ms 5,376 KB
testcase_11	WA	-
testcase_12	AC	944 ms 5,376 KB
testcase_13	AC	1 ms 5,376 KB
testcase_14	AC	960 ms 5,376 KB
testcase_15	AC	1 ms 5,376 KB
testcase_16	WA	-
testcase_17	AC	953 ms 5,376 KB
testcase_18	AC	1 ms 5,376 KB
testcase_19	AC	1 ms 5,376 KB
testcase_20	WA	-
testcase_21	WA	-
testcase_22	WA	-
testcase_23	AC	943 ms 5,376 KB
testcase_24	AC	2 ms 5,376 KB
testcase_25	AC	935 ms 5,376 KB
testcase_26	WA	-
testcase_27	AC	2 ms 5,376 KB
testcase_28	AC	1,049 ms 5,376 KB
testcase_29	AC	1,023 ms 5,376 KB
testcase_30	AC	2 ms 5,376 KB
testcase_31	WA	-
testcase_32	AC	1,053 ms 5,376 KB
testcase_33	AC	892 ms 5,376 KB
testcase_34	WA	-
testcase_35	AC	1,035 ms 5,376 KB
testcase_36	AC	1,051 ms 5,376 KB
testcase_37	AC	896 ms 5,376 KB
testcase_38	AC	2 ms 5,376 KB
testcase_39	WA	-
testcase_40	AC	2 ms 5,376 KB
testcase_41	WA	-
testcase_42	WA	-
testcase_43	AC	2 ms 5,376 KB
testcase_44	WA	-
testcase_45	AC	1,037 ms 5,376 KB
testcase_46	AC	888 ms 5,376 KB
testcase_47	WA	-
testcase_48	WA	-
testcase_49	WA	-
testcase_50	AC	1 ms 5,376 KB
testcase_51	AC	943 ms 5,376 KB
testcase_52	WA	-
testcase_53	WA	-
testcase_54	AC	1 ms 5,376 KB
testcase_55	WA	-
testcase_56	WA	-
testcase_57	WA	-
testcase_58	AC	1 ms 5,376 KB
testcase_59	WA	-
testcase_60	WA	-
testcase_61	WA	-
testcase_62	AC	1 ms 5,376 KB
testcase_63	WA	-
testcase_64	WA	-
testcase_65	AC	1 ms 5,376 KB
testcase_66	WA	-
testcase_67	AC	1 ms 5,376 KB
testcase_68	WA	-
testcase_69	WA	-
testcase_70	WA	-
testcase_71	WA	-
testcase_72	WA	-
testcase_73	WA	-
testcase_74	WA	-
testcase_75	WA	-
testcase_76	WA	-
testcase_77	WA	-
testcase_78	AC	947 ms 5,376 KB
testcase_79	AC	2 ms 5,376 KB
testcase_80	AC	956 ms 5,376 KB
testcase_81	AC	1 ms 5,376 KB
testcase_82	AC	941 ms 5,376 KB
testcase_83	AC	940 ms 5,376 KB
testcase_84	AC	2 ms 5,376 KB
testcase_85	AC	1 ms 5,376 KB
testcase_86	AC	950 ms 5,376 KB
testcase_87	AC	939 ms 5,376 KB
testcase_88	AC	900 ms 5,376 KB
testcase_89	AC	1,047 ms 5,376 KB
testcase_90	AC	1,063 ms 5,376 KB
testcase_91	AC	914 ms 5,376 KB
testcase_92	AC	901 ms 5,376 KB
testcase_93	RE	-
testcase_94	RE	-
testcase_95	AC	933 ms 5,376 KB
testcase_96	AC	930 ms 5,376 KB
testcase_97	WA	-
testcase_98	AC	1 ms 5,376 KB
testcase_99	AC	941 ms 5,376 KB
testcase_100	WA	-

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

ソースコード

raw source code

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

pair<long long, long long> extgcd(long long a, long long b, long long c) {
	if (b == 0) return make_pair(c, 0);
	long long x, y;
	tie(x, y) = extgcd(b, a % b, c);
	return make_pair(y, x - a / b * y);
}

int gcd(int x, int y) {
	if (y == 0) return x;
	return gcd(y, x % y);
}

string create(int x, char c) {
	if (x >= 10100) x = 10100;
	string s(1, c);
	for (int i = 0; i < x - 1; i++) {
		s += c;
		s += "C";
	}
	return s;
}

long long len(long long A, long long B) {
	A = abs(A);
	B = abs(B);
	if (B == 0) {
		return A + A - 1;
	} else if (A == 0) {
		return B + B - 1;
	} else if (A > 0 && B > 0) {
		return A + A - 1 + B + B - 1 + 1;
	} else if (A < 0) {
		return B + B - 1 + A + A - 1 + 1;
	} else if (B < 0) {
		return A + A - 1 + B + B - 1 + 1;
	}
	return -1;
}

int main() {
	int x, y, z;
	cin >> x >> y >> z;

	int g = gcd(x, y);

	if (z % g != 0) {
		cout << "mourennaihasimasenn" << endl;
		return 0;
	}

	x /= g;
	y /= g;
	z /= g;

	long long a, b;
	tie(a, b) = extgcd(x, y, z);

	const long long N = 1e8;
	cerr << a << " " << b << endl;

	a -= y * N;
	b += x * N;
	long long A = a, B = b;

	for (long long i = 0; i <= 2 * N; i++) {
		if (len(A, B) > len(a, b)) {
			A = a;
			B = b;
		}
		a += y;
		b -= x;
	}
	cerr << A << " " << B << endl;

	string ans;
	if (B == 0) {
		ans = create(abs(A), 'c');
	} else if (A == 0) {
		ans = create(abs(B), 'w');
	} else if (A > 0 && B > 0) {
		ans = create(abs(A), 'c') + create(abs(B), 'w') + "C";
	} else if (A < 0) {
		ans = create(abs(B), 'w') + create(abs(A), 'c') + "W";
	} else if (B < 0) {
		ans = create(abs(A), 'c') + create(abs(B), 'w') + "W";
	}

	if (ans.size() > 10000) {
		cout << "mourennaihasimasenn" << endl;
	} else {
		cout << ans << endl;
	}
}

yukicoder

結果

テストケース

ソースコード