結果

問題 No.546 オンリー・ワン
コンテスト
ユーザー vjudge1
提出日時 2025-05-16 17:15:58
言語 C++17
(gcc 15.3.0 + boost 1.92.0 + ACL)
コンパイル:
g++-15 -O2 -lm -std=c++17 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
WA  
実行時間 -
コード長 2,249 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,164 ms
コンパイル使用メモリ 213,704 KB
実行使用メモリ 5,888 KB
最終ジャッジ日時 2026-07-10 17:38:43
合計ジャッジ時間 2,143 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3 WA * 1
other AC * 3 WA * 4
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

/*
y?Y2???????
?2a2????
???2???D??
D?2?????
D P ?3D???
?D??o???
??2?3???
????2??D????
??2????
?3?2? l l??
???3D???
??2?1?-1??
?? OI ???
????DD??
*/
#include<bits/stdc++.h>
using namespace std;
#define int long long
//#define eps 1e-9
//#define ENF 1e13
const int N=1e2;
const int mod=1e9+7;
inline int read()
{
   int x=0,f=1;char ch=getchar();
   while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}
   while (ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+ch-48;ch=getchar();}
   return x*f;
}
void write(int x)
{
   if(x<0)putchar('-'),x=-x;
   if(x<10)putchar(x+'0');
   else write(x/10),putchar(x%10+'0');
}
int n,l,r;
int C[N];
int sum;
vector<int>g;
void cal(){
	int su=1;
	for(auto v:g)su*=v;
//	cout<<r/su<<" "<<l/su<<" "<<su<<"\n";
	sum+=r/su-l/su;
	
	return;
}
void dfs(int u,int sm){
	if(u==n+1||g.size()==sm){
		
		if(g.size()!=sm)return;
//		if(g.size()==3)cout<<"!!!\n";
		cal();
		return;
	}
	g.push_back(C[u]);
	dfs(u+1,sm);
	g.pop_back();
	dfs(u+1,sm);
	return;
}
int ans;
signed main(){
//	freopen("onlyone.in","r",stdin);
//	freopen("onlyone.out","w",stdout);
	n=read(),l=read(),r=read();
	l--;
	if(n==1){
		int c=read();
		cout<<r/c-l/c<<"\n";
		return 0;
	}
	if(l==r){
		bool fl=0;
		bool fg=0;
		for(int i=1;i<=n;i++){
			int c=read();
			if(l%c==0){
				if(fl){
					fg=1;	
				}
				fl=1;
			}
		}
		if(fg==1||fl==0)cout<<0<<"\n";
		else cout<<1<<"\n";
		return 0;
	}
	for(int i=1;i<=n;i++)C[i]=read();
	for(int i=1;i<=n;i++){
		int fl=-1;
		if(i&1)fl=1;
		dfs(1,i);
//		cout<<sum<<" "<<fl<<"\n";
		ans+=fl*sum*i;
		sum=0;
		g.clear();
	}
	cout<<ans<<"\n";
   return 0;
}
// ??????????????1??|??AC??a????
// ?3?????k?1??????????????????D?????
// D??????????????y??3?a???????
// 3????y??3?????o???3?y??????????????????????????????
// ?y???a?????DD?????????3????????e?????
// ????????????1???????
// ????????1??1??????
// ?????e??????????
// ??o????D??oD??1????a?????1y??
// ??o????D????1?????a????????
// ????????y?????????????????3D?????????????Y?????????
// ?o??????a3?o????T|???-???D????a?1??
// ??????a??????-?-?1
// ???3?????????????????1
0