結果
| 問題 | No.3750 Mischievous Resident (Easy) |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2026-10-02 22:13:46 |
| 言語 | C++17 (gcc 15.3.0 + boost 1.92.0 + ACL) |
| 結果 |
WA
不安定
|
| 実行時間 | - |
| コード長 | 661 bytes |
| 記録 | |
| コンパイル時間 | 1,084 ms |
| コンパイル使用メモリ | 222,632 KB |
| 実行使用メモリ | 31,488 KB |
| 最終ジャッジ日時 | 2026-10-02 22:13:54 |
| 合計ジャッジ時間 | 7,024 ms |
|
ジャッジサーバーID (参考情報) |
judge4_0 / judge1_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 14 WA * 21 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> P;
#define REP(i,n) for(ll i=0;i<ll(n);i++)
int main(void){
cin.tie(nullptr); ios_base::sync_with_stdio(false);
ll i,j;
int T;
cin >> T;
while(T--){
ll N,M;
cin >> N >> M;
vector<ll> s(M),g(M);
REP(i,M) cin >> s[i];
REP(i,M) cin >> g[i];
map<ll,ll> m;
REP(i,M){
ll x=min(s[i],g[i]),y=max(s[i],g[i]);
m[x]++;
m[y]--;
}
ll c=0;
bool f=true;
for(auto a:m){
c+=a.second;
if(c>=2){
f=false;
break;
}
}
if(f) cout << "Yes" << endl;
else cout << "No" << endl;
}
return 0;
}