Submission #6413005


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define FOR(i,a,b) for(int i=a;i<=b;i++)
#define FORD(i,a,b) for(int i=a;i>=b;i--)
#define FORL(i,x) for(int i=head[x];i;i=nxt[i])
#define ALL(a)  (a).begin(),(a).end()
#define SZ(a) int((a).size())
#define EACH(i,c) for(typeof((c).begin()) i=(c).begin(); i!=(c).end(); ++i)
#define EXIST(s,e) ((s).find(e)!=(s).end())
#define SORT(c) sort((c).begin(),(c).end())
#define PB push_back
#define MP make_pair
template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; }
template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; }


ll areaA,areaB,areaC;

int main() {
  ll H,W;
  scanf("%lld%lld", &H,&W);

  ll ans = pow(10,11);
  
  FOR(i,1,H-1){
    areaA = i*W;
    areaB = (H-1)/2 * W;
    areaC = H*W-areaA-areaB;

    ll max_min = max({areaA,areaB,areaC})-min({areaA,areaB,areaC});
    chmin(ans,max_min);

    areaB = W/2*(H-i);
    areaC = H*W-areaA-areaB;
    max_min = max({areaA,areaB,areaC})-min({areaA,areaB,areaC});
    chmin(ans,max_min);

  }

  FOR(i,1,W-1){
    areaA = i*H;
    areaB = (W-1)/2 * H;
    areaC = H*W-areaA-areaB;

    ll max_min = max({areaA,areaB,areaC})-min({areaA,areaB,areaC});
    chmin(ans,max_min);

    areaB = H/2*(W-i);
    areaC = H*W-areaA-areaB;
    max_min = max({areaA,areaB,areaC})-min({areaA,areaB,areaC});
    chmin(ans,max_min);

  }

  cout << ans << endl;

}

Submission Info

Submission Time
Task C - Chocolate Bar
User beatmaniaIIDX
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1504 Byte
Status WA
Exec Time 2 ms
Memory 256 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:22:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld%lld", &H,&W);
                           ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 400
Status
AC × 5
AC × 16
WA × 4
Set Name Test Cases
Sample 0_00.txt, 0_01.txt, 0_02.txt, 0_03.txt, 0_04.txt
All 0_00.txt, 0_01.txt, 0_02.txt, 0_03.txt, 0_04.txt, 1_00.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt, 1_06.txt, 1_07.txt, 1_08.txt, 1_09.txt, 1_10.txt, 1_11.txt, 1_12.txt, 1_13.txt, 1_14.txt
Case Name Status Exec Time Memory
0_00.txt AC 1 ms 256 KB
0_01.txt AC 1 ms 256 KB
0_02.txt AC 1 ms 256 KB
0_03.txt AC 2 ms 256 KB
0_04.txt AC 2 ms 256 KB
1_00.txt AC 1 ms 256 KB
1_01.txt AC 2 ms 256 KB
1_02.txt AC 1 ms 256 KB
1_03.txt WA 2 ms 256 KB
1_04.txt WA 1 ms 256 KB
1_05.txt AC 2 ms 256 KB
1_06.txt AC 2 ms 256 KB
1_07.txt AC 2 ms 256 KB
1_08.txt AC 2 ms 256 KB
1_09.txt WA 2 ms 256 KB
1_10.txt AC 2 ms 256 KB
1_11.txt AC 1 ms 256 KB
1_12.txt WA 2 ms 256 KB
1_13.txt AC 2 ms 256 KB
1_14.txt AC 1 ms 256 KB