Submission #481607


Source Code Expand

#include <iostream>

using namespace std;

int main(void) {
  int n, k;
  cin >> n >> k;
  // 3回試行する
  // 1 ~ Nが等確率
  // ソート結果をx1, x2, x3とすると … x2 == Kとなる確率
  // パターンはn * n * n == n^3
  // (x1<=K) * 1 * (K<=x3)
  // K * 1 * (N-K)
//  long double result = ((long double)k / n) * ((long double)(n - k + 1) / n) * ((long double)1 / n) * 6;
//  long double result = (k * (n - k + 1) * 1 * 6) / (long double)(n * n * n);
//  long double result = ((long long)(k * 1000000) / n) * ((long long)((n - k + 1) * 1000000) / n) * ((long long)(1 * 1000000) / n) * 6 / (long double)1000000;
  long double result = (((long double)k / n) * 1000000) * (((long double)(n - k + 1) / n) * 1000000) * (((long double)1 / n) * 1000000) * (6 * 1000) / 1000000000000000000000;
  cout << result << endl;
  return 0;
}

Submission Info

Submission Time
Task D - 乱数生成
User hhashimoto
Language C++ (GCC 4.9.2)
Score 0
Code Size 869 Byte
Status WA
Exec Time 27 ms
Memory 924 KiB

Compile Error

./Main.cpp:17:152: warning: integer constant is too large for its type
   long double result = (((long double)k / n) * 1000000) * (((long double)(n - k + 1) / n) * 1000000) * (((long double)1 / n) * 1000000) * (6 * 1000) / 1000000000000000000000;
                                                                                                                                                        ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 100
Status
WA × 3
WA × 22
Set Name Test Cases
Sample example_0.txt, example_1.txt, example_2.txt
All example_0.txt, example_1.txt, example_2.txt, handmade_0.txt, handmade_1.txt, handmade_2.txt, handmade_3.txt, handmade_4.txt, handmade_5.txt, random_0.txt, random_1.txt, random_2.txt, random_3.txt, random_4.txt, smallrand_0.txt, smallrand_1.txt, smallrand_2.txt, smallrand_3.txt, smallrand_4.txt, example_0.txt, example_1.txt, example_2.txt
Case Name Status Exec Time Memory
example_0.txt WA 26 ms 916 KiB
example_1.txt WA 27 ms 796 KiB
example_2.txt WA 25 ms 800 KiB
handmade_0.txt WA 26 ms 924 KiB
handmade_1.txt WA 26 ms 796 KiB
handmade_2.txt WA 26 ms 736 KiB
handmade_3.txt WA 27 ms 792 KiB
handmade_4.txt WA 24 ms 924 KiB
handmade_5.txt WA 26 ms 800 KiB
random_0.txt WA 26 ms 796 KiB
random_1.txt WA 26 ms 916 KiB
random_2.txt WA 26 ms 796 KiB
random_3.txt WA 26 ms 708 KiB
random_4.txt WA 25 ms 916 KiB
smallrand_0.txt WA 26 ms 800 KiB
smallrand_1.txt WA 26 ms 800 KiB
smallrand_2.txt WA 27 ms 800 KiB
smallrand_3.txt WA 26 ms 804 KiB
smallrand_4.txt WA 25 ms 796 KiB