結果

問題 No.83 最大マッチング
ユーザー threepipes_s
提出日時 2014-12-02 23:32:39
言語 Java8
(openjdk 1.8.0.191)
結果
AC  
実行時間 108 ms
コード長 5,051 Byte
コンパイル時間 1,806 ms
使用メモリ 32,228 KB
最終ジャッジ日時 2019-05-04 05:11:35

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
sample01.txt AC 80 ms
30,548 KB
sample02.txt AC 79 ms
30,720 KB
sample03.txt AC 83 ms
30,864 KB
test01.txt AC 79 ms
32,168 KB
test02.txt AC 82 ms
30,528 KB
test03.txt AC 83 ms
32,112 KB
test04.txt AC 82 ms
30,528 KB
test05.txt AC 82 ms
31,488 KB
test06.txt AC 85 ms
30,300 KB
test07.txt AC 84 ms
32,228 KB
test08.txt AC 106 ms
31,396 KB
test09.txt AC 106 ms
30,396 KB
test10.txt AC 108 ms
30,420 KB
テストケース一括ダウンロード

ソースコード

diff #
import java.io.BufferedReader;
import java.io.FileNotFoundException;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
import java.util.TreeSet;
public class Main {
//	public static int w;
//	public static int k;
//	public static int n;
//	public static int[][] dp;
//	public static int[] r;
//	public static long[] buy;
//	public static List<double[]> list = new ArrayList<double[]>();
//	public static NodeW[] product;
//	public static int[][] dists;
//	public static int x;
//	public static int[][] memo;
//	public static String str;
//	public static HashSet<String> set;
	public static void main(String[] args) throws NumberFormatException, IOException{

		ContestScanner in = new ContestScanner();
		int n = in.nextInt();
		int[] num = new int[7];
		int nines = n/2;
		StringBuilder bld = new StringBuilder();
		for(int i=0; i<nines; i++){
			if(n%2 == 1 && i==0){
				bld.append(7);
			}else
			bld.append(1);
		}
		System.out.println(bld.toString());
	}
	
}

class MyComp implements Comparator<int[]>{
	public int compare(int[] a, int[] b) {
		return a[0] - b[0];
	}
}


class Reverse implements Comparator<Integer>{
	public int compare(Integer arg0, Integer arg1) {
		return arg1 - arg0;
	}
}

class Node{
	int id;
	List<Node> edge = new ArrayList<Node>();
	public Node(int id){
		this.id = id;
	}
	public void createEdge(Node node){
		edge.add(node);
	}
}


class NodeW{
	int id;
//	int dist;
	List<NodeW> edge = new ArrayList<NodeW>();
	List<Integer> costList = new ArrayList<Integer>();
	public NodeW(int id) {
		this.id = id;
	}
	public void createEdge(NodeW node, int cost) {
		edge.add(node);
		costList.add(cost);
//		node.setDist(dist+1);
	}
//	public void setDist(int dist){
//		this.dist = Math.max(this.dist, dist);
//		for(NodeW node: edge){
//			node.setDist(dist+1);
//		}
//	}
}

class Range<T extends Comparable<T>> implements Comparable<Range<T>>{
	T start;
	T end;
	public Range(T start, T end){
		this.start = start;
		this.end = end;
	}
	public boolean inRange(T val){
		if(start.compareTo(val) <= 0 && end.compareTo(val) >= 0){
			return true;
		}
		return false;
	}
	
	public boolean isCommon(Range<T> range){
		if(inRange(range.start) || inRange(range.end) || range.inRange(start)){
			return true;
		}
		return false;
	}
	
	public Range<T> connect(Range<T> range){
		if(!isCommon(range)) return null;
		Range<T> res = new Range<T>(start.compareTo(range.start) <= 0 ? start : range.start,
				end.compareTo(range.end) >= 0 ? end : range.end);
		return res;
	}
	
	public boolean connectToThis(Range<T> range){
		if(!isCommon(range)) return false;
		start = start.compareTo(range.start) <= 0 ? start : range.start;
		end = end.compareTo(range.end) >= 0 ? end : range.end;
		return true;
	}
	@Override
	public int compareTo(Range<T> range) {
		int res = start.compareTo(range.start);
		if(res == 0) return end.compareTo(range.end);
		return res;
	}
	
	public String toString(){
		return "["+start+","+end+"]";
	}
}

class RangeSet<T extends Comparable<T>>{
	TreeSet<Range<T>> ranges = new TreeSet<Range<T>>();
	public void add(Range<T> range){
		Range<T> con = ranges.floor(range);
		if(con != null){
			if(con.connectToThis(range))
				range = con;
		}
		con = ranges.ceiling(range);
		while(con != null && range.connectToThis(con)){
			ranges.remove(con);
			con = ranges.ceiling(range);
		}
		ranges.add(range);
	}
	
	public String toString(){
		StringBuilder bld = new StringBuilder();
		for(Range<T> r: ranges){
			bld.append(r+"\n");
		}
		return bld.toString();
	}
}


class MyMath{
	public static long fact(long n){
		long res = 1;
		while(n > 0){
			res *= n--;
		}
		return res;
	}
	public static long[][] pascalT(int n){
		long[][] tri = new long[n][];
		for(int i=0; i<n; i++){
			tri[i] = new long[i+1];
			for(int j=0; j<i+1; j++){
				if(j == 0 || j == i){
					tri[i][j] = 1;
				}else{
					tri[i][j] = tri[i-1][j-1] + tri[i-1][j];
				}
			}
		}
		return tri;
	}
}

class ContestScanner{
	private BufferedReader reader;
	private String[] line;
	private int idx;
	public ContestScanner() throws FileNotFoundException{
		reader = new BufferedReader(new InputStreamReader(System.in));
	}
	
	public String nextToken() throws IOException{
		if(line == null || line.length <= idx){
			line = reader.readLine().trim().split(" ");
			idx = 0;
		}
		return line[idx++];
	}
	
	public long nextLong() throws IOException, NumberFormatException{
		return Long.parseLong(nextToken());
	}
	
	public int nextInt() throws NumberFormatException, IOException{
		return (int)nextLong();
	}
	
	public double nextDouble() throws NumberFormatException, IOException{
		return Double.parseDouble(nextToken());
	}
}
0