結果

問題 No.5007 Steiner Space Travel
ユーザー tanaka
提出日時 2022-07-30 14:43:27
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 1,000 ms
コード長 4,287 bytes
コンパイル時間 1,504 ms
実行使用メモリ 5,160 KB
スコア 1,222,026
最終ジャッジ日時 2022-07-30 14:43:36
合計ジャッジ時間 3,318 ms
ジャッジサーバーID
(参考情報)
judge13 / judge15
純コード判定しない問題か言語
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define rep3(i, n, m) for (int i = m; i < (int)(n); i++)
#define repr(i, n) for (int i = n-1; i >= 0; i--)
#define all(v) v.begin(), v.end()
#define SP << " "
#define ll long long
using namespace std;
//
int imax=2147483647;
ll lmax=9223372036854775807;
//
double TIME_LIMIT=980;
double start_temp=2000.0;
double end_temp=10.0;
//
int n, m;
int a[100], b[100];
int c[8], d[8];
int v=99;
vector<int> t(99), r(99);
//
int seed=1;
//auto seed=(unsigned)time(NULL);
mt19937_64 mt(seed);
void inpt(){
cin>> n >> m;
rep(i, 100){
cin>> a[i] >> b[i];
// a[i]=mt()%1001;
// b[i]=mt()%1001;
}
}
void init(){
rep(i, 99){
t[i]=1;
r[i]=i+2;
}
shuffle(all(r), mt);
rep(i, 8){
c[i]=mt()%1001;
d[i]=mt()%1001;
}
}
//
// void init_score(){
// rep(i, n){
// // cout<< "(x, y)= " << x[i] SP << y[i] <<endl;
// // cout<< x[i]/(20000/sec)+sec/2 SP << y[i]/(20000/sec)+sec/2 <<endl;
// //bo[int((x[i]+10000)/20000.0*(sec))][int((y[i]+10000)/20000.0*(sec))]++;
// int xx, yy;
// rep(j, sec){
// if((py[j]-y[i])*(py[j+1]-y[i])<=0){
// xx=j+1;
// break;
// }
// }
// rep(j, sec){
// if((px[j+sec+1]-x[i])*(px[j+sec+2]-x[i])<=0){
// yy=j+1;
// break;
// }
// }
// // if(xx<0 || sec<xx || yy<0 || sec<<yy){
// // d[1]=100000000;
// // }else{
// // bo[xx][yy]++;
// // }
// bo[xx][yy]++;
// }
// rep(i, sec+1) rep(j, sec+1) d[bo[i][j]]++;
// // rep(i, sec+1){
// // rep(j, sec+1){
// // cout<< bo[i][j] SP;
// // }
// // cout<< endl;
// // }
// // rep(i, 5001){
// // if(d[i]) cout<< "(i, cnt)= " << i SP << d[i] <<endl;
// // }
// }
// void score(){
// int cor=0;
// int ev=0;
// rep3(i, 11, 1){
// cor+=min(a[i], d[i]);
// //cor-=abs(a[i]-d[i]);
// }
// rep3(i, 50, 11){
// ev+=d[i]*i*i;
// cor-=d[i];
// }
// psco=round(1000000.0*cor/sua);
// pev=ev;
// }
void print_ans(){
rep(i, 8) cout<< c[i] SP << d[i] <<endl;
cout<< t.size()+2 <<endl;
cout<< 1 SP << 1 <<endl;
rep(i, t.size()) cout<< t[i] SP << r[i] <<endl;
cout<< 1 SP << 1 <<endl;
}
int main(){
//
std::chrono::system_clock::time_point start, current;
start = chrono::system_clock::now();
//
inpt();
//
init();
print_ans();
return 0;
//
int lp=0;
// while (true) { //
// lp++;
// //cout<< lp <<endl;
// current = chrono::system_clock::now(); //
// if (chrono::duration_cast<chrono::milliseconds>(current - start).count() > TIME_LIMIT) break;
// //if(lp==20000) break;
// int type=mt()%4+1;
// if(type==1){
// //
//
// }else if(){
// //
//
// }else if(){
// //
//
// }else if(){
// //
//
// }
// init_score();
// score();
// //
// double temp = start_temp + (end_temp - start_temp) * chrono::duration_cast<chrono::milliseconds>(current - start).count() / TIME_LIMIT;
// // ()
// double prob = exp((psco-nsco)/temp);
// if (prob > (mt()%imax)/(double)imax) { // prob
// //if (nsco<psco) {
// nsco=psco;
// nev=pev;
// }else{
// if(type==1){
// py[idx]-=del;
// qy[idx]-=del;
// }else{
// px[idx]-=del;
// qx[idx]-=del;
// }
// }
// }
print_ans();
return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0