Rezultati

Up. imeNalogaJezikRezultatČas oddaje
iota-2017 Prijateljske besede Java 0/100Napačen odgovor (WA) 20. apr '17 @ 19:01

Test Točke Porabljen spomin Porabljen čas Status
#1 12/12 34,699 MiB 0,000 s OK
#2 0/12 34,359 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​9
<<<EOF>>>
Pravilen izhod:
​76
<<<EOF>>>
#3 0/12 42,547 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​40
<<<EOF>>>
Pravilen izhod:
​2978
<<<EOF>>>
#4 0/12 42,797 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​8
<<<EOF>>>
Pravilen izhod:
​2154
<<<EOF>>>
#5 0/13 44,328 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​6
<<<EOF>>>
Pravilen izhod:
​20
<<<EOF>>>
#6 0/13 42,563 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​8
<<<EOF>>>
Pravilen izhod:
​819
<<<EOF>>>
#7 13/13 43,715 MiB 0,000 s OK
#8 0/13 44,191 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​8
<<<EOF>>>
Pravilen izhod:
​1178
<<<EOF>>>

Ocenjevani program (FriendlyWordsMain.java):
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.List;

/**
 * Created by iota-2017 on 4/20/17.
 */
public class FriendlyWordsMain {

    public static boolean isCompanion(String s1, String s2){
        return (s1.startsWith(s2.substring(0,3)) || s1.endsWith(s2.substring(s2.length()-3,s2.length())));
    }

    public static boolean isFriendly(List<String> firends, String word){

        for (String friend: firends){
            if (isCompanion(friend,word)){
                return true;
            }
        }
        return false;
    }

    public static void main(String[] args) {

        List<String> words = new LinkedList<String>();
        List<String> friends = new LinkedList<String>();
        List<String> companions = new LinkedList<String>();
        BufferedReader in
                = new BufferedReader(new InputStreamReader(System.in));
        try {
            int nbOfWords = Integer.valueOf(in.readLine());
            for (int i = 0; i<nbOfWords; i++){
                String word = in.readLine();
                words.add(word);
            }
            friends.add(words.get(0));
            for (String wordList : words){
                if (isFriendly(friends,wordList) && !friends.contains(wordList)){
                    friends.add(wordList);
                }
            }
            System.out.println(friends.size());
        } catch (IOException e) {
            e.printStackTrace();
        }
    }
}