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 |
|
|
| 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 |