Submission #6356112


Source Code Expand

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.OutputStream;
import java.io.PrintWriter;
import java.util.StringTokenizer;
 
public class Main {
	public static void main(String[] args) {
		InputStream inputStream = System.in;
		OutputStream outputStream = System.out;
		InputReader in = new InputReader(inputStream);
		PrintWriter out = new PrintWriter(outputStream);
		Task solver = new Task();
		solver.solve(in, out);
		out.close();
	}
	
	
	static class Task{
		long M = (long) (1e18);
		
		public void solve(InputReader in, PrintWriter out) {
			String s = in.next();
			long res = s.length()*(s.length()-1)/2;
			long[] count = new long[26];
			for(char c : s.toCharArray()) 
				count[c-97] ++;
			for(long e: count) 
				res -= e*(e-1)/2;
			out.print(res+1);
		}//solve

		
		}//Task
	
	
	
	//InputReader
	static class InputReader{
		public BufferedReader reader;
		public StringTokenizer tokenizer;
		public InputReader(InputStream stream) {
			reader = new BufferedReader(new InputStreamReader(stream), 32768);
			tokenizer = null;
		}
		public String next() {
			while(tokenizer == null || !tokenizer.hasMoreTokens()) {
				try {
					tokenizer = new StringTokenizer(reader.readLine());
				} catch (IOException e) {
					throw new RuntimeException(e);
				}
			}
			return tokenizer.nextToken();
		}
		public int nextInt() {
			return Integer.parseInt(next());
		}
		public float nextFloat() {
			return Float.parseFloat(next());
		}
		
	}
}

Submission Info

Submission Time
Task B - Reverse and Compare
User Rythm
Language Java8 (OpenJDK 1.8.0)
Score 0
Code Size 1607 Byte
Status WA
Exec Time 127 ms
Memory 25940 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 500
Status
AC × 3
AC × 12
WA × 11
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_16.txt, subtask_1_17.txt
Case Name Status Exec Time Memory
sample_01.txt AC 70 ms 19156 KB
sample_02.txt AC 71 ms 19284 KB
sample_03.txt AC 68 ms 21332 KB
subtask_1_01.txt AC 71 ms 19280 KB
subtask_1_02.txt WA 102 ms 23764 KB
subtask_1_03.txt AC 71 ms 22868 KB
subtask_1_04.txt AC 71 ms 19540 KB
subtask_1_05.txt AC 70 ms 17748 KB
subtask_1_06.txt AC 71 ms 21332 KB
subtask_1_07.txt AC 74 ms 19028 KB
subtask_1_08.txt WA 102 ms 25940 KB
subtask_1_09.txt WA 127 ms 25356 KB
subtask_1_10.txt WA 97 ms 23252 KB
subtask_1_11.txt WA 100 ms 23892 KB
subtask_1_12.txt WA 99 ms 23252 KB
subtask_1_13.txt WA 102 ms 23252 KB
subtask_1_14.txt WA 101 ms 22740 KB
subtask_1_15.txt WA 111 ms 23892 KB
subtask_1_16.txt WA 100 ms 22740 KB
subtask_1_17.txt WA 99 ms 22356 KB