結果
| 問題 |
No.2353 Guardian Dogs in Spring
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2023-10-04 23:51:46 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 12 ms / 2,000 ms |
| コード長 | 966 bytes |
| コンパイル時間 | 1,954 ms |
| コンパイル使用メモリ | 200,996 KB |
| 最終ジャッジ日時 | 2025-02-17 04:20:58 |
|
ジャッジサーバーID (参考情報) |
judge2 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 40 |
ソースコード
#include<bits/stdc++.h>
#include<time.h>
using namespace std;
using ll = long long;
#define rep(i,n) for(ll i=0;i<ll(n);i++)
#define all(A) A.begin(),A.end()
using vll = vector<ll>;
using vvll = vector<vll>;
using vvvll = vector<vvll>;
using vvvvll = vector<vvvll>;
using vb = vector<bool>;
using vvb = vector<vb>;
using vvvb = vector<vvb>;
using vvvvb = vector<vvvb>;
bool DEB = 0;
bool isbool(ll N){
if(N<=1)return 0;
for(ll i=2;i*i<=N;i++){
if(N%i==0)return 0;
}
return 1;
}
ll modPow(ll a,ll n,ll mod){
a%=mod;
if(n==0)return 1;
if(n%2==1)return (modPow(a,n-1,mod)*a)%mod;
ll res=modPow(a,n/2,mod);
return (res*res)%mod;
}
int main() {
ll N;
cin>>N;
vector<pair<pair<ll,ll>,ll>> P(N);
rep(i,N){
cin>>P[i].first.first>>P[i].first.second;
P[i].second=i+1;
}
sort(all(P));
cout<<N/2<<endl;
rep(i,N/2){
cout<<P[i*2].second<<" "<<P[i*2+1].second<<endl;
}
}