Submission #60166688

Source Code Expand

#include<bits/stdc++.h>
#include"atcoder/all"
using namespace std;
using namespace atcoder;
#define rep(i,n) for(int i=0;i<(n);i++)
#define all(a) a.begin(),a.end()
typedef long long ll;
typedef vector<ll> vi;
typedef pair<ll,ll> P;
const ll mod=998244353;
const ll inf=1ll<<61;
typedef modint998244353 mi;

int l[105],r[105];

int main(){
	int n;cin>>n;
	rep(i,n)cin>>l[i]>>r[i];

	double ans=0;

	rep(i,n){
		for(int j=i+1;j<n;j++){
			int cnt=0;
			for(int k=l[i];k<=r[i];k++){
				for(int m=l[j];m<=r[j];m++){
					if(k>m)cnt++;
					else break;
				}
			}
			ans+=(double)cnt/((r[i]-l[i]+1)*(r[j]-l[j]+1));
		}
	}

	cout<<fixed<<setprecision(9)<<ans<<endl;
}

Submission Info

Submission Time
Task 066 - Various Arrays（★5）
User Rho17
Language C++ 20 (gcc 12.2)
Score 5
Code Size 698 Byte
Status AC
Exec Time 11 ms
Memory 3884 KiB

Judge Result

Set Name All
Score / Max Score 5 / 5
Status
AC × 55
Set Name Test Cases
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 10_random_small_00.txt, 10_random_small_01.txt, 10_random_small_02.txt, 10_random_small_03.txt, 10_random_small_04.txt, 10_random_small_05.txt, 10_random_small_06.txt, 10_random_small_07.txt, 11_random_large_00.txt, 11_random_large_01.txt, 11_random_large_02.txt, 11_random_large_03.txt, 11_random_large_04.txt, 11_random_large_05.txt, 11_random_large_06.txt, 11_random_large_07.txt, 12_random_max_00.txt, 12_random_max_01.txt, 12_random_max_02.txt, 12_random_max_03.txt, 12_random_max_04.txt, 12_random_max_05.txt, 12_random_max_06.txt, 12_random_max_07.txt, 20_one_small_00.txt, 20_one_small_01.txt, 20_one_small_02.txt, 20_one_small_03.txt, 20_one_small_04.txt, 20_one_small_05.txt, 20_one_small_06.txt, 20_one_small_07.txt, 21_one_large_00.txt, 21_one_large_01.txt, 21_one_large_02.txt, 21_one_large_03.txt, 21_one_large_04.txt, 21_one_large_05.txt, 21_one_large_06.txt, 21_one_large_07.txt, 22_one_max_00.txt, 22_one_max_01.txt, 22_one_max_02.txt, 22_one_max_03.txt, 22_one_max_04.txt, 22_one_max_05.txt, 22_one_max_06.txt, 22_one_max_07.txt, 32_full_max_00.txt, 42_corner_max_00.txt, 80_hand_small_00.txt, 80_hand_small_01.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3760 KiB
00_sample_01.txt AC 1 ms 3744 KiB
00_sample_02.txt AC 1 ms 3704 KiB
10_random_small_00.txt AC 1 ms 3768 KiB
10_random_small_01.txt AC 1 ms 3732 KiB
10_random_small_02.txt AC 1 ms 3640 KiB
10_random_small_03.txt AC 1 ms 3744 KiB
10_random_small_04.txt AC 1 ms 3748 KiB
10_random_small_05.txt AC 1 ms 3884 KiB
10_random_small_06.txt AC 1 ms 3668 KiB
10_random_small_07.txt AC 1 ms 3672 KiB
11_random_large_00.txt AC 1 ms 3764 KiB
11_random_large_01.txt AC 1 ms 3572 KiB
11_random_large_02.txt AC 1 ms 3748 KiB
11_random_large_03.txt AC 2 ms 3644 KiB
11_random_large_04.txt AC 1 ms 3880 KiB
11_random_large_05.txt AC 1 ms 3744 KiB
11_random_large_06.txt AC 1 ms 3880 KiB
11_random_large_07.txt AC 1 ms 3748 KiB
12_random_max_00.txt AC 2 ms 3696 KiB
12_random_max_01.txt AC 2 ms 3884 KiB
12_random_max_02.txt AC 2 ms 3576 KiB
12_random_max_03.txt AC 3 ms 3736 KiB
12_random_max_04.txt AC 2 ms 3804 KiB
12_random_max_05.txt AC 2 ms 3884 KiB
12_random_max_06.txt AC 2 ms 3644 KiB
12_random_max_07.txt AC 2 ms 3656 KiB
20_one_small_00.txt AC 1 ms 3740 KiB
20_one_small_01.txt AC 1 ms 3688 KiB
20_one_small_02.txt AC 1 ms 3768 KiB
20_one_small_03.txt AC 1 ms 3724 KiB
20_one_small_04.txt AC 1 ms 3716 KiB
20_one_small_05.txt AC 1 ms 3576 KiB
20_one_small_06.txt AC 1 ms 3736 KiB
20_one_small_07.txt AC 1 ms 3736 KiB
21_one_large_00.txt AC 1 ms 3740 KiB
21_one_large_01.txt AC 1 ms 3880 KiB
21_one_large_02.txt AC 1 ms 3740 KiB
21_one_large_03.txt AC 1 ms 3800 KiB
21_one_large_04.txt AC 1 ms 3672 KiB
21_one_large_05.txt AC 1 ms 3804 KiB
21_one_large_06.txt AC 1 ms 3764 KiB
21_one_large_07.txt AC 1 ms 3804 KiB
22_one_max_00.txt AC 1 ms 3776 KiB
22_one_max_01.txt AC 1 ms 3572 KiB
22_one_max_02.txt AC 1 ms 3736 KiB
22_one_max_03.txt AC 1 ms 3772 KiB
22_one_max_04.txt AC 1 ms 3744 KiB
22_one_max_05.txt AC 1 ms 3652 KiB
22_one_max_06.txt AC 1 ms 3636 KiB
22_one_max_07.txt AC 1 ms 3692 KiB
32_full_max_00.txt AC 11 ms 3756 KiB
42_corner_max_00.txt AC 9 ms 3748 KiB
80_hand_small_00.txt AC 1 ms 3760 KiB
80_hand_small_01.txt AC 1 ms 3732 KiB