ABCDEF - ABCDEF
You are given a set S of integers between -30000 and 30000 (inclusive).
Find the total number of sextuples that satisfy:
Input
The first line contains integer N (1 ≤ N ≤ 100), the size of a set S.
Elements of S are given in the next N lines, one integer per line. Given numbers will be distinct.
Output
Output the total number of plausible sextuples.
Examples
Input: 1 1 Output: 1 |
Input: 2 2 3 Output: 4 |
Input: 2 -1 1 Output: 24 |
Input: 3 5 7 10 Output: 10 |
hide comments
|
zzuwenjie:
2017-08-19 03:48:06
use sort, AC in one go, O(3*(N^3)*logN) , but I don't know how to use hash. |
|
hahaha42:
2017-07-07 15:38:21
use hash, AC in one go |
|
deepu_2095:
2017-06-20 12:48:13
can anyone explain the problem clearly??
|
|
sandeep_4141:
2017-06-17 12:25:23
shit this d gives me 3 WA !!
|
|
sagnik_66:
2017-05-29 18:16:17
Great Problem! |
|
deepak100:
2017-05-27 19:31:50
Nice problem. Unable to solve in java .. getting TLE :( ... Accepted with same logic in C :) |
|
venky1001:
2017-05-24 08:54:12
did anyone got accepted in JAVA??? |
|
jaykay12:
2017-05-21 12:34:15
Use Vector instead of Array. Sort() of STL instead of qsort. Use upper_bound() & lower_bound() instead of Binary Search & Linear Search. Use scanf instead of cin for faster I/O. Finally AC after 5 TLE's. :( |
|
vivek4434:
2017-04-20 12:51:24
easy one..
|
|
ajeetk_973:
2017-04-08 08:10:12
tle->wa->wa->AC :) |
| Added by: | Luka Kalinovcic |
| Date: | 2009-07-13 |
| Time limit: | 1s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | All except: ERL JS-RHINO NODEJS PERL6 VB.NET |
| Resource: | own problem |
RSS