結果
問題 | No.791 うし数列 |
ユーザー |
![]() |
提出日時 | 2019-02-22 21:22:38 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 55 ms / 2,000 ms |
コード長 | 3,211 bytes |
コンパイル時間 | 2,126 ms |
コンパイル使用メモリ | 79,804 KB |
実行使用メモリ | 52,696 KB |
最終ジャッジ日時 | 2024-11-25 05:05:33 |
合計ジャッジ時間 | 3,652 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 15 |
ソースコード
import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.Closeable;import java.io.FileInputStream;import java.io.FileWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.PrintWriter;import java.lang.reflect.Array;import java.util.*;public class Main implements Runnable {static ContestScanner in;static Writer out;public static void main(String[] args) {new Thread(null, new Main(), "", 16 * 1024 * 1024).start();}public void run() {Main main = new Main();try {in = new ContestScanner();out = new Writer();main.solve();out.close();in.close();} catch (IOException e) {e.printStackTrace();}}void solve() throws IOException {char[] s = in.nextToken().toCharArray();if (s[0] != '1' || s.length < 2) {System.out.println(-1);return;}for (int i = 1; i < s.length; i++) {if (s[i] != '3') {System.out.println(-1);return;}}System.out.println(s.length - 1);}}@SuppressWarnings("serial")class MultiSet<T> extends HashMap<T, Integer>{@Override public Integer get(Object key){return containsKey(key)?super.get(key):0;}public void add(T key,int v){put(key,get(key)+v);}public void add(T key){put(key,get(key)+1);}public void sub(T key){final int v=get(key);if(v==1)remove(key);else put(key,v-1);}public MultiSet<T> merge(MultiSet<T> set){MultiSet<T>s,l;if(this.size()<set.size()){s=this;l=set;}else{s=set;l=this;}for(Entry<T,Integer>e:s.entrySet())l.add(e.getKey(),e.getValue());return l;}}class Writer extends PrintWriter{public Writer(String filename)throws IOException{super(new BufferedWriter(new FileWriter(filename)));}public Writer()throws IOException{super(System.out);}}class ContestScanner implements Closeable{private BufferedReader in;private int c=-2;public ContestScanner()throws IOException{in=new BufferedReader(new InputStreamReader(System.in));}public ContestScanner(String filename)throws IOException{in=new BufferedReader(new InputStreamReader(new FileInputStream(filename)));}public String nextToken()throws IOException {StringBuilder sb=new StringBuilder();while((c=in.read())!=-1&&Character.isWhitespace(c));while(c!=-1&&!Character.isWhitespace(c)){sb.append((char)c);c=in.read();}return sb.toString();}public String readLine()throws IOException{StringBuilder sb=new StringBuilder();if(c==-2)c=in.read();while(c!=-1&&c!='\n'&&c!='\r'){sb.append((char)c);c=in.read();}return sb.toString();}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());}public void close() throws IOException {in.close();}}