Submission #17203244

Source Code Expand

use proconio::input;

fn main() {
    input! {
        n: usize,
    };
    let sum = (1..=n).sum::<usize>();
    let mut sieve = vec![true; sum + 1];
    sieve[0] = false;
    sieve[1] = false;
    for x in 2..=sum {
        if sieve[x] && sum % x == 0 {
            for y in (x + x..=sum).step_by(x) {
                sieve[y] = false;
            }
        }
    }
    let ans = sieve[sum];
    println!("{}", if ans { "WANWAN" } else { "BOWWOW" });
}

Submission Info

Submission Time
Task A - ホリドッグ
User bouzuya
Language Rust (1.42.0)
Score 100
Code Size 455 Byte
Status AC
Exec Time 8 ms
Memory 2416 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 4
AC × 16
Set Name Test Cases
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
Case Name Status Exec Time Memory
subtask0_sample_01.txt AC 6 ms 1932 KiB
subtask0_sample_02.txt AC 1 ms 2008 KiB
subtask0_sample_03.txt AC 1 ms 2044 KiB
subtask0_sample_04.txt AC 8 ms 2416 KiB
subtask1_01.txt AC 3 ms 1956 KiB
subtask1_02.txt AC 1 ms 1872 KiB
subtask1_03.txt AC 3 ms 2020 KiB
subtask1_04.txt AC 2 ms 1876 KiB
subtask1_05.txt AC 1 ms 1876 KiB
subtask1_06.txt AC 3 ms 2048 KiB
subtask1_07.txt AC 2 ms 2008 KiB
subtask1_08.txt AC 2 ms 2104 KiB
subtask1_09.txt AC 6 ms 2412 KiB
subtask1_10.txt AC 2 ms 2080 KiB
subtask1_11.txt AC 2 ms 1884 KiB
subtask1_12.txt AC 6 ms 2144 KiB