結果
問題 |
No.546 オンリー・ワン
|
ユーザー |
![]() |
提出日時 | 2025-05-16 17:15:58 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 2,249 bytes |
コンパイル時間 | 1,985 ms |
コンパイル使用メモリ | 197,324 KB |
実行使用メモリ | 7,844 KB |
最終ジャッジ日時 | 2025-05-16 17:16:02 |
合計ジャッジ時間 | 2,846 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 WA * 1 |
other | AC * 3 WA * 4 |
ソースコード
/* 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