Submission #50388855

Source Code Expand

#include <iostream>
#include <algorithm>

using namespace std;

typedef long long ll;

int main(){
  ll n, m, k;
  cin >> n >> m >> k;
  ll s = min(n, m);
  ll l = max(n, m);
  ll max_ = l*k;
  ll s_m = max_/s;
  ll its = s_m/l;
  ll s_l = max_-its*s;
  ll l_l = max_-its*l;
  while (s_l % l == 0){
    s_l -= s;
  }
  if (l % s){
    cout << s_l << "\n";
  }
  else{
    cout << min(s_l, l_l) << "\n";
  }
  return 0;
}

Submission Info

Submission Time
Task D - Only one of two
User ThousandthStar
Language C++ 20 (gcc 12.2)
Score 0
Code Size 449 Byte
Status WA
Exec Time 1 ms
Memory 3656 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 400
Status
WA × 3
AC × 1
WA × 34
Set Name Test Cases
Sample example_00.txt, example_01.txt, example_02.txt
All example_00.txt, example_01.txt, example_02.txt, hand_00.txt, hand_01.txt, hand_02.txt, hand_03.txt, hand_04.txt, hand_05.txt, hand_06.txt, random_00.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt
Case Name Status Exec Time Memory
example_00.txt WA 1 ms 3516 KiB
example_01.txt WA 1 ms 3440 KiB
example_02.txt WA 1 ms 3372 KiB
hand_00.txt WA 1 ms 3460 KiB
hand_01.txt WA 1 ms 3496 KiB
hand_02.txt WA 1 ms 3460 KiB
hand_03.txt WA 1 ms 3652 KiB
hand_04.txt WA 1 ms 3468 KiB
hand_05.txt WA 1 ms 3500 KiB
hand_06.txt WA 1 ms 3464 KiB
random_00.txt WA 1 ms 3580 KiB
random_01.txt AC 1 ms 3376 KiB
random_02.txt WA 1 ms 3468 KiB
random_03.txt WA 1 ms 3400 KiB
random_04.txt WA 1 ms 3464 KiB
random_05.txt WA 1 ms 3656 KiB
random_06.txt WA 1 ms 3576 KiB
random_07.txt WA 1 ms 3436 KiB
random_08.txt WA 1 ms 3500 KiB
random_09.txt WA 1 ms 3496 KiB
random_10.txt WA 1 ms 3516 KiB
random_11.txt WA 1 ms 3584 KiB
random_12.txt WA 1 ms 3560 KiB
random_13.txt WA 1 ms 3500 KiB
random_14.txt WA 1 ms 3580 KiB
random_15.txt WA 1 ms 3464 KiB
random_16.txt WA 1 ms 3400 KiB
random_17.txt WA 1 ms 3440 KiB
random_18.txt WA 1 ms 3500 KiB
random_19.txt WA 1 ms 3460 KiB
random_20.txt WA 1 ms 3456 KiB
random_21.txt WA 1 ms 3500 KiB
random_22.txt WA 1 ms 3460 KiB
random_23.txt WA 1 ms 3456 KiB
random_24.txt WA 1 ms 3376 KiB