提出 #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
結果
AC × 2
AC × 2
WA × 76
セット名 テストケース
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