提出 #67327868

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
long long m[200005];
long long t,x;
bool cmp(long long q,long long p){
	return abs(q)<abs(p);
}
int main(){
	cin>>t;
	for(long long i=1;i<=t;i++){
		long long z=0,f=0;
		cin>>x;
		for(long long j=1;j<=x;j++){
			cin>>m[j];
			if(m[j]>0) z++;
			if(m[j]<0) f++;
		}
		if(x==2){
			cout<<"Yes\n";
			continue;
		}
		if(z+f==0){
			cout<<"Yes\n";
			continue;
		}
		//if(z+f!=x||(f!=0&&abs(z-f)>=2)){
		//	cout<<"No\n";
		//	continue;
		//}
		sort(m+1,m+1+x,cmp);
		long long zxfm=m[1],zxfz=m[2];
		long long g=__gcd(zxfm,zxfz);
		zxfm/=g;
		zxfz/=g;
		long long flag=0;
		//cout<<"     "<<zxfm<<" "<<zxfz<<endl;; 
		for(long long j=3;j<=x;j++){
			long long mqfm=m[j-1],mqfz=m[j];
			long long u=__gcd(mqfm,mqfz);
			mqfm/=u;
			mqfz/=u;
			//cout<<"           "<<j<<" "<<mqfm<<" "<<mqfz<<endl;
			if(mqfm!=zxfm||mqfz!=zxfz){
				flag=1;
				break;
			}
		}
		if(flag==0) cout<<"Yes\n";
		else cout<<"No\n";
	} 
	return 0; 
}

提出情報

提出日時
問題 D - Make Geometric Sequence
ユーザ Fireflies
言語 C++ 20 (gcc 12.2)
得点 0
コード長 1022 Byte
結果 WA
実行時間 85 ms
メモリ 5112 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 425
結果
AC × 1
AC × 3
WA × 29
セット名 テストケース
Sample 00_sample_00.txt
All 00_sample_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, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt, 01_random_25.txt, 01_random_26.txt, 01_random_27.txt, 01_random_28.txt, 01_random_29.txt, 01_random_30.txt, 02_handmade_31.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 1 ms 3688 KiB
01_random_01.txt WA 40 ms 3456 KiB
01_random_02.txt WA 76 ms 4476 KiB
01_random_03.txt WA 74 ms 4920 KiB
01_random_04.txt WA 85 ms 3644 KiB
01_random_05.txt WA 81 ms 4132 KiB
01_random_06.txt WA 22 ms 3440 KiB
01_random_07.txt AC 63 ms 5076 KiB
01_random_08.txt WA 84 ms 3520 KiB
01_random_09.txt WA 85 ms 3560 KiB
01_random_10.txt WA 48 ms 3512 KiB
01_random_11.txt WA 77 ms 4480 KiB
01_random_12.txt WA 85 ms 3480 KiB
01_random_13.txt WA 84 ms 3516 KiB
01_random_14.txt WA 84 ms 3560 KiB
01_random_15.txt WA 82 ms 3868 KiB
01_random_16.txt WA 85 ms 3512 KiB
01_random_17.txt WA 84 ms 3648 KiB
01_random_18.txt WA 62 ms 3552 KiB
01_random_19.txt AC 61 ms 5112 KiB
01_random_20.txt WA 38 ms 3460 KiB
01_random_21.txt WA 76 ms 4392 KiB
01_random_22.txt WA 84 ms 3552 KiB
01_random_23.txt WA 51 ms 3552 KiB
01_random_24.txt WA 73 ms 4884 KiB
01_random_25.txt WA 85 ms 3644 KiB
01_random_26.txt WA 84 ms 3496 KiB
01_random_27.txt WA 68 ms 3768 KiB
01_random_28.txt WA 76 ms 4448 KiB
01_random_29.txt WA 85 ms 3548 KiB
01_random_30.txt WA 40 ms 3712 KiB
02_handmade_31.txt WA 1 ms 3548 KiB