結果
問題 | No.145 yukiover |
ユーザー |
![]() |
提出日時 | 2016-12-27 18:53:11 |
言語 | D (dmd 2.109.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,380 bytes |
コンパイル時間 | 1,949 ms |
コンパイル使用メモリ | 155,444 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-12 06:09:18 |
合計ジャッジ時間 | 2,776 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 10 WA * 10 |
ソースコード
import std.algorithm;import std.array;import std.ascii;import std.container;import std.conv;import std.math;import std.numeric;import std.range;import std.stdio;import std.string;import std.typecons;void log(A...)(A arg) { stderr.writeln(arg); }int size(T)(in T s) { return cast(int)s.length; }void main() {auto N = readln.chomp.to!int;auto s = readln;int r = 0;int ans = cast(int)s.count!"a == 'z'";int prev = cast(int)s.count!"a == 'y'";int i = 0;foreach (p ; zip("yuk", "uki")) {int nprev = 0;foreach (c ; s) {if (p[1] < c && c < p[0]) {if (prev > 0) {prev--;ans++;}} else if (p[1] == c) {nprev++;}}assert(prev >= 0 && nprev >= 0 && r >= 0);if (prev > nprev) {auto d = (prev - nprev) / 2;ans += d;//r += max(0, (i + 1) * (prev - nprev - 2 * d));r += max(0, (prev - nprev - 2 * d));prev = nprev;} else {auto d = nprev - prev;r += d;auto e = min(prev, r);ans += e;prev -= e;r -= e;}log([prev, nprev, r, ans]);i++;}r += prev;ans += r / 2;writeln(ans);}