結果

問題 No.629 グラフの中に眠る門松列
ユーザー 夕叢霧香(ゆうむらきりか)
提出日時 2018-01-05 21:28:34
言語 Java11
(openjdk 11.0.5)
結果
AC  
実行時間 132 ms
コード長 2,452 Byte
コンパイル時間 2,564 ms
使用メモリ 33,348 KB
最終ジャッジ日時 2020-01-13 23:57:44

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
0sample1.txt AC 84 ms
31,916 KB
0sample2.txt AC 80 ms
32,092 KB
0sample3.txt AC 80 ms
31,688 KB
0sample4.txt AC 80 ms
31,776 KB
0sample5.txt AC 80 ms
31,932 KB
0sample6.txt AC 80 ms
32,100 KB
1simple1.txt AC 80 ms
31,604 KB
1simple2.txt AC 80 ms
31,668 KB
1simple3.txt AC 80 ms
31,936 KB
1simple4.txt AC 80 ms
31,828 KB
1simple5.txt AC 76 ms
32,012 KB
1simple6.txt AC 84 ms
31,812 KB
1simple7.txt AC 80 ms
31,852 KB
1simple8.txt AC 84 ms
31,844 KB
1simple9.txt AC 84 ms
31,776 KB
1simple10.txt AC 80 ms
31,664 KB
1simple11.txt AC 84 ms
31,800 KB
1simple12.txt AC 84 ms
31,800 KB
1simple13.txt AC 80 ms
31,824 KB
1simple14.txt AC 80 ms
31,980 KB
1simple15.txt AC 80 ms
31,780 KB
4large1.txt AC 120 ms
32,980 KB
4large2.txt AC 120 ms
32,480 KB
4large3.txt AC 120 ms
32,984 KB
4large6.txt AC 108 ms
32,680 KB
4large7.txt AC 124 ms
33,332 KB
4large11.txt AC 132 ms
33,236 KB
gen_case1.txt AC 112 ms
33,348 KB
gen_case2.txt AC 100 ms
32,048 KB
gen_case3.txt AC 108 ms
32,804 KB
gen_case4.txt AC 108 ms
32,876 KB
gen_case5.txt AC 112 ms
33,144 KB
gen_case6.txt AC 108 ms
33,048 KB
gen_case7.txt AC 124 ms
33,220 KB
gen_case8.txt AC 112 ms
32,848 KB
gen_case9.txt AC 108 ms
32,784 KB
gen_case10.txt AC 112 ms
33,160 KB
gen_case11.txt AC 112 ms
33,032 KB
gen_case12.txt AC 112 ms
32,828 KB
gen_case13.txt AC 108 ms
32,780 KB
gen_case14.txt AC 108 ms
32,476 KB
gen_case15.txt AC 116 ms
32,356 KB
テストケース一括ダウンロード

ソースコード

diff #
import java.io.*;
import java.util.*;


class Main {
    static ArrayList<Integer>[]g;
    public static void main(String[] args) {
        MyScanner sc = new MyScanner();
        out = new PrintWriter(new BufferedOutputStream(System.out));
        int n=sc.nextInt();
        int m=sc.nextInt();
        int[]a=sc.nextIntArray(n);
        g=new ArrayList[n];
        Arrays.setAll(g,x->new ArrayList<Integer>());
        for(int i=0;i<m;++i){
            int u=sc.nextInt()-1;
            int v=sc.nextInt()-1;
            g[u].add(v);
            g[v].add(u);
        }
        for(int i=0;i<n;++i){
            int s=g[i].size();
            for(int j=0;j<s;++j){
                int u=g[i].get(j);
                for(int k=0;k<j;++k){
                    int v=g[i].get(k);
                    if(a[u]!=a[v]&&(a[u]-a[i])*(a[v]-a[i])>0){
                        out.println("YES");
                        out.close();
                        return;
                    }
                }
            }
        }
        out.println("NO");
        out.close();
    }
    // http://codeforces.com/blog/entry/7018
    //-----------PrintWriter for faster output---------------------------------
    public static PrintWriter out;
    //-----------MyScanner class for faster input----------
    public static class MyScanner {
        BufferedReader br;
        StringTokenizer st;
        public MyScanner() {
            br = new BufferedReader(new InputStreamReader(System.in));
        }
        String next() {
            while (st == null || !st.hasMoreElements()) {
                try {
                    st = new StringTokenizer(br.readLine());
                } catch (IOException e) {
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        }
        int nextInt() {
            return Integer.parseInt(next());
        }
        long nextLong() {
            return Long.parseLong(next());
        }
        double nextDouble() {
            return Double.parseDouble(next());
        }
        String nextLine(){
            String str = "";
            try {
                str = br.readLine();
            } catch (IOException e) {
                e.printStackTrace();
            }
            return str;
        }
        int[] nextIntArray(int n){
            int[]r=new int[n];
            for(int i=0;i<n;++i)r[i]=nextInt();
            return r;
        }
    }
}
0