結果
問題 | No.2615 ペアの作り方 |
ユーザー |
|
提出日時 | 2024-01-26 21:43:30 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 830 bytes |
コンパイル時間 | 25,058 ms |
コンパイル使用メモリ | 357,732 KB |
最終ジャッジ日時 | 2025-02-18 23:06:01 |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 15 WA * 6 |
コンパイルメッセージ
main.cpp: In function 'int main()': main.cpp:39:11: warning: 'right' may be used uninitialized [-Wmaybe-uninitialized] 39 | ll left,right; | ^~~~~ main.cpp:39:6: warning: 'left' may be used uninitialized [-Wmaybe-uninitialized] 39 | ll left,right; | ^~~~
ソースコード
#pragma GCC target("avx2")#pragma GCC optimize("O3")#pragma GCC optimize("unroll-loops")#include<bits/stdc++.h>#include<atcoder/all>using namespace std;using namespace atcoder;using ll=long long;void IO(){ios::sync_with_stdio(false);std::cin.tie(nullptr);cout<<fixed<<setprecision(20);}ll P(ll a,ll mod){ll res=1;for(ll i=1;i<=a;i++){res*=i;res%=mod;}return res;}int main(){IO();ll n;cin>>n;vector<ll> x(n);for(ll i=0;i<n;i++){cin>>x[i];}vector<ll> y(n);for(ll i=0;i<n;i++){cin>>y[i];}sort(x.begin(),x.end());sort(y.rbegin(),y.rend());ll left,right;for(ll i=0;i<n-1;i++){if(x[i]<y[i]&&x[i+1]>y[i+1]){left=(i+1);right=n-(i+1);break;}}ll mod=998244353;cout<<(P(left,mod)*P(right,mod))%mod<<endl;}