#206043 (Java21) No.190 Dry Wet Moist

• 問題: No.190 Dry Wet Moist
• ユーザー: fjafjafja
• 提出日時: 2017-09-22 20:03:43
• 言語: Java21 (openjdk 21)
• 結果: WA
• 実行時間: -
• コード長: 804 bytes
• コンパイル時間: 4,623 ms
• コンパイル使用メモリ: 76,860 KB
• 実行使用メモリ: 66,508 KB
• 最終ジャッジ日時: 2023-08-08 05:29:34
• 合計ジャッジ時間: 20,453 ms
• ジャッジサーバーID （参考情報）: judge14 / judge13

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	170 ms; 56,996 KB
testcase_01	AC	167 ms; 57,212 KB
testcase_02	WA	-
testcase_03	WA	-
testcase_04	WA	-
testcase_05	WA	-
testcase_06	WA	-
testcase_07	WA	-
testcase_08	WA	-
testcase_09	WA	-
testcase_10	WA	-
testcase_11	WA	-
testcase_12	WA	-
testcase_13	WA	-
testcase_14	WA	-
testcase_15	WA	-
testcase_16	WA	-
testcase_17	WA	-
testcase_18	WA	-
testcase_19	WA	-
testcase_20	WA	-
testcase_21	WA	-
testcase_22	AC	850 ms; 66,204 KB
testcase_23	AC	850 ms; 65,124 KB
testcase_24	AC	853 ms; 65,160 KB
testcase_25	AC	166 ms; 57,108 KB
testcase_26	AC	166 ms; 57,036 KB
testcase_27	WA	-
testcase_28	WA	-
testcase_29	WA	-

ソースコード

import java.util.Arrays;
import java.util.Scanner;

public class N190
{
	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt();
		int N=2*n;
		int pl=0,mi=0,zero=0;
		int[] a=new int[N];
		for(int i=0;i<N;i++)
		{
			a[i]=sc.nextInt();
			if(a[i]==0){zero++;}
		}
		zero/=2;
		Arrays.sort(a);

		int buf=-1;
		for(int i=N-1;i>=0&&a[i]>0;i--)
		{
			for(int j=buf+1;j<i;j++)
			{
				buf=j;
				if(a[i]+a[j]>0){pl++;break;}

			}
		}

		buf=N;
		for(int i=0;i<N&&a[i]<0;i++)
		{
			for(int j=buf-1;i<j;j--)
			{
				buf=j;
				if(a[i]+a[j]<0){mi++;break;}

			}
		}

		buf=-1;
		for(int i=N-1;i>=0&&a[i]>0;i--)
		{
			for(int j=buf+1;j<i;j++)
			{
				buf=j;
				if(a[i]+a[j]==0){zero++;break;}

			}
		}




		System.out.println(mi+" "+pl+" "+zero);

	}

}