Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"managingGroups":{},"author":"digcboy","updateTime":1565063118000,"title":"solution of AT 4157","dislikeCnt":0,"content":"[Patisserie ABC](https://abc100.contest.atcoder.jp/tasks/abc100_d):\n枚举各个参数的正负情况,由于只有三个参数,所以01穷举只要8次循环,内部再按对答案的贡献排序,即可。\n附上自己的AC代码:\n```\n#include\u003cbits/stdc++.h\u003e\nusing namespace std;\nlong long x[1200][3];\nlong long f[1200],res;\nint n,m;\nint main(){\n\t//freopen(\"input.txt\",\"r\",stdin);\n\t//freopen(\"output.txt\",\"w\",stdout);\n\tios::sync_with_stdio(false);\n\tcin.tie(NULL);\n\tcout.tie(NULL);\n\tcin\u003e\u003en\u003e\u003em;\n\tfor(int i\u003d1;i\u003c\u003dn;i++)\n\t\tcin\u003e\u003ex[i][0]\u003e\u003ex[i][1]\u003e\u003ex[i][2];\n\tfor(int mask\u003d0;mask\u003c8;mask++){\n\t\tint t;\n\t\tfor(int i\u003d1;i\u003c\u003dn;i++){\n\t\t\tt\u003dmask;\n\t\t\tf[i]\u003d0;\n\t\t\tfor(int j\u003d0;j\u003c3;j++){\n\t\t\t\tif(t%2\u003d\u003d0)\n\t\t\t\t\tf[i]+\u003dx[i][j];\n\t\t\t\telse\n\t\t\t\t\tf[i]-\u003dx[i][j];\n\t\t\t\tt/\u003d2;\n\t\t\t}\n\t\t}\n\t\tsort(f+1,f+n+1);\n\t\treverse(f+1,f+n+1);\n\t\tlong long cur\u003d0;\n\t\tfor(int i\u003d1;i\u003c\u003dm;i++)\n\t\t\tcur+\u003df[i];\n\t\tres\u003dmax(res,cur);\n\t}\n\tcout\u003c\u003cres\u003c\u003cendl;\n\treturn 0;\n}\n\n```","threadId":48580,"likeCnt":3,"createTime":1560045984000,"isWorkbook":false,"viewCnt":1275,"openness":2,"fav":false,"id":1146,"trustable":false}