提出 #73936232
ソースコード 拡げる
#include <bits/stdc++.h>
using namespace std;
typedef double db;
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
typedef pair<int,char> pic;
typedef vector<int> vi;
typedef vector<ll> vll;
#define SZ(x) ((int)x.size())
ll ksm(ll a,ll b,ll p){if (p == 1)return 0;if (b == 0)return 1%p;
ll ans = 1; a %= p;while (b > 0){if (b&1){ans = ans*a%p;}a = (a*a)
%p;b >>= 1;}return ans;}
const int mod = 1e9+7;
const int P = 998244353;
const ll inf = (1LL << 50LL);
const ll N = 6e4+10;
int n;
ll ans = 0;
struct Info {
int x,y,id;
}a[N];
ll len(int x,int y){
return abs(a[x].x-a[y].x)+
abs(a[x].y-a[y].y);
}
bool cmp(const Info &x,const Info &y){
return bool(rand()%2);
}
int main(){
srand(time(0));
scanf("%d",&n);
for (int i = 1;i <= n;i++){
scanf("%d%d",&a[i].x,&a[i].y);
a[i].id = i;
}
for (int te = 1;te <= 30;te++){
ans = 0;
sort(a+1,a+n+1,cmp);
for (int i = 1;i <= n-1;i++){
ans += len(i,i+1);
}
ans += len(1,n);
if (ans <= 1e10){
int t = false;
for (int i = 1;i <= n;i++){
if (a[i].id == 1){
t = true;
}
if (t){
printf("%d ",a[i].id);
}
}
for (int i = 1;i <= n;i++){
if (a[i].id == 1){
break;
}
if (t){
printf("%d ",a[i].id);
}
}
return 0;
}
}
return 0;}
提出情報
| 提出日時 | |
|---|---|
| 問題 | F - Authentic Traveling Salesman Problem |
| ユーザ | wuqize |
| 言語 | C++23 (GCC 15.2.0) |
| 得点 | 0 |
| コード長 | 1371 Byte |
| 結果 | WA |
| 実行時間 | 421 ms |
| メモリ | 4676 KiB |
コンパイルエラー
./Main.cpp: In function 'bool cmp(const Info&, const Info&)':
./Main.cpp:30:22: warning: unused parameter 'x' [-Wunused-parameter]
30 | bool cmp(const Info &x,const Info &y){
| ~~~~~~~~~~~~^
./Main.cpp:30:36: warning: unused parameter 'y' [-Wunused-parameter]
30 | bool cmp(const Info &x,const Info &y){
| ~~~~~~~~~~~~^
ジャッジ結果
| セット名 | Sample | All | ||||||
|---|---|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 0 / 525 | ||||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | 00_sample_00.txt, 00_sample_01.txt |
| All | 00_sample_00.txt, 00_sample_01.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 02_corner_1_00.txt, 02_corner_1_01.txt, 02_corner_1_02.txt, 02_corner_1_03.txt, 02_corner_1_04.txt, 02_corner_1_05.txt, 02_corner_1_06.txt, 02_corner_1_07.txt, 02_corner_1_08.txt, 02_corner_1_09.txt, 02_corner_1_10.txt, 02_corner_1_11.txt, 02_corner_1_12.txt, 02_corner_1_13.txt, 02_corner_1_14.txt, 02_corner_1_15.txt, 02_corner_1_16.txt, 02_corner_1_17.txt, 02_corner_1_18.txt, 03_corner_2_00.txt, 03_corner_2_01.txt, 03_corner_2_02.txt, 03_corner_2_03.txt, 03_corner_2_04.txt, 03_corner_2_05.txt, 03_corner_2_06.txt, 03_corner_2_07.txt, 03_corner_2_08.txt, 03_corner_2_09.txt, 03_corner_2_10.txt, 03_corner_2_11.txt, 03_corner_2_12.txt, 03_corner_2_13.txt, 03_corner_2_14.txt, 03_corner_2_15.txt, 03_corner_2_16.txt, 03_corner_2_17.txt, 03_corner_2_18.txt, 04_corner_3_00.txt, 04_corner_3_01.txt, 04_corner_3_02.txt, 04_corner_3_03.txt, 04_corner_3_04.txt, 04_corner_3_05.txt, 04_corner_3_06.txt, 04_corner_3_07.txt, 05_corner_4_00.txt, 05_corner_4_01.txt, 05_corner_4_02.txt, 05_corner_4_03.txt, 05_corner_4_04.txt, 05_corner_4_05.txt, 05_corner_4_06.txt, 05_corner_4_07.txt, 05_corner_4_08.txt, 05_corner_4_09.txt, 05_corner_4_10.txt, 05_corner_4_11.txt, 05_corner_4_12.txt, 05_corner_4_13.txt, 05_corner_4_14.txt, 05_corner_4_15.txt, 05_corner_4_16.txt, 05_corner_4_17.txt, 05_corner_4_18.txt, 05_corner_4_19.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 00_sample_00.txt | AC | 1 ms | 3892 KiB |
| 00_sample_01.txt | AC | 1 ms | 3792 KiB |
| 01_random_00.txt | WA | 408 ms | 4532 KiB |
| 01_random_01.txt | WA | 408 ms | 4548 KiB |
| 01_random_02.txt | WA | 408 ms | 4612 KiB |
| 01_random_03.txt | WA | 408 ms | 4660 KiB |
| 01_random_04.txt | WA | 408 ms | 4484 KiB |
| 01_random_05.txt | WA | 408 ms | 4560 KiB |
| 01_random_06.txt | WA | 409 ms | 4428 KiB |
| 01_random_07.txt | WA | 408 ms | 4492 KiB |
| 01_random_08.txt | WA | 421 ms | 4504 KiB |
| 01_random_09.txt | WA | 407 ms | 4492 KiB |
| 02_corner_1_00.txt | WA | 407 ms | 4560 KiB |
| 02_corner_1_01.txt | WA | 410 ms | 4572 KiB |
| 02_corner_1_02.txt | WA | 417 ms | 4496 KiB |
| 02_corner_1_03.txt | WA | 408 ms | 4588 KiB |
| 02_corner_1_04.txt | WA | 407 ms | 4584 KiB |
| 02_corner_1_05.txt | WA | 406 ms | 4592 KiB |
| 02_corner_1_06.txt | WA | 408 ms | 4496 KiB |
| 02_corner_1_07.txt | WA | 407 ms | 4592 KiB |
| 02_corner_1_08.txt | WA | 409 ms | 4592 KiB |
| 02_corner_1_09.txt | WA | 407 ms | 4572 KiB |
| 02_corner_1_10.txt | WA | 407 ms | 4440 KiB |
| 02_corner_1_11.txt | WA | 407 ms | 4428 KiB |
| 02_corner_1_12.txt | WA | 409 ms | 4660 KiB |
| 02_corner_1_13.txt | WA | 410 ms | 4612 KiB |
| 02_corner_1_14.txt | WA | 407 ms | 4560 KiB |
| 02_corner_1_15.txt | WA | 407 ms | 4560 KiB |
| 02_corner_1_16.txt | WA | 408 ms | 4572 KiB |
| 02_corner_1_17.txt | WA | 409 ms | 4588 KiB |
| 02_corner_1_18.txt | WA | 418 ms | 4492 KiB |
| 03_corner_2_00.txt | WA | 408 ms | 4592 KiB |
| 03_corner_2_01.txt | WA | 416 ms | 4632 KiB |
| 03_corner_2_02.txt | WA | 408 ms | 4592 KiB |
| 03_corner_2_03.txt | WA | 408 ms | 4560 KiB |
| 03_corner_2_04.txt | WA | 408 ms | 4492 KiB |
| 03_corner_2_05.txt | WA | 408 ms | 4604 KiB |
| 03_corner_2_06.txt | WA | 409 ms | 4612 KiB |
| 03_corner_2_07.txt | WA | 409 ms | 4460 KiB |
| 03_corner_2_08.txt | WA | 407 ms | 4460 KiB |
| 03_corner_2_09.txt | WA | 408 ms | 4612 KiB |
| 03_corner_2_10.txt | WA | 410 ms | 4632 KiB |
| 03_corner_2_11.txt | WA | 408 ms | 4500 KiB |
| 03_corner_2_12.txt | WA | 407 ms | 4632 KiB |
| 03_corner_2_13.txt | WA | 407 ms | 4500 KiB |
| 03_corner_2_14.txt | WA | 407 ms | 4428 KiB |
| 03_corner_2_15.txt | WA | 407 ms | 4532 KiB |
| 03_corner_2_16.txt | WA | 406 ms | 4560 KiB |
| 03_corner_2_17.txt | WA | 407 ms | 4480 KiB |
| 03_corner_2_18.txt | WA | 407 ms | 4632 KiB |
| 04_corner_3_00.txt | WA | 414 ms | 4604 KiB |
| 04_corner_3_01.txt | WA | 408 ms | 4588 KiB |
| 04_corner_3_02.txt | WA | 408 ms | 4500 KiB |
| 04_corner_3_03.txt | WA | 408 ms | 4588 KiB |
| 04_corner_3_04.txt | WA | 407 ms | 4632 KiB |
| 04_corner_3_05.txt | WA | 407 ms | 4572 KiB |
| 04_corner_3_06.txt | WA | 406 ms | 4588 KiB |
| 04_corner_3_07.txt | WA | 408 ms | 4632 KiB |
| 05_corner_4_00.txt | WA | 408 ms | 4588 KiB |
| 05_corner_4_01.txt | WA | 409 ms | 4612 KiB |
| 05_corner_4_02.txt | WA | 407 ms | 4460 KiB |
| 05_corner_4_03.txt | WA | 408 ms | 4492 KiB |
| 05_corner_4_04.txt | WA | 408 ms | 4632 KiB |
| 05_corner_4_05.txt | WA | 407 ms | 4676 KiB |
| 05_corner_4_06.txt | WA | 408 ms | 4500 KiB |
| 05_corner_4_07.txt | WA | 407 ms | 4496 KiB |
| 05_corner_4_08.txt | WA | 407 ms | 4560 KiB |
| 05_corner_4_09.txt | WA | 407 ms | 4460 KiB |
| 05_corner_4_10.txt | WA | 416 ms | 4492 KiB |
| 05_corner_4_11.txt | WA | 408 ms | 4656 KiB |
| 05_corner_4_12.txt | WA | 407 ms | 4548 KiB |
| 05_corner_4_13.txt | WA | 411 ms | 4584 KiB |
| 05_corner_4_14.txt | WA | 408 ms | 4612 KiB |
| 05_corner_4_15.txt | WA | 411 ms | 4460 KiB |
| 05_corner_4_16.txt | WA | 413 ms | 4500 KiB |
| 05_corner_4_17.txt | WA | 407 ms | 4460 KiB |
| 05_corner_4_18.txt | WA | 407 ms | 4428 KiB |
| 05_corner_4_19.txt | WA | 408 ms | 4428 KiB |