#303061 (D) No.761 平均値ゲーム

提出ソース

結果

問題	No.761 平均値ゲーム
ユーザー	te-sh
提出日時	2018-12-10 11:53:27
言語	D (dmd 2.107.1)
結果	AC
実行時間	28 ms / 2,000 ms
コード長	1,062 bytes
コンパイル時間	763 ms
コンパイル使用メモリ	93,900 KB
実行使用メモリ	7,232 KB
最終ジャッジ日時	2023-09-03 21:30:40
合計ジャッジ時間	5,875 ms
ジャッジサーバーID （参考情報）	judge11 / judge12

このコードへのチャレンジ（β）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	1 ms 4,380 KB
testcase_01	AC	1 ms 4,380 KB
testcase_02	AC	1 ms 4,384 KB
testcase_03	AC	1 ms 4,380 KB
testcase_04	AC	1 ms 4,380 KB
testcase_05	AC	1 ms 4,376 KB
testcase_06	AC	1 ms 4,380 KB
testcase_07	AC	1 ms 4,376 KB
testcase_08	AC	1 ms 4,380 KB
testcase_09	AC	1 ms 4,376 KB
testcase_10	AC	1 ms 4,376 KB
testcase_11	AC	1 ms 4,380 KB
testcase_12	AC	1 ms 4,380 KB
testcase_13	AC	1 ms 4,380 KB
testcase_14	AC	1 ms 4,376 KB
testcase_15	AC	1 ms 4,376 KB
testcase_16	AC	1 ms 4,380 KB
testcase_17	AC	1 ms 4,380 KB
testcase_18	AC	1 ms 4,380 KB
testcase_19	AC	1 ms 4,380 KB
testcase_20	AC	1 ms 4,388 KB
testcase_21	AC	1 ms 4,380 KB
testcase_22	AC	1 ms 4,376 KB
testcase_23	AC	1 ms 4,380 KB
testcase_24	AC	2 ms 4,380 KB
testcase_25	AC	1 ms 4,384 KB
testcase_26	AC	1 ms 4,380 KB
testcase_27	AC	1 ms 4,376 KB
testcase_28	AC	1 ms 4,380 KB
testcase_29	AC	1 ms 4,380 KB
testcase_30	AC	2 ms 4,384 KB
testcase_31	AC	1 ms 4,380 KB
testcase_32	AC	1 ms 4,376 KB
testcase_33	AC	20 ms 5,832 KB
testcase_34	AC	23 ms 6,152 KB
testcase_35	AC	3 ms 4,380 KB
testcase_36	AC	14 ms 4,380 KB
testcase_37	AC	19 ms 6,492 KB
testcase_38	AC	20 ms 6,232 KB
testcase_39	AC	24 ms 6,052 KB
testcase_40	AC	25 ms 7,024 KB
testcase_41	AC	23 ms 7,084 KB
testcase_42	AC	26 ms 6,760 KB
testcase_43	AC	6 ms 5,132 KB
testcase_44	AC	16 ms 4,592 KB
testcase_45	AC	22 ms 6,844 KB
testcase_46	AC	12 ms 5,444 KB
testcase_47	AC	14 ms 4,384 KB
testcase_48	AC	2 ms 4,376 KB
testcase_49	AC	25 ms 6,648 KB
testcase_50	AC	4 ms 4,380 KB
testcase_51	AC	3 ms 4,376 KB
testcase_52	AC	3 ms 4,380 KB
testcase_53	AC	25 ms 6,488 KB
testcase_54	AC	15 ms 5,832 KB
testcase_55	AC	25 ms 6,660 KB
testcase_56	AC	9 ms 4,376 KB
testcase_57	AC	25 ms 5,956 KB
testcase_58	AC	5 ms 4,384 KB
testcase_59	AC	23 ms 6,372 KB
testcase_60	AC	9 ms 4,380 KB
testcase_61	AC	26 ms 6,216 KB
testcase_62	AC	25 ms 6,908 KB
testcase_63	AC	6 ms 4,380 KB
testcase_64	AC	23 ms 6,836 KB
testcase_65	AC	10 ms 5,320 KB
testcase_66	AC	4 ms 4,380 KB
testcase_67	AC	8 ms 4,380 KB
testcase_68	AC	4 ms 4,380 KB
testcase_69	AC	20 ms 5,912 KB
testcase_70	AC	14 ms 4,380 KB
testcase_71	AC	7 ms 4,376 KB
testcase_72	AC	4 ms 4,376 KB
testcase_73	AC	9 ms 4,380 KB
testcase_74	AC	6 ms 4,376 KB
testcase_75	AC	12 ms 4,384 KB
testcase_76	AC	8 ms 4,384 KB
testcase_77	AC	21 ms 6,588 KB
testcase_78	AC	14 ms 5,672 KB
testcase_79	AC	6 ms 4,380 KB
testcase_80	AC	5 ms 4,376 KB
testcase_81	AC	4 ms 4,380 KB
testcase_82	AC	16 ms 5,612 KB
testcase_83	AC	28 ms 6,956 KB
testcase_84	AC	28 ms 6,212 KB
testcase_85	AC	28 ms 5,932 KB
testcase_86	AC	28 ms 5,960 KB
testcase_87	AC	28 ms 7,232 KB
testcase_88	AC	27 ms 5,976 KB
testcase_89	AC	27 ms 6,344 KB
testcase_90	AC	28 ms 6,348 KB
testcase_91	AC	28 ms 6,232 KB
testcase_92	AC	28 ms 5,900 KB
testcase_93	AC	2 ms 4,376 KB
testcase_94	AC	1 ms 4,380 KB
testcase_95	AC	15 ms 6,344 KB
testcase_96	AC	16 ms 6,224 KB
testcase_97	AC	16 ms 6,416 KB
testcase_98	AC	16 ms 5,540 KB
testcase_99	AC	22 ms 5,968 KB

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

ソースコード

raw source code

import std.algorithm, std.container, std.conv, std.math, std.range, std.typecons, std.stdio, std.string;

auto rdsp(){return readln.splitter;}
void pick(R,T)(ref R r,ref T t){t=r.front.to!T;r.popFront;}
void readV(T...)(ref T t){auto r=rdsp;foreach(ref v;t)pick(r,v);}
void readA(T)(size_t n,ref T[]t){t=new T[](n);auto r=rdsp;foreach(ref v;t)pick(r,v);}

void main()
{
  int n; readV(n);
  long[] a; readA(n, a);

  auto as = a.assumeSorted, ac = a.cumulativeSum;

  bool calc(int l, int r)
  {
    if (a[l] == a[r-1]) return true;

    auto b = (ac[l..r]+(r-l)-1)/(r-l);
    auto i = as.lowerBound(b).length.to!int;

    auto c1 = calc(l, i), c2 = calc(i, r);
    return !c1 || !c2;
  }

  writeln(calc(0, n) ? "First" : "Second");
}

class CumulativeSum(T)
{
  size_t n;
  T[] s;

  this(T[] a)
  {
    n = a.length;
    s = new T[](n+1);
    s[0] = T(0);
    foreach (i; 0..n) s[i+1] = s[i] + a[i];
  }

  T opSlice(size_t l, size_t r) { return s[r]-s[l]; }
  size_t opDollar() { return n; }
}
auto cumulativeSum(T)(T[] a) { return new CumulativeSum!T(a); }

yukicoder

結果

テストケース

ソースコード