Submission #3419231
Source Code Expand
package main import ( "bufio" "fmt" "io" "math" "os" "strconv" ) var ( readString func() string stdout *bufio.Writer ) func init() { readString = newReadString(os.Stdin) stdout = bufio.NewWriter(os.Stdout) } func newReadString(ior io.Reader) func() string { r := bufio.NewScanner(ior) r.Buffer(make([]byte, 1024), int(1e+11)) r.Split(bufio.ScanWords) return func() string { if !r.Scan() { panic("Scan failed") } return r.Text() } } func readInt() int { return int(readInt64()) } func readInt64() int64 { i, err := strconv.ParseInt(readString(), 0, 64) if err != nil { panic(err.Error()) } return i } func readIntSlice(n int) []int { b := make([]int, n) for i := 0; i < n; i++ { b[i] = readInt() } return b } func readLengthAndSlice() (int, []int) { n := readInt() return n, readIntSlice(n) } func printf(f string, args ...interface{}) (int, error) { return fmt.Fprintf(stdout, f, args...) } func println(args ...interface{}) (int, error) { return fmt.Fprintln(stdout, args...) } func eprintln(args ...interface{}) (int, error) { return fmt.Fprintln(os.Stderr, args...) } // readString() string // readInt() int // readIntSlice(n int) []int // readLengthAndSlice() []int // ----------------------------------------------------------------------------- func main() { defer stdout.Flush() r := readInt() g := readInt() b := readInt() ans := math.MaxInt32 for lg := 0; lg < g; lg++ { var tmp int rg := g - 1 - lg tmp += lg * (lg + 1) / 2 tmp += rg * (rg + 1) / 2 if lg > 99 { tmp += r * (lg - 99) } tmpr := math.MaxInt32 for rr := 0; rr < 100-minInt(lg, 99); rr++ { lr := r - 1 - rr tr := lr * (lr + 1) / 2 tr += rr * (rr + 1) / 2 tmpr = minInt(tmpr, tr) } tmp += tmpr if rg > 99 { tmp += b * (rg - 99) rg = 99 } tmpb := math.MaxInt32 for lb := 0; lb < 100-minInt(rg, 99); lb++ { rb := b - 1 - lb tb := lb * (lb + 1) / 2 tb += rb * (rb + 1) / 2 tmpb = minInt(tmpb, tb) } tmp += tmpb ans = minInt(ans, tmp) } println(ans) } // ----------------------------------------------------------------------------- func minInt(a, b int) int { if a < b { return a } return b } func minUint(a, b uint) uint { if a < b { return a } return b } func minInt64(a, b int64) int64 { if a < b { return a } return b } func minUint64(a, b uint64) uint64 { if a < b { return a } return b } func maxInt(a, b int) int { if a < b { return b } return a } func maxUint(a, b uint) uint { if a < b { return b } return a } func maxInt64(a, b int64) int64 { if a < b { return b } return a } func maxUint64(a, b uint64) uint64 { if a < b { return b } return a } func absInt(a int) int { if a < 0 { return -a } return a } func absInt64(a int64) int64 { if a < 0 { return -a } return a }
Submission Info
Submission Time | |
---|---|
Task | D - マーブル |
User | ktateish |
Language | Go (1.6) |
Score | 40 |
Code Size | 3045 Byte |
Status | WA |
Exec Time | 1 ms |
Memory | 640 KB |
Judge Result
Set Name | sub1 | sub2 | All | ||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 10 / 10 | 30 / 30 | 0 / 60 | ||||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
sub1 | sample_01_ABC.txt, test_ABC_01.txt, test_ABC_02.txt, test_ABC_03.txt, test_ABC_04.txt, test_ABC_05.txt, test_ABC_06.txt, test_ABC_07.txt, test_ABC_08.txt, test_ABC_09.txt, test_ABC_10.txt, test_ABC_11.txt, test_ABC_12.txt, test_ABC_13.txt, test_ABC_14.txt, test_ABC_15.txt, test_ABC_16.txt, test_ABC_17.txt, test_ABC_18.txt, test_ABC_19.txt, test_ABC_20.txt, test_ABC_21.txt, test_ABC_22.txt, test_ABC_23.txt, test_ABC_24.txt, test_ABC_25.txt, test_ABC_26.txt, test_ABC_27.txt, test_ABC_28.txt |
sub2 | sample_01_ABC.txt, sample_02_BC.txt, test_ABC_01.txt, test_ABC_02.txt, test_ABC_03.txt, test_ABC_04.txt, test_ABC_05.txt, test_ABC_06.txt, test_ABC_07.txt, test_ABC_08.txt, test_ABC_09.txt, test_ABC_10.txt, test_ABC_11.txt, test_ABC_12.txt, test_ABC_13.txt, test_ABC_14.txt, test_ABC_15.txt, test_ABC_16.txt, test_ABC_17.txt, test_ABC_18.txt, test_ABC_19.txt, test_ABC_20.txt, test_ABC_21.txt, test_ABC_22.txt, test_ABC_23.txt, test_ABC_24.txt, test_ABC_25.txt, test_ABC_26.txt, test_ABC_27.txt, test_ABC_28.txt, test_BC_29.txt, test_BC_30.txt, test_BC_31.txt, test_BC_32.txt, test_BC_33.txt, test_BC_34.txt, test_BC_35.txt, test_BC_36.txt, test_BC_37.txt, test_BC_38.txt, test_BC_39.txt, test_BC_40.txt, test_BC_41.txt, test_BC_42.txt, test_BC_43.txt, test_BC_44.txt, test_BC_45.txt, test_BC_46.txt, test_BC_47.txt, test_BC_48.txt, test_BC_49.txt, test_BC_50.txt, test_BC_51.txt, test_BC_52.txt, test_BC_53.txt, test_BC_54.txt, test_BC_55.txt |
All | sample_01_ABC.txt, sample_02_BC.txt, sample_03_C.txt, test_ABC_01.txt, test_ABC_02.txt, test_ABC_03.txt, test_ABC_04.txt, test_ABC_05.txt, test_ABC_06.txt, test_ABC_07.txt, test_ABC_08.txt, test_ABC_09.txt, test_ABC_10.txt, test_ABC_11.txt, test_ABC_12.txt, test_ABC_13.txt, test_ABC_14.txt, test_ABC_15.txt, test_ABC_16.txt, test_ABC_17.txt, test_ABC_18.txt, test_ABC_19.txt, test_ABC_20.txt, test_ABC_21.txt, test_ABC_22.txt, test_ABC_23.txt, test_ABC_24.txt, test_ABC_25.txt, test_ABC_26.txt, test_ABC_27.txt, test_ABC_28.txt, test_BC_29.txt, test_BC_30.txt, test_BC_31.txt, test_BC_32.txt, test_BC_33.txt, test_BC_34.txt, test_BC_35.txt, test_BC_36.txt, test_BC_37.txt, test_BC_38.txt, test_BC_39.txt, test_BC_40.txt, test_BC_41.txt, test_BC_42.txt, test_BC_43.txt, test_BC_44.txt, test_BC_45.txt, test_BC_46.txt, test_BC_47.txt, test_BC_48.txt, test_BC_49.txt, test_BC_50.txt, test_BC_51.txt, test_BC_52.txt, test_BC_53.txt, test_BC_54.txt, test_BC_55.txt, test_C_56.txt, test_C_57.txt, test_C_58.txt, test_C_59.txt, test_C_60.txt, test_C_61.txt, test_C_62.txt, test_C_63.txt, test_C_64.txt, test_C_65.txt, test_C_66.txt, test_C_67.txt, test_C_68.txt, test_C_69.txt, test_C_70.txt, test_C_71.txt, test_C_72.txt, test_C_73.txt, test_C_74.txt, test_C_75.txt, test_C_76.txt, test_C_77.txt, test_C_78.txt, test_C_79.txt, test_C_80.txt, test_C_81.txt, test_C_82.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sample_01_ABC.txt | AC | 1 ms | 640 KB |
sample_02_BC.txt | AC | 1 ms | 640 KB |
sample_03_C.txt | AC | 1 ms | 640 KB |
test_ABC_01.txt | AC | 1 ms | 640 KB |
test_ABC_02.txt | AC | 1 ms | 640 KB |
test_ABC_03.txt | AC | 1 ms | 640 KB |
test_ABC_04.txt | AC | 1 ms | 640 KB |
test_ABC_05.txt | AC | 1 ms | 640 KB |
test_ABC_06.txt | AC | 1 ms | 640 KB |
test_ABC_07.txt | AC | 1 ms | 640 KB |
test_ABC_08.txt | AC | 1 ms | 640 KB |
test_ABC_09.txt | AC | 1 ms | 640 KB |
test_ABC_10.txt | AC | 1 ms | 640 KB |
test_ABC_11.txt | AC | 1 ms | 640 KB |
test_ABC_12.txt | AC | 1 ms | 640 KB |
test_ABC_13.txt | AC | 1 ms | 640 KB |
test_ABC_14.txt | AC | 1 ms | 640 KB |
test_ABC_15.txt | AC | 1 ms | 640 KB |
test_ABC_16.txt | AC | 1 ms | 640 KB |
test_ABC_17.txt | AC | 1 ms | 640 KB |
test_ABC_18.txt | AC | 1 ms | 640 KB |
test_ABC_19.txt | AC | 1 ms | 640 KB |
test_ABC_20.txt | AC | 1 ms | 640 KB |
test_ABC_21.txt | AC | 1 ms | 640 KB |
test_ABC_22.txt | AC | 1 ms | 640 KB |
test_ABC_23.txt | AC | 1 ms | 640 KB |
test_ABC_24.txt | AC | 1 ms | 640 KB |
test_ABC_25.txt | AC | 1 ms | 640 KB |
test_ABC_26.txt | AC | 1 ms | 640 KB |
test_ABC_27.txt | AC | 1 ms | 640 KB |
test_ABC_28.txt | AC | 1 ms | 640 KB |
test_BC_29.txt | AC | 1 ms | 640 KB |
test_BC_30.txt | AC | 1 ms | 640 KB |
test_BC_31.txt | AC | 1 ms | 640 KB |
test_BC_32.txt | AC | 1 ms | 640 KB |
test_BC_33.txt | AC | 1 ms | 640 KB |
test_BC_34.txt | AC | 1 ms | 640 KB |
test_BC_35.txt | AC | 1 ms | 640 KB |
test_BC_36.txt | AC | 1 ms | 640 KB |
test_BC_37.txt | AC | 1 ms | 640 KB |
test_BC_38.txt | AC | 1 ms | 640 KB |
test_BC_39.txt | AC | 1 ms | 640 KB |
test_BC_40.txt | AC | 1 ms | 640 KB |
test_BC_41.txt | AC | 1 ms | 640 KB |
test_BC_42.txt | AC | 1 ms | 640 KB |
test_BC_43.txt | AC | 1 ms | 640 KB |
test_BC_44.txt | AC | 1 ms | 640 KB |
test_BC_45.txt | AC | 1 ms | 640 KB |
test_BC_46.txt | AC | 1 ms | 640 KB |
test_BC_47.txt | AC | 1 ms | 640 KB |
test_BC_48.txt | AC | 1 ms | 640 KB |
test_BC_49.txt | AC | 1 ms | 640 KB |
test_BC_50.txt | AC | 1 ms | 640 KB |
test_BC_51.txt | AC | 1 ms | 640 KB |
test_BC_52.txt | AC | 1 ms | 640 KB |
test_BC_53.txt | AC | 1 ms | 640 KB |
test_BC_54.txt | AC | 1 ms | 640 KB |
test_BC_55.txt | AC | 1 ms | 640 KB |
test_C_56.txt | AC | 1 ms | 640 KB |
test_C_57.txt | AC | 1 ms | 640 KB |
test_C_58.txt | AC | 1 ms | 640 KB |
test_C_59.txt | AC | 1 ms | 640 KB |
test_C_60.txt | AC | 1 ms | 640 KB |
test_C_61.txt | AC | 1 ms | 640 KB |
test_C_62.txt | AC | 1 ms | 640 KB |
test_C_63.txt | AC | 1 ms | 640 KB |
test_C_64.txt | AC | 1 ms | 640 KB |
test_C_65.txt | AC | 1 ms | 640 KB |
test_C_66.txt | AC | 1 ms | 640 KB |
test_C_67.txt | AC | 1 ms | 640 KB |
test_C_68.txt | AC | 1 ms | 640 KB |
test_C_69.txt | AC | 1 ms | 640 KB |
test_C_70.txt | AC | 1 ms | 640 KB |
test_C_71.txt | AC | 1 ms | 640 KB |
test_C_72.txt | AC | 1 ms | 640 KB |
test_C_73.txt | AC | 1 ms | 640 KB |
test_C_74.txt | AC | 1 ms | 640 KB |
test_C_75.txt | AC | 1 ms | 640 KB |
test_C_76.txt | AC | 1 ms | 640 KB |
test_C_77.txt | AC | 1 ms | 640 KB |
test_C_78.txt | AC | 1 ms | 640 KB |
test_C_79.txt | WA | 1 ms | 640 KB |
test_C_80.txt | AC | 1 ms | 640 KB |
test_C_81.txt | WA | 1 ms | 640 KB |
test_C_82.txt | AC | 1 ms | 640 KB |