結果

問題 No.3385 Up Down Hiking (C++)
コンテスト
ユーザー alcea
提出日時 2025-11-20 03:29:24
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 659 bytes
コンパイル時間 7,861 ms
コンパイル使用メモリ 330,528 KB
実行使用メモリ 17,032 KB
最終ジャッジ日時 2025-11-22 12:35:55
合計ジャッジ時間 14,143 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 5
other WA * 43
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include"testlib.h"
#include<bits/stdc++.h>
using namespace std;
int main(int argc, char *argv[]) {
	registerValidation();
	int n=inf.readInt(1,100000);
	inf.readSpace();
	int m=inf.readInt(1,100000);
	inf.readEoln();
	vector<int> h(n);
	for(int i=0;i<n;i++){
		h[i]=inf.readInt(1,n);
		if(i<n-1) inf.readSpace();
		else inf.readEoln();
	}
	vector<int> tmp(n);
	iota(tmp.begin(),tmp.end(),1);
	sort(h.begin(),h.end());
	assert(tmp==h);
	set<pair<int,int>> s;
	for(int i=0;i<m;i++){
		int a=inf.readInt(1,n);
		inf.readSpace();
		int b=inf.readInt(1,n);
		inf.readEoln();
		assert(a<b);
		assert(s.find({a,b})==s.end());
		s.insert({a,b});
	}
	inf.readEof();
}
0