Skip to content
This repository

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
Browse code

adding GoogleDance

  • Loading branch information...
commit 8b083bfb438b818c54736f2cf55d60163677d318 1 parent 3b35155
Siwei Yang authored
101 GoogleDance/B-large-practice.in
... ... @@ -0,0 +1,101 @@
  1 +100
  2 +6 2 8 29 20 8 18 18 21
  3 +17 1 5 26 27 11 12 27 23 11 12 24 20 12 5 12 12 16 11 12
  4 +79 12 6 29 16 14 24 13 8 26 15 3 14 14 15 15 9 14 15 15 21 2 30 16 8 15 13 14 6 30 10 14 18 14 15 21 14 14 29 14 7 15 14 6 29 4 14 11 14 14 14 15 8 15 15 15 22 15 11 15 14 15 2 14 14 15 15 15 15 3 14 17 15 26 15 15 22 6 14 15 14 14
  5 +97 41 6 14 15 20 14 15 9 14 15 15 14 14 0 23 15 14 14 15 8 8 15 1 7 2 15 1 15 10 14 1 2 15 19 30 3 14 15 23 10 15 14 14 15 9 14 15 15 9 15 6 10 14 14 9 14 14 20 25 15 23 13 8 14 19 14 14 5 7 14 8 14 15 30 14 14 23 3 4 15 16 9 15 15 14 5 14 25 15 15 0 15 24 14 2 26 14 4 25
  6 +81 0 2 20 25 5 29 4 30 27 27 16 12 26 30 17 26 8 0 1 6 28 16 28 2 13 11 8 7 0 7 14 27 8 18 25 25 8 22 20 11 13 0 5 5 15 11 18 23 15 24 0 0 9 26 21 19 5 28 10 6 22 19 17 24 20 23 9 10 11 19 15 29 24 23 8 20 16 29 28 25 25 11 12
  7 +31 31 3 21 13 20 8 6 20 11 10 20 25 28 8 17 20 9 23 8 4 26 12 19 25 18 18 15 9 18 8 14 25 27
  8 +84 44 7 29 19 30 29 7 27 7 17 13 3 24 10 23 17 29 19 18 14 21 8 28 5 23 4 26 6 4 21 19 20 20 16 1 1 20 25 26 2 28 26 18 7 14 3 5 27 4 20 10 15 28 29 17 2 4 5 8 18 22 19 7 6 1 21 22 6 23 12 14 18 16 7 4 11 4 27 4 25 7 0 21 8 10 20
  9 +97 21 7 10 17 20 17 17 18 18 4 23 12 18 18 17 3 17 14 18 17 23 24 23 17 18 27 18 17 18 17 24 29 26 17 17 0 17 17 17 17 24 18 17 3 7 18 17 17 18 16 17 18 17 9 4 18 18 27 17 13 18 13 6 17 18 18 26 26 17 18 23 18 17 7 18 18 17 0 21 24 18 29 26 24 18 18 17 22 18 11 5 3 18 12 18 29 22 12 18
  10 +70 26 7 17 18 29 18 6 18 17 17 18 18 12 17 17 18 11 11 18 18 20 17 18 28 9 18 18 28 9 18 18 18 17 18 17 17 10 18 5 3 7 18 28 25 21 18 18 18 16 18 17 18 4 17 18 17 5 17 18 17 18 12 18 17 9 17 17 9 18 20 15 17
  11 +90 0 2 25 16 6 1 24 27 16 14 28 19 9 8 10 19 5 28 27 0 20 21 28 27 19 23 19 30 20 28 17 17 29 13 14 30 0 7 10 25 18 11 4 11 1 6 21 26 25 1 16 4 8 10 7 12 11 16 25 11 6 5 17 4 25 9 14 17 17 24 9 10 15 23 6 29 6 28 0 18 26 14 17 12 15 17 30 25 13 13 10 28
  12 +91 75 8 5 2 1 23 29 9 0 24 25 7 20 22 7 0 23 6 29 3 8 16 11 2 9 19 13 22 4 19 4 3 11 18 18 25 9 2 5 26 20 17 21 8 4 13 7 16 13 1 14 4 28 17 1 17 29 28 27 13 12 4 3 11 14 20 18 13 10 5 11 25 20 10 29 8 30 27 12 26 27 20 29 0 3 5 29 21 10 10 26 15 26
  13 +56 4 10 7 13 30 22 22 25 17 20 24 28 10 22 16 21 25 17 19 30 14 3 15 0 27 17 16 1 28 24 16 19 1 10 4 5 24 7 3 19 13 5 0 23 22 11 13 20 20 12 8 6 8 10 13 19 28 18
  14 +43 13 2 2 30 15 2 3 17 14 3 16 2 4 15 2 12 2 3 2 3 26 10 3 11 2 2 22 29 2 12 2 29 3 21 29 9 2 4 2 3 21 2 3 2 2
  15 +41 0 3 15 11 10 10 16 26 16 11 13 0 13 11 16 14 25 27 15 10 20 23 8 29 30 8 23 24 9 27 0 19 19 26 8 27 3 4 26 16 27 0 12
  16 +64 38 1 30 13 28 21 24 4 13 4 26 8 16 22 6 21 26 17 9 24 3 26 10 23 15 28 18 24 21 10 16 7 19 14 21 3 28 6 5 9 14 26 12 9 15 10 11 8 22 20 4 30 24 8 19 29 2 26 20 19 28 0 3 19 11 2
  17 +15 2 8 20 20 12 5 15 28 21 7 20 17 29 28 9 21 22
  18 +88 66 6 18 2 30 22 12 16 30 4 10 29 19 11 30 20 1 20 26 7 24 3 19 17 22 1 14 22 5 7 15 4 19 28 14 20 14 13 21 5 27 9 16 1 7 18 0 28 0 0 7 21 6 21 19 15 25 29 18 28 9 20 8 11 9 28 5 17 20 10 8 14 20 7 17 20 15 25 11 28 25 2 29 17 14 14 23 7 12 5
  19 +15 8 2 2 2 2 25 3 2 2 2 2 2 2 3 3 3 2
  20 +6 0 8 14 18 21 20 14 13
  21 +26 0 10 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30
  22 +67 28 8 21 21 21 20 21 21 2 21 21 20 0 20 9 21 14 0 20 20 21 21 21 21 20 20 21 5 21 20 20 14 17 25 21 21 20 2 14 21 20 19 0 21 9 20 20 20 20 16 21 12 21 20 21 2 18 0 20 20 20 17 21 20 20 21 20 17 6
  23 +29 5 5 3 11 11 11 1 9 11 26 12 10 30 12 11 11 2 12 13 11 11 14 27 12 8 13 11 20 12 12 3
  24 +43 20 3 23 5 19 18 28 5 6 11 24 5 6 5 5 5 5 6 6 5 6 5 3 5 25 4 14 8 5 27 6 11 6 29 6 20 27 11 6 12 28 25 6 6 5
  25 +22 6 10 8 26 14 26 30 27 27 16 10 11 12 26 1 7 16 7 10 29 26 9 2 26
  26 +81 81 7 23 26 28 19 26 26 5 8 15 25 2 5 8 15 10 23 7 7 12 2 5 6 13 22 10 28 24 5 26 12 23 11 8 23 13 7 22 17 16 19 25 23 17 12 21 4 22 28 14 22 5 8 13 18 17 19 4 5 20 3 22 9 4 26 8 8 8 12 12 4 13 19 27 12 24 27 2 19 3 15 13
  27 +83 11 9 20 11 18 2 2 26 9 15 28 21 5 12 19 1 10 19 2 17 22 0 28 1 11 26 25 14 2 27 28 3 7 30 9 10 4 25 10 27 6 4 0 23 1 16 2 8 27 6 6 1 8 18 22 23 17 4 12 17 25 20 1 13 23 21 27 26 16 9 18 14 3 6 29 11 8 23 7 23 14 29 8 17 26
  28 +35 0 9 9 28 8 5 3 19 22 11 3 28 12 23 7 8 14 8 7 3 6 28 6 14 15 18 7 3 0 24 8 12 10 23 24 28 2
  29 +1 1 9 19
  30 +43 13 5 8 2 2 29 26 19 9 4 25 28 1 18 12 13 24 14 10 17 25 25 7 13 30 8 18 12 9 22 21 1 18 17 26 24 6 21 28 20 2 16 30 16 29
  31 +66 19 2 3 25 3 4 2 16 16 3 2 8 11 27 2 2 22 2 3 2 3 2 25 6 2 2 2 2 2 2 2 2 27 24 3 3 18 26 4 3 6 2 3 28 21 26 0 14 10 2 3 22 28 3 5 3 3 7 8 2 3 2 18 2 2 2 2 16
  32 +97 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
  33 +90 14 9 13 1 29 27 9 28 24 0 30 0 10 22 21 3 6 30 7 9 16 12 12 21 4 7 27 14 0 1 8 20 29 12 27 14 24 1 0 1 21 14 21 15 30 25 22 3 12 6 13 25 15 4 5 7 23 18 18 9 18 1 29 23 15 24 15 8 27 19 26 0 30 6 9 27 23 13 18 12 17 6 9 25 22 11 7 3 11 12 21 4
  34 +45 25 9 10 0 3 21 26 19 20 27 15 3 12 14 6 25 3 21 6 0 10 8 14 12 4 16 14 3 17 30 27 12 18 4 22 19 17 0 19 12 27 17 4 27 29 16 27
  35 +18 0 1 17 17 12 7 16 22 20 11 22 30 5 16 7 29 14 19 4 18
  36 +74 5 8 30 11 2 20 24 28 20 23 9 23 14 14 12 11 25 2 25 25 4 16 2 4 18 26 14 14 12 19 17 16 13 4 7 28 22 21 28 18 0 5 7 13 17 6 17 24 3 23 21 24 23 9 17 14 23 10 13 29 0 6 8 9 4 22 22 11 12 20 12 17 2 3 20 30
  37 +23 19 1 19 28 28 25 28 17 9 2 12 22 16 20 4 15 18 12 25 6 4 0 9 10 21
  38 +69 9 3 12 15 5 5 20 5 15 21 15 5 6 27 5 5 16 10 6 18 6 30 6 23 6 6 14 6 6 5 0 27 5 19 6 5 15 6 28 5 2 14 5 5 6 5 19 15 2 20 5 5 6 2 16 22 23 10 5 5 27 18 6 19 1 27 6 9 7 5 18
  39 +18 0 6 15 25 22 28 9 15 30 14 2 13 30 14 15 14 15 2 11 14
  40 +45 7 10 2 15 27 27 27 30 25 20 9 27 6 27 24 21 27 27 11 26 27 25 27 11 27 26 7 16 26 26 26 26 27 26 26 26 26 27 26 25 13 27 22 14 26 8 18
  41 +2 0 9 23 5
  42 +74 74 2 21 2 8 27 27 3 8 19 15 25 19 15 22 4 23 27 19 21 10 3 26 20 13 25 16 24 5 14 4 22 14 28 23 22 4 10 9 7 7 5 16 6 3 13 28 20 3 11 27 9 25 21 17 21 14 20 7 11 15 15 7 21 7 3 25 20 24 28 12 19 11 8 27 2
  43 +32 23 5 21 6 11 11 16 22 26 14 12 14 7 21 16 14 18 27 0 11 17 13 26 16 3 28 13 30 1 3 7 16 29 21
  44 +56 56 0 23 13 27 11 8 20 8 15 28 21 26 26 12 7 9 8 7 5 27 19 28 3 20 28 22 27 28 11 2 24 25 12 27 24 25 24 23 5 25 8 21 18 27 16 3 6 17 7 8 25 7 2 6 19 27 25
  45 +33 33 7 6 8 6 22 17 7 15 25 12 22 11 27 11 18 7 6 26 2 5 23 15 28 23 11 4 12 7 28 7 28 19 4 14
  46 +60 50 2 26 14 20 2 0 17 22 4 4 16 14 29 1 2 20 29 17 26 20 19 23 6 0 18 11 29 13 10 21 14 11 19 9 14 23 9 14 30 0 9 0 11 11 10 4 15 9 27 18 7 27 10 19 19 7 29 13 5 26 28
  47 +74 2 5 11 21 3 12 11 16 26 1 15 7 15 11 11 12 8 6 26 11 12 11 11 11 26 24 14 19 12 16 16 4 12 12 11 11 19 26 6 17 25 29 30 12 11 8 11 11 12 11 12 11 11 21 24 19 11 22 11 11 12 11 1 24 12 11 12 16 12 12 10 30 25 12 21 4
  48 +77 41 9 25 13 27 29 22 7 30 7 0 16 12 1 28 9 9 2 28 1 8 28 27 0 3 11 4 16 23 20 13 8 30 19 17 22 27 7 30 0 2 22 4 13 29 28 21 21 24 25 29 5 30 30 3 11 15 2 6 17 27 23 22 12 7 3 5 3 13 2 22 29 26 5 28 12 9 19 26
  49 +18 0 7 23 20 27 26 10 30 7 10 2 5 20 7 23 8 27 18 10 25
  50 +43 0 3 8 5 13 6 5 5 22 11 6 11 8 9 1 6 28 5 5 5 21 30 6 5 17 6 6 14 5 5 6 6 4 2 11 3 5 5 6 6 5 6 6 6 18
  51 +25 17 0 22 2 19 4 12 25 29 30 4 26 19 20 1 10 10 10 15 8 0 17 3 28 30 29 27
  52 +71 9 3 5 29 5 6 8 10 6 5 6 7 25 5 6 6 30 5 6 10 11 5 6 20 8 5 13 5 6 15 5 5 6 2 6 6 22 5 6 14 6 6 15 6 10 5 10 6 5 5 5 5 5 5 5 6 4 27 6 26 5 6 6 5 6 17 5 10 6 5 1 5 5
  53 +40 16 8 11 30 27 1 28 30 20 19 4 10 17 22 9 1 4 1 20 8 21 13 22 21 28 29 16 1 7 10 22 28 9 20 24 24 22 5 23 10 21 5
  54 +51 51 8 27 12 18 20 10 6 10 21 25 4 5 16 8 19 22 10 5 20 13 16 2 28 4 7 15 19 27 3 25 20 27 12 7 14 18 14 26 24 20 28 27 13 27 18 21 20 28 7 5 19 8
  55 +24 0 4 8 26 9 25 12 8 23 8 4 9 6 21 25 25 9 9 8 9 9 8 9 9 9 18
  56 +3 1 9 7 30 7
  57 +71 56 0 1 22 0 20 14 5 17 15 29 24 24 0 7 11 1 3 28 28 21 29 14 28 11 18 22 0 21 8 6 15 30 28 2 9 12 18 3 22 7 6 10 3 8 4 20 26 4 3 22 27 4 12 21 9 22 3 24 12 8 10 14 0 29 2 30 1 19 27 29 12 5
  58 +72 29 8 21 25 21 16 30 21 21 20 12 20 21 17 20 21 13 16 13 20 21 20 20 20 7 19 20 20 21 20 21 17 20 28 21 28 20 29 20 21 16 20 25 20 20 25 20 20 7 21 23 18 20 21 21 12 20 20 14 9 18 21 17 20 6 19 9 3 28 20 19 20 9 21
  59 +37 6 10 27 11 27 15 13 19 27 9 26 28 26 26 4 26 27 26 22 27 28 25 26 7 27 26 26 27 26 27 20 25 27 7 26 27 19 18 27
  60 +31 14 7 17 17 24 17 18 18 18 22 21 16 24 17 18 18 29 14 16 20 18 18 18 18 17 5 30 18 18 18 18 18 0
  61 +38 0 10 24 14 2 30 7 28 1 25 15 24 5 10 11 11 26 18 10 29 2 28 26 23 12 25 5 12 24 27 18 1 21 13 11 18 7 1 27 29
  62 +54 10 1 2 27 28 19 11 16 30 29 10 0 3 4 11 15 18 18 7 2 9 3 14 20 29 6 15 16 18 11 24 5 12 13 26 20 13 6 11 11 19 14 14 16 27 13 13 1 13 6 18 19 4 2 15 21
  63 +28 8 3 6 24 5 5 6 5 6 5 18 5 25 5 6 6 5 5 6 5 3 6 5 22 5 26 2 5 6 15
  64 +77 6 0 0 6 6 7 16 5 26 25 5 23 29 14 0 5 1 12 0 5 12 27 26 11 18 19 24 18 9 21 22 26 1 29 15 1 12 5 24 9 9 8 29 16 15 23 17 19 25 18 10 20 19 26 0 5 5 8 4 22 30 29 15 24 23 26 25 9 21 11 27 27 17 18 14 23 22 18 27
  65 +100 79 4 1 30 18 14 30 8 12 19 10 22 6 21 24 13 16 1 23 1 10 1 3 1 5 21 2 2 7 19 26 4 7 8 27 6 21 22 6 9 14 24 5 3 7 27 25 27 2 23 11 21 7 4 12 21 29 25 29 24 20 16 6 0 30 20 19 11 22 14 9 19 14 26 18 20 13 21 15 27 12 4 5 17 16 9 25 8 1 14 21 3 15 20 1 12 28 14 2 0 4 0
  66 +100 14 5 11 11 20 20 28 14 11 11 12 4 12 28 12 11 15 20 11 12 12 11 17 12 24 12 12 12 11 12 17 12 2 11 11 20 11 18 4 12 12 13 22 28 11 11 11 8 11 11 11 11 28 11 11 12 12 30 23 17 5 26 19 3 25 19 2 8 11 11 7 12 9 7 0 3 12 14 20 12 11 12 11 17 28 9 11 11 16 5 12 12 12 5 11 12 11 12 12 12 12 13
  67 +97 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
  68 +45 11 3 24 4 0 15 5 26 9 24 3 4 18 10 4 11 25 8 5 0 21 17 5 22 12 4 2 19 30 9 24 27 25 3 17 7 14 29 8 16 27 28 14 19 13 9 7
  69 +21 10 6 14 15 30 15 6 15 14 20 15 15 26 3 14 4 14 23 14 22 9 15 14
  70 +84 53 8 2 26 9 17 13 10 30 27 12 26 28 3 18 9 21 4 20 7 18 9 1 25 18 28 29 13 20 30 30 26 29 16 26 23 0 12 4 2 1 16 28 27 26 2 12 1 20 7 29 9 16 22 29 13 17 2 10 2 18 24 27 29 15 28 23 5 24 17 25 29 27 15 1 8 5 0 1 23 24 29 22 25 16 28
  71 +55 2 9 30 27 26 10 8 27 6 26 22 1 30 4 17 6 25 3 24 8 27 3 28 14 11 7 5 2 28 3 17 7 2 6 21 30 6 28 0 7 0 10 23 22 3 2 20 6 22 5 17 3 3 0 5 28 28
  72 +67 46 5 19 22 25 23 20 28 4 22 0 25 21 10 16 10 2 24 16 7 3 11 30 1 5 21 2 21 11 0 18 26 2 3 8 23 23 22 15 24 6 24 7 26 26 30 22 19 21 3 20 30 6 22 4 1 20 28 27 29 2 18 12 26 7 7 18 29 24
  73 +88 88 7 18 27 6 7 25 19 17 2 14 6 21 24 23 6 17 22 24 20 21 21 28 5 16 11 15 25 4 23 6 8 10 2 8 13 25 14 15 3 12 23 11 12 27 3 28 3 3 20 10 10 24 19 9 5 7 23 24 14 26 9 21 12 8 2 17 4 13 18 24 8 5 21 13 16 14 4 27 20 23 12 13 11 7 16 20 17 25 24
  74 +100 69 2 30 26 23 30 1 19 15 21 2 27 26 6 14 12 15 23 12 19 25 22 4 25 1 2 18 26 12 16 15 18 27 27 23 6 12 27 27 30 7 19 7 29 27 11 8 1 23 20 15 1 24 12 22 28 0 21 23 14 23 5 26 22 14 11 7 10 5 14 4 3 20 10 6 14 4 26 9 2 4 18 20 24 24 25 15 24 10 30 7 16 4 20 16 2 2 10 6 28 15 15
  75 +7 0 8 9 0 30 5 0 17 26
  76 +20 2 3 30 2 24 6 5 6 6 6 6 20 6 13 5 5 30 5 6 15 6 23
  77 +64 24 6 14 19 9 15 15 4 14 14 15 14 18 15 2 14 11 18 16 15 30 27 8 26 14 15 15 18 14 14 14 14 14 15 29 15 25 2 15 11 17 15 14 14 5 15 26 15 24 10 14 21 14 6 15 14 15 14 3 15 2 14 14 15 10 14
  78 +13 0 5 17 10 11 3 17 17 14 18 11 7 12 20 16
  79 +68 0 0 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30
  80 +38 38 9 6 16 6 19 18 12 21 25 17 21 25 6 17 24 2 4 25 19 26 22 9 24 18 13 22 21 14 27 5 2 25 28 2 20 26 28 9 11
  81 +38 17 1 19 6 9 29 13 15 3 17 7 22 0 2 28 23 11 16 25 26 4 26 29 13 15 17 20 23 3 3 18 12 17 3 12 6 7 0 18 6
  82 +2 0 5 1 14
  83 +93 40 9 23 11 23 3 9 23 24 24 6 23 2 24 6 24 4 25 0 16 0 24 4 7 5 23 23 16 24 18 16 23 24 24 14 13 11 24 21 24 8 23 24 15 24 23 29 12 23 18 14 30 6 15 28 24 23 23 23 18 24 23 11 23 23 24 2 24 23 2 23 24 24 24 23 27 19 23 28 16 23 30 23 0 0 18 23 30 24 23 24 24 24 13 15
  84 +13 12 1 5 15 13 16 20 0 22 13 23 22 4 6 28
  85 +41 11 6 1 15 15 14 29 25 14 14 24 15 23 14 14 22 15 15 14 12 14 14 14 15 15 23 23 26 14 6 14 19 1 2 15 20 12 15 20 14 14 6 14
  86 +21 8 3 9 6 25 29 19 25 1 4 24 1 29 18 27 29 15 4 28 18 5 0 22
  87 +39 39 0 4 18 19 6 19 25 26 6 4 6 27 19 18 17 27 17 18 25 19 21 15 11 26 4 25 27 17 19 25 15 12 16 19 24 17 13 18 3 26
  88 +68 2 10 27 29 21 27 26 26 11 24 21 26 0 9 28 26 27 26 1 27 13 12 26 26 27 29 26 27 27 3 27 26 26 4 16 19 21 2 27 16 4 26 26 16 27 20 26 10 5 27 28 6 26 24 27 12 0 26 23 22 17 27 27 26 27 28 27 26 29 26
  89 +12 12 5 11 3 16 24 6 19 11 18 19 2 24 7
  90 +27 12 3 6 5 5 27 7 29 6 6 18 29 5 4 30 5 6 9 6 17 5 13 0 5 6 19 5 9 28
  91 +92 29 2 3 15 15 24 26 17 8 21 21 18 28 0 12 30 19 14 3 20 18 10 13 24 12 27 13 30 27 25 18 9 5 3 20 6 18 19 22 26 7 26 8 26 5 2 10 3 23 2 16 25 6 24 6 9 7 24 30 19 19 28 21 20 27 7 5 27 3 0 17 11 30 20 18 25 11 11 30 25 20 2 14 19 5 2 17 12 3 25 13 0 8 7
  92 +62 30 6 6 1 15 3 0 22 5 12 10 18 22 22 1 7 2 9 23 19 0 25 10 8 9 7 25 24 20 29 1 13 20 30 21 11 16 10 15 24 27 16 28 3 9 19 0 0 9 29 7 30 18 14 2 10 15 13 8 17 24 15 4 26
  93 +2 1 6 15 14
  94 +47 47 10 20 6 11 9 17 4 12 5 20 4 22 24 15 17 25 6 11 8 23 27 15 15 18 7 16 25 10 17 4 11 23 27 10 11 26 21 28 16 27 5 27 24 26 20 4 9 20
  95 +30 1 9 24 12 18 23 24 21 24 30 20 22 23 1 24 4 23 19 26 24 24 7 12 12 24 24 26 23 0 19 18 9
  96 +73 10 4 2 6 9 9 11 8 9 9 9 9 9 9 8 2 8 8 8 9 25 9 6 24 3 8 12 8 9 9 9 8 6 9 5 29 29 29 24 18 8 28 11 8 9 22 26 8 20 24 23 11 19 8 5 9 9 8 13 3 9 8 8 8 10 8 9 9 23 10 12 9 8 21 23
  97 +56 7 7 1 1 16 2 14 0 28 3 4 5 6 1 3 11 25 21 26 9 19 24 3 29 4 3 1 21 20 21 20 4 6 21 24 24 29 11 27 15 13 27 7 27 19 6 18 26 24 7 13 0 10 27 15 16 13 13
  98 +21 4 4 16 20 8 0 9 8 9 19 10 24 22 6 9 21 11 28 21 8 8 20 2
  99 +74 74 4 7 8 3 14 25 13 15 4 23 21 22 11 15 27 16 9 16 3 23 14 11 25 21 14 3 23 19 11 9 15 24 18 2 12 17 17 28 28 11 2 27 5 20 16 13 23 22 10 10 16 9 11 7 9 26 17 18 27 4 21 10 17 10 6 22 8 27 10 2 2 20 27 19 2
  100 +89 0 3 17 25 2 15 8 27 22 5 5 19 8 28 5 14 27 18 23 26 21 8 15 12 19 14 5 30 1 14 8 29 16 25 26 27 29 28 18 19 20 5 19 3 28 0 30 13 13 21 21 19 23 26 17 6 10 13 22 25 15 1 14 0 26 26 5 20 30 8 29 13 6 25 8 15 28 23 3 3 25 1 23 2 4 30 1 16 29 30 18
  101 +12 12 10 21 13 22 11 7 17 16 19 9 28 16 15
101 GoogleDance/B-small-practice.in
... ... @@ -0,0 +1,101 @@
  1 +100
  2 +3 1 5 15 13 11
  3 +3 0 8 23 22 21
  4 +2 0 5 12 30
  5 +3 3 4 21 24 23
  6 +2 1 5 11 11
  7 +2 0 8 21 15
  8 +1 0 7 16
  9 +2 0 0 0 0
  10 +1 1 0 6
  11 +3 1 3 18 26 1
  12 +1 1 9 25
  13 +1 1 2 19
  14 +2 0 6 11 15
  15 +3 1 7 30 19 6
  16 +3 0 9 2 9 27
  17 +3 0 10 21 1 18
  18 +1 0 8 7
  19 +2 2 2 27 16
  20 +2 0 1 5 14
  21 +1 1 7 15
  22 +2 0 8 28 13
  23 +1 0 4 9
  24 +3 2 1 0 18 16
  25 +2 2 8 23 13
  26 +3 1 3 27 0 21
  27 +2 0 8 30 20
  28 +2 1 8 15 27
  29 +3 0 1 21 2 10
  30 +3 2 8 2 14 6
  31 +2 0 0 30 30
  32 +3 0 9 3 10 23
  33 +2 2 6 13 15
  34 +2 0 5 25 12
  35 +1 0 6 15
  36 +1 0 2 28
  37 +3 0 7 1 12 1
  38 +1 0 10 26
  39 +3 1 8 6 20 10
  40 +1 0 8 16
  41 +2 2 6 12 11
  42 +2 2 5 27 27
  43 +1 0 2 3
  44 +1 0 10 15
  45 +3 1 2 3 12 3
  46 +3 0 2 21 19 24
  47 +3 1 9 13 22 1
  48 +1 1 9 12
  49 +3 0 2 14 30 1
  50 +3 0 1 0 0 0
  51 +2 1 7 7 4
  52 +1 0 10 25
  53 +1 1 2 6
  54 +2 0 4 16 21
  55 +3 0 4 9 9 9
  56 +2 1 5 11 12
  57 +3 0 3 19 6 9
  58 +1 0 3 24
  59 +1 0 4 9
  60 +1 0 9 23
  61 +1 0 5 12
  62 +3 1 6 14 14 15
  63 +3 1 3 3 25 19
  64 +1 0 3 6
  65 +3 0 4 0 1 17
  66 +2 2 7 21 9
  67 +1 0 10 22
  68 +3 0 6 15 15 18
  69 +3 2 5 12 12 12
  70 +3 3 10 5 21 25
  71 +3 0 10 27 27 0
  72 +3 1 3 3 22 29
  73 +3 0 7 14 16 13
  74 +1 0 2 20
  75 +3 1 2 2 2 21
  76 +3 0 0 26 19 28
  77 +3 0 5 11 11 1
  78 +3 0 4 14 12 12
  79 +1 0 7 17
  80 +2 2 3 5 4
  81 +1 1 3 4
  82 +1 0 0 7
  83 +3 3 8 23 25 11
  84 +1 0 6 14
  85 +2 0 7 17 17
  86 +2 2 6 19 28
  87 +2 0 2 13 30
  88 +2 0 7 27 1
  89 +2 2 7 3 14
  90 +2 0 4 29 9
  91 +2 0 6 19 29
  92 +1 0 4 8
  93 +3 2 0 5 2 13
  94 +1 1 1 25
  95 +3 2 5 2 22 2
  96 +2 0 5 11 23
  97 +2 0 9 8 10
  98 +2 1 6 14 14
  99 +1 0 10 30
  100 +3 0 2 21 3 2
  101 +2 1 8 6 26
65 GoogleDance/GooglerDance.hs
... ... @@ -0,0 +1,65 @@
  1 +import System(getArgs)
  2 +import System.IO
  3 +import Data.Ratio
  4 +
  5 +extremeScoreStrict :: Int -> Maybe Int
  6 +extremeScoreStrict total =
  7 + case (mod total 3) of
  8 + 0 -> if (total > 0) then Just ((ceiling (total % 3)) + 1) else Just (ceiling (total % 3))
  9 + 1 -> Nothing
  10 + 2 -> Just ((ceiling (total % 3)) + 1)
  11 +
  12 +normalScore total = ceiling (total % 3)
  13 +
  14 +extremeScore :: Int -> Int
  15 +extremeScore total =
  16 + case (mod total 3) of
  17 + 0 -> if (total > 0) then (ceiling (total % 3)) + 1 else ceiling (total % 3)
  18 + 1 -> normalScore total
  19 + 2 -> (ceiling (total % 3)) + 1
  20 +
  21 +findScores :: Int -> Int -> [Int] -> Int
  22 +findScores fixes threshold scores =
  23 + (length scores) - (length badPairs) + (min (length fixedBadPairs) fixes)
  24 + where
  25 + normalScores = map normalScore scores
  26 + pairs = zip normalScores scores
  27 + badPairs = filter (\(score, _) -> score < threshold) pairs
  28 + extendedBadPairs = map (\(_, total) -> (extremeScore total, total)) badPairs
  29 + fixedBadPairs = filter (\(score, _) -> not (score < threshold)) extendedBadPairs
  30 +
  31 +readCase :: Handle -> Int -> IO()
  32 +readCase handle caseID = do
  33 + isEOF <- hIsEOF handle
  34 + if isEOF
  35 + then putStrLn "Done..."
  36 + else do
  37 + line <- hGetLine handle
  38 + --putStrLn line
  39 + processCase line caseID
  40 + readCase handle (caseID + 1)
  41 +
  42 +processCase :: String -> Int -> IO()
  43 +processCase line caseID =
  44 + putStrLn ("Case #" ++ (show caseID) ++ ": " ++ (show result))
  45 + where
  46 + (fixes, threshold, scores) = parseLine line
  47 + result = findScores fixes threshold scores
  48 +
  49 +splitBy :: (a -> Bool) -> [a] -> [[a]]
  50 +splitBy _ [] = []
  51 +splitBy f list = first : splitBy f (dropWhile f rest) where
  52 + (first, rest) = break f list
  53 +
  54 +parseLine :: String -> (Int, Int, [Int])
  55 +parseLine line =
  56 + (read fixes, read threshold, map read scores)
  57 + where
  58 + tokens = splitBy (' ' ==) line
  59 + totalGooglers:fixes:threshold:scores = tokens
  60 +
  61 +main = do
  62 + [fileName] <- getArgs
  63 + handle <- openFile fileName ReadMode
  64 + line <- hGetLine handle
  65 + readCase handle 1
58 GoogleDance/README
... ... @@ -0,0 +1,58 @@
  1 +Problem
  2 +
  3 +You're watching a show where Googlers (employees of Google) dance, and then each dancer is given a triplet of scores by three judges. Each triplet of scores consists of three integer scores from 0 to 10 inclusive. The judges have very similar standards, so it's surprising if a triplet of scores contains two scores that are 2 apart. No triplet of scores contains scores that are more than 2 apart.
  4 +
  5 +For example: (8, 8, 8) and (7, 8, 7) are not surprising. (6, 7, 8) and (6, 8, 8) are surprising. (7, 6, 9) will never happen.
  6 +
  7 +The total points for a Googler is the sum of the three scores in that Googler's triplet of scores. The best result for a Googler is the maximum of the three scores in that Googler's triplet of scores. Given the total points for each Googler, as well as the number of surprising triplets of scores, what is the maximum number of Googlers that could have had a best result of at least p?
  8 +
  9 +For example, suppose there were 6 Googlers, and they had the following total points: 29, 20, 8, 18, 18, 21. You remember that there were 2 surprising triplets of scores, and you want to know how many Googlers could have gotten a best result of 8 or better.
  10 +
  11 +With those total points, and knowing that two of the triplets were surprising, the triplets of scores could have been:
  12 +
  13 +10 9 10
  14 +6 6 8 (*)
  15 +2 3 3
  16 +6 6 6
  17 +6 6 6
  18 +6 7 8 (*)
  19 +
  20 +The cases marked with a (*) are the surprising cases. This gives us 3 Googlers who got at least one score of 8 or better. There's no series of triplets of scores that would give us a higher number than 3, so the answer is 3.
  21 +
  22 +Input
  23 +
  24 +The first line of the input gives the number of test cases, T. T test cases follow. Each test case consists of a single line containing integers separated by single spaces. The first integer will be N, the number of Googlers, and the second integer will be S, the number of surprising triplets of scores. The third integer will be p, as described above. Next will be N integers ti: the total points of the Googlers.
  25 +Output
  26 +
  27 +For each test case, output one line containing "Case #x: y", where x is the case number (starting from 1) and y is the maximum number of Googlers who could have had a best result of greater than or equal to p.
  28 +Limits
  29 +
  30 +1 ≤ T ≤ 100.
  31 +0 ≤ S ≤ N.
  32 +0 ≤ p ≤ 10.
  33 +0 ≤ ti ≤ 30.
  34 +At least S of the ti values will be between 2 and 28, inclusive.
  35 +Small dataset
  36 +
  37 +1 ≤ N ≤ 3.
  38 +Large dataset
  39 +
  40 +1 ≤ N ≤ 100.
  41 +
  42 +Sample
  43 +
  44 +Input
  45 +
  46 +4
  47 +3 1 5 15 13 11
  48 +3 0 8 23 22 21
  49 +2 1 1 8 0
  50 +6 2 8 29 20 8 18 18 21
  51 +
  52 +Output
  53 +
  54 +Case #1: 3
  55 +Case #2: 2
  56 +Case #3: 1
  57 +Case #4: 3
  58 +

0 comments on commit 8b083bf

Please sign in to comment.
Something went wrong with that request. Please try again.