結果
問題 | No.653 E869120 and Lucky Numbers |
ユーザー |
![]() |
提出日時 | 2018-02-24 00:19:09 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 13 ms / 2,000 ms |
コード長 | 813 bytes |
コンパイル時間 | 669 ms |
コンパイル使用メモリ | 100,972 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-12 23:56:46 |
合計ジャッジ時間 | 1,699 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 31 |
ソースコード
import std.stdio;import std.range;import std.array;import std.string;import std.conv;import std.typecons;import std.algorithm;import std.container;import std.typecons;import std.random;import core.time;void main(){auto p = readln.chomp.retro.map!(c => c - '0').array;if (p.length == 1) {"No".writeln;return;}int kuriage = 0;bool zero = false;foreach (k, d; p) {enum AVE = [0, 6, 7];int ans = -1;for (int i = k == 0; i < 3; ++i) {if (i > 0 && zero) {continue;}int a = AVE[i];for (int j = k < p.length - 1; j < 3; ++j) {int b = AVE[j];if ((a + b + kuriage) % 10 == d) {ans = a + b;zero |= i == 0;}}}if (ans == -1) {writeln = "No";return;}kuriage = ans / 10;}writeln = kuriage == 0 ? "Yes" : "No";}