結果

問題 No.8035 2018
コンテスト
ユーザー claw88
提出日時 2018-04-02 11:19:14
言語 C#(csc)
(csc 3.9.0)
結果
WA  
実行時間 -
コード長 4,092 bytes
コンパイル時間 1,928 ms
コンパイル使用メモリ 108,032 KB
実行使用メモリ 24,704 KB
最終ジャッジ日時 2024-06-26 06:31:57
合計ジャッジ時間 5,553 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 3
other WA * 3 TLE * 1 -- * 3
権限があれば一括ダウンロードができます
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

diff # 

using System;
using System.Collections.Generic;
using System.Linq;
using System.IO;
//using System.Text;
//using System.Text.RegularExpressions;
//using System.Globalization;
//using System.Diagnostics;
using static System.Console;
//using System.Numerics;
//using static System.Math;
//using pair = Pair<int, int>;

class Program
{
    static void Main()
    {
        //SetOut(new StreamWriter(OpenStandardOutput()) { AutoFlush = false });
        new Program().solve();
        Out.Flush();
    }
    Scanner cin = new Scanner();
    readonly int[] dd = { 0, 1, 0, -1, 0 }; //→↓←↑
    readonly int mod = 1000000007;


    void solve()
    {
        eratos(1000000);

        int cnt = 0;
        int N = cin.nextint;
        var JJ = new bool[10000];
        JJ[2] = true;
        JJ[4] = true;
        JJ[9] = true;
        JJ[25] = true;
        JJ[64] = true;
        JJ[289] = true;
        JJ[729] = true;
        JJ[1681] = true;
        JJ[2401] = true;
        JJ[3481] = true;

        //異なるちょうど2つの素数の積で現せられる数
        long p = 0;
        while (p < 100000000)
        {

            if (cnt == N)
            {
                WriteLine(p);
                break;
            }
            p++;
            //if (JJ[p])
            //{
            //    cnt++;
            //    continue;
            //}
            foreach (long item in prime)
            {
                if (p % item == 0)
                {
                    if (p / item == item)
                    {
                        if (is_prime[1 + item + p]) cnt++;
                        break;
                    }

                    if (is_prime[p / item])
                    {
                        cnt++;
                    }
                    break;
                    //var tmp = p;
                    //while (tmp % item == 0) tmp /= item;
                    //if (tmp == 1) break;
                    //foreach (var j in prime)
                    //{
                    //    if (tmp % j == 0)
                    //    {
                    //        while (tmp % j == 0) tmp /= j;
                    //        if (tmp == 1) cnt++;
                    //        break;

                    //    }
                    //}
                    //break;
                }
        }
        }
    }

    List<int> prime;
    bool[] is_prime;
    void eratos(int n)
    {
        prime = new List<int>();
        is_prime = new bool[n + 1];
        for (int i = 0; i <= n; i++) is_prime[i] = true;
        is_prime[0] = is_prime[1] = false;
        for (int i = 0; i <= n; i++)
        {
            if (is_prime[i])
            {
                prime.Add(i);
                for (int j = 2 * i; j <= n; j += i) is_prime[j] = false;
            }
        }
    }
    int[] P;
    void phi(int n)
    {
        P = new int[n + 1];
        for (int i = 0; i <= n; i++) P[i] = i;
        for (int i = 2; i <= n; i++)
        {
            if (is_prime[i])
            {
                P[i] -= P[i] / i;
                for (int j = 2 * i; j <= n; j += i) P[j] -= P[j] / i;
            }
        }
    }
}

class Scanner
{
    string[] s; int i;
    char[] cs = new char[] { ' ' };
    public Scanner() { s = new string[0]; i = 0; }
    public string[] scan { get { return ReadLine().Split(); } }
    public int[] scanint { get { return Array.ConvertAll(scan, int.Parse); } }
    public long[] scanlong { get { return Array.ConvertAll(scan, long.Parse); } }
    public double[] scandouble { get { return Array.ConvertAll(scan, double.Parse); } }
    public string next
    {
        get
        {
            if (i < s.Length) return s[i++];
            string st = ReadLine();
            while (st == "") st = ReadLine();
            s = st.Split(cs, StringSplitOptions.RemoveEmptyEntries);
            i = 0;
            return next;
        }
    }
    public int nextint { get { return int.Parse(next); } }
    public long nextlong { get { return long.Parse(next); } }
    public double nextdouble { get { return double.Parse(next); } }
}
0