提出 #311460

ソースコード 拡げる

#include <iostream>

using namespace std;

int main()
{
		string str;
		int sum;

		cin >> str;
		int n  =stoi(str);
		sum = (1.0 / 2)*(1 + n)*n;
		
		//int max = (int)sqrt((double)sum)+1;
		int max = sum;
		int *furui = new int[max+1];
		for(int i=0;i <= max;i++){
				furui[i] = 1;
		}
		if(sum == 1){
				cout << "BOWBOW" << endl;
				return 0;
		}
		for(int i=2;i < max;i++){
				if(furui[i] == 0)
						continue;

				if((sum % i) == 0){
						cout << "BOWWOW" << endl;
						return 0;
				}
				for(int j=2*i;j <= max;j = j+i){
						furui[j] = 0;
				}
		}
		cout << "WANWAN" << endl;
		
		return 0;
}

提出情報

提出日時
問題 A - ホリドッグ
ユーザ js_min
言語 C++11 (GCC 4.8.1)
得点 0
コード長 648 Byte
結果 WA
実行時間 27 ms
メモリ 2844 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 100
結果
AC × 3
WA × 1
AC × 15
WA × 1
セット名 テストケース
Sample subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt, subtask0_sample_04.txt
All subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt, subtask0_sample_04.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt
ケース名 結果 実行時間 メモリ
subtask0_sample_01.txt AC 23 ms 800 KiB
subtask0_sample_02.txt AC 23 ms 740 KiB
subtask0_sample_03.txt WA 23 ms 800 KiB
subtask0_sample_04.txt AC 26 ms 2656 KiB
subtask1_01.txt AC 24 ms 800 KiB
subtask1_02.txt AC 22 ms 804 KiB
subtask1_03.txt AC 24 ms 792 KiB
subtask1_04.txt AC 23 ms 800 KiB
subtask1_05.txt AC 23 ms 920 KiB
subtask1_06.txt AC 21 ms 924 KiB
subtask1_07.txt AC 23 ms 924 KiB
subtask1_08.txt AC 24 ms 1056 KiB
subtask1_09.txt AC 25 ms 2844 KiB
subtask1_10.txt AC 23 ms 1432 KiB
subtask1_11.txt AC 23 ms 924 KiB
subtask1_12.txt AC 27 ms 2460 KiB