public class ThreeSum
extends Object
Compilation: javac ThreeSum.java
Execution: java ThreeSum < input.txt
java N Generator | java ThreeSum
A program with cubic running time. Read in N integers
and counts the number of triples that sum to exactly 0.
% java ThreeSum < 8ints.txt
4
30 -30 0
30 -20 -10
-30 -10 40
-10 0 10
% java ThreeSum < 1Kints.txt
0
Limitations
-----------
- we ignore integer overflow
Sample data files
-----------------
http://www.cs.princeton.edu/introcs/41analysis/8ints.txt
http://www.cs.princeton.edu/introcs/41analysis/1Kints.txt
http://www.cs.princeton.edu/introcs/41analysis/2Kints.txt
http://www.cs.princeton.edu/introcs/41analysis/4Kints.txt
http://www.cs.princeton.edu/introcs/41analysis/8Kints.txt
http://www.cs.princeton.edu/introcs/41analysis/16Kints.txt
http://www.cs.princeton.edu/introcs/41analysis/32Kints.txt
http://www.cs.princeton.edu/introcs/41analysis/64Kints.txt
http://www.cs.princeton.edu/introcs/41analysis/128Kints.txt
Use the program Generator.java to generate additional data files.