|
| 1 | + |
1 | 2 | /** |
2 | 3 | * |
3 | 4 | */ |
4 | | -package CSES; |
5 | 5 |
|
6 | 6 | import java.io.BufferedReader; |
7 | 7 | import java.io.IOException; |
|
14 | 14 | */ |
15 | 15 | public class TwoSets { |
16 | 16 |
|
17 | | - /** |
18 | | - * @param args |
19 | | - * @throws IOException |
20 | | - * @throws NumberFormatException |
21 | | - */ |
22 | | - public static void main(String[] args) throws NumberFormatException, IOException { |
23 | | - // TODO Auto-generated method stub |
24 | | - BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); |
25 | | - int n=Integer.parseInt(br.readLine()); |
26 | | - |
| 17 | + /** |
| 18 | + * @param args |
| 19 | + * @throws IOException |
| 20 | + * @throws NumberFormatException |
| 21 | + */ |
| 22 | + public static void main(String[] args) throws NumberFormatException, IOException { |
| 23 | + // TODO Auto-generated method stub |
| 24 | + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); |
| 25 | + int n = Integer.parseInt(br.readLine()); |
| 26 | + |
| 27 | + int prod = (n * (n + 1)) / 2; |
| 28 | + if (prod % 2 != 0) |
| 29 | + System.out.println("NO"); |
| 30 | + else { |
| 31 | + HashSet<Integer> set1 = new HashSet<>(); |
| 32 | + HashSet<Integer> set2 = new HashSet<>(); |
| 33 | + int i; |
| 34 | + int j = n; |
| 35 | + if (n % 2 == 0) { |
| 36 | + i = 1; |
| 37 | + } else { |
| 38 | + set1.add(1); |
| 39 | + set1.add(2); |
| 40 | + set2.add(3); |
| 41 | + i = 4; |
| 42 | + } |
| 43 | + while (i <= j) { |
| 44 | + set1.add(i); |
| 45 | + ++i; |
| 46 | + set2.add(i); |
| 47 | + ++i; |
| 48 | + set1.add(j); |
| 49 | + --j; |
| 50 | + set2.add(j); |
| 51 | + --j; |
| 52 | + } |
| 53 | + System.out.println("YES"); |
| 54 | + System.out.println(set1.size()); |
| 55 | + StringBuilder str1 = new StringBuilder(); |
| 56 | + for (int x : set1) |
| 57 | + str1.append(x).append(" "); |
| 58 | + System.out.println(str1.toString()); |
| 59 | + System.out.println(set2.size()); |
| 60 | + StringBuilder str2 = new StringBuilder(); |
| 61 | + for (int x : set2) |
| 62 | + str2.append(x).append(" "); |
| 63 | + System.out.println(str2.toString()); |
| 64 | + } |
27 | 65 |
|
28 | | - int prod = (n * (n + 1)) / 2; |
29 | | - if (prod % 2 != 0) |
30 | | - System.out.println("NO"); |
31 | | - else { |
32 | | - HashSet<Integer> set1 = new HashSet<>(); |
33 | | - HashSet<Integer> set2 = new HashSet<>(); |
34 | | - int i; |
35 | | - int j = n; |
36 | | - if (n % 2 == 0) { |
37 | | - i = 1; |
38 | | - } else { |
39 | | - set1.add(1); |
40 | | - set1.add(2); |
41 | | - set2.add(3); |
42 | | - i = 4; |
43 | | - } |
44 | | - while (i <= j) { |
45 | | - set1.add(i); |
46 | | - ++i; |
47 | | - set2.add(i); |
48 | | - ++i; |
49 | | - set1.add(j); |
50 | | - --j; |
51 | | - set2.add(j); |
52 | | - --j; |
53 | | - } |
54 | | - System.out.println("YES"); |
55 | | - System.out.println(set1.size()); |
56 | | - StringBuilder str1 = new StringBuilder(); |
57 | | - for (int x : set1) |
58 | | - str1.append(x).append(" "); |
59 | | - System.out.println(str1.toString()); |
60 | | - System.out.println(set2.size()); |
61 | | - StringBuilder str2 = new StringBuilder(); |
62 | | - for (int x : set2) |
63 | | - str2.append(x).append(" "); |
64 | | - System.out.println(str2.toString()); |
65 | | - } |
66 | | - |
67 | | - } |
| 66 | + } |
68 | 67 |
|
69 | 68 | } |
0 commit comments