結果
| 問題 |
No.5016 Worst Mayor
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2023-04-29 15:56:04 |
| 言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 85 ms / 2,000 ms |
| コード長 | 764 bytes |
| コンパイル時間 | 2,762 ms |
| コンパイル使用メモリ | 204,828 KB |
| 実行使用メモリ | 24,420 KB |
| スコア | 83,435,335 |
| 平均クエリ数 | 400.00 |
| 最終ジャッジ日時 | 2023-04-29 15:56:40 |
| 合計ジャッジ時間 | 9,571 ms |
|
ジャッジサーバーID (参考情報) |
judge15 / judge11 |
| 純コード判定しない問題か言語 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 50 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define rep(i,l,r) for(int i=(l);i<(r);++i)
vector<int> dx={-1,0,1,0};
vector<int> dy={0,1,0,-1};
int main(){
int n,t; cin>>n>>t;
vector<int> a(n),b(n),c(n),d(n);
rep(i,0,n) cin>>a[i]>>b[i]>>c[i]>>d[i];
random_device rd;
mt19937 eng(rd());
uniform_int_distribution<int> sd1(2,13);
uniform_int_distribution<int> sd2(0,3);
rep(i,0,380){
int u,v; cin>>u>>v;
cout<<3<<endl; //money
}
rep(i,0,10){
int u,v; cin>>u>>v;
cout<<2<<endl; //supporter
}
rep(i,0,10){
int u,v; cin>>u>>v;
if(u==-1) return 0;
if(u<1e7/sqrt(v)) cout<<3<<endl; //money
else{
int x=sd1(eng), y=sd1(eng), d=sd2(eng);
cout<<1<<" "<<x<<" "<<y<<" "<<x+dx[d]<<" "<<y+dy[d]<<endl; //road
}
}
}