fork download
copy 
  1. import scala.runtime.SeqCharSequence;
  2. import BCSImplicits._;
  3.  
  4. object BCSImplicits {
  5.   implicit def charSeq2Better(cs: CharSequence) = new BetterCharSequence(cs);
  6.   //implicit def better2CharSeq(bcs: BetterCharSequence) = bcs.s;
  7. }
  8.  
  9. class BetterCharSequence(val s: CharSequence) {
  10.   override def equals(a: Any):Boolean = {
  11.     a match {
  12.       case c: BetterCharSequence => if(s.length != c.s.length) return false;
  13.         for(i <- (0 until s.length))
  14.         if(s.charAt(i) != c.s.charAt(i)) return false;
  15.         return true;
  16.         case c: CharSequence => return equals(new BetterCharSequence(c));
  17.       case _ => return false;
  18.     }
  19.   } 
  20. }
  21.  
  22. object Main extends App {
  23.  
  24.   override def main(args: Array[String]) {
  25.     var temp = new SeqCharSequence("test");
  26.     println (temp.subSequence(0, 1) equals temp.subSequence(3, 4));
  27.     System exit 0;
  28.     val T = readLine.toInt;
  29.     for(i <- (0 until T)) {
  30.       val N = readLine.toInt; //length of p
  31.       val p:Set[BetterCharSequence] = readLine.split(" ").map((x:String) => new BetterCharSequence(new SeqCharSequence(x))).toSet;
  32.       println(p contains new SeqCharSequence("qwe").subSequence(1, 3));
  33.       System exit 0;
  34.       val pass = getPass(new SeqCharSequence(readLine), p, 0);
  35.       if(pass == null) {
  36.         println("WRONG PASSWORD");
  37.       } else {
  38.         println(pass);
  39.       }
  40.     }
  41.   }
  42.  
  43.   def getPass(pass: SeqCharSequence, p: Set[BetterCharSequence], pos: Int):String = {
  44.     if(pass.length-pos == 0) return new String(); //base case
  45.     var len = 1;
  46.     while(len <= 10 && pass.length >= len+pos) { //max length of a password
  47.       val temp = pass.subSequence(pos, pos+len);
  48.       if(p contains temp) {
  49.         val next = getPass(pass, p, pos+len);
  50.         if(next != null) {
  51.           return temp.toString + " " + next;
  52.         }
  53.       }
  54.       len += 1;
  55.     }
  56.     return null;
  57.   }
  58.  
  59. }
Success #stdin #stdout 0.37s 382016KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
false
https://ideone.com/T3LunU
language:
Scala (scala 2.12.8)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!