結果
問題 | No.2353 Guardian Dogs in Spring |
ユーザー |
![]() |
提出日時 | 2023-06-16 23:33:56 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 12 ms / 2,000 ms |
コード長 | 853 bytes |
コンパイル時間 | 1,805 ms |
コンパイル使用メモリ | 179,056 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-24 16:50:34 |
合計ジャッジ時間 | 6,986 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 40 |
ソースコード
#include<bits/stdc++.h>using namespace std;#define all(v) v.begin(),v.end()using ll = long long;using ull = unsigned long long;using vll=vector<ll>;using vvll = vector<vector<ll>>;using P = pair<ll,ll>;using vp=vector<pair<ll, ll>>;const ll INF=1ll<<60;ll mod10=1e9+7;ll mod99=998244353;const double PI = acos(-1);#define rep(i,n) for (ll i=0;i<n;++i)#define per(i,n) for(int i=n-1;i>=0;--i)#define rep2(i,a,n) for (ll i=a;i<n;++i)#define per2(i,a,n) for (ll i=a;i>=n;--i)int main(){ll N;cin>>N;cout << N/2 << endl;vector<tuple<ll,ll,ll>> A(N);rep(i,N){ll a,b;cin>>a>>b;A[i]={a,b,i};}sort(all(A));rep(i,N/2){ll a,b,c;tie(a,b,c)=A[2*i];ll d;tie(a,b,d)=A[2*i+1];cout<<c+1<<" "<<d+1<<endl;}}