提出 4bf785eb-0d85-4cfb-95ec-c87d78df26a7

コード

/*
#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
//*/
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
using P=pair<int,int>;
constexpr int inf=1e9+7;
constexpr ll linf=(ll)inf*inf;
int dx[]={1,0,0,-1},dy[]={0,1,-1,0};
//*
#include<atcoder/all>
using namespace atcoder;
using mint=modint998244353;
//*/
int imos[100002],imos2[100002];
int main(){
	int n,a,b,c,d;
	cin>>n;
	while(cin>>a>>b>>c>>d){
		imos[a]++;
		imos[b+1]--;
		imos2[c]++;
		imos2[d+1]--;
	}
	for(int i=1;i<=100001;i++){
		imos[i]+=imos[i-1];
		imos2[i]+=imos2[i-1];
	}
	for(int i=1;i<=100000;i++){
		int g=gcd(imos[i],imos2[i]);
		if(imos[i]==0)
			cout<<-1<<endl;
		else
			cout<<imos2[i]/g<<' '<<imos[i]/g<<endl;
	}
}

結果

問題	点数	言語	結果	実行時間	メモリ
A. Imosuke Researcher	100	C++ (gcc)	AC	1188 ms	8576 KiB

テストセット

テストセット	結果	得点	実行時間	メモリ
All	AC × 11	100	1188 ms	8576 KiB

詳細結果

テストケース	結果	実行時間	メモリ
example_01.txt	AC	658 ms	8320 KiB
max_01.txt	AC	1112 ms	8192 KiB
max_02.txt	AC	912 ms	8448 KiB
max_03.txt	AC	996 ms	8576 KiB
max_04.txt	AC	1188 ms	8192 KiB
max_05.txt	AC	918 ms	8192 KiB
random_01.txt	AC	784 ms	8576 KiB
random_02.txt	AC	730 ms	8192 KiB
random_03.txt	AC	683 ms	8320 KiB
random_04.txt	AC	986 ms	8320 KiB
random_05.txt	AC	727 ms	8064 KiB