Submission #372693

Source Code Expand

#include<iostream>
#define N 100000000
using namespace std;

int dp[N];
int A, B, X;
int f(int n)
{
  if(dp[n] != -1)
    return dp[n];
  return dp[n] = (f(n - 1) / 2) ^ (f(n - 1) % 2 * B);
}

int main()
{
  fill(dp , dp + 2000, -1);
  cin >> A >> B >> X;
  dp[0] = A;
  for(int i = 0; i < N; i++)
  {
    if(f(i) == X)
    {
      cout << i << endl;
      return 0;
    }
  }
  cout << -1 << endl;
}

Submission Info

Submission Time
Task K - 乱数調整
User probako
Language C++ (GCC 4.9.2)
Score 30
Code Size 429 Byte
Status WA
Exec Time 523 ms
Memory 932 KiB

Judge Result

Set Name Subtask All
Score / Max Score 30 / 30 0 / 270
Status
AC × 20
AC × 27
WA × 36
Set Name Test Cases
Subtask subtask_00.txt, subtask_01.txt, subtask_02.txt, subtask_03.txt, subtask_04.txt, subtask_05.txt, subtask_06.txt, subtask_07.txt, subtask_08.txt, subtask_09.txt, subtask_10.txt, subtask_11.txt, subtask_12.txt, subtask_13.txt, subtask_14.txt, subtask_15.txt, subtask_16.txt, subtask_17.txt, subtask_18.txt, subtask_19.txt
All scrambled_00.txt, scrambled_01.txt, scrambled_02.txt, scrambled_03.txt, scrambled_04.txt, scrambled_05.txt, scrambled_06.txt, scrambled_07.txt, scrambled_08.txt, scrambled_09.txt, scrambled_10.txt, scrambled_11.txt, scrambled_12.txt, scrambled_13.txt, scrambled_14.txt, scrambled_15.txt, scrambled_16.txt, scrambled_17.txt, scrambled_18.txt, scrambled_19.txt, scrambled_20.txt, scrambled_21.txt, scrambled_22.txt, scrambled_23.txt, scrambled_24.txt, scrambled_25.txt, scrambled_26.txt, scrambled_27.txt, scrambled_28.txt, scrambled_29.txt, scrambled_30.txt, scrambled_31.txt, scrambled_32.txt, scrambled_33.txt, scrambled_34.txt, scrambled_35.txt, scrambled_36.txt, scrambled_37.txt, scrambled_38.txt, scrambled_39.txt, scrambled_40.txt, scrambled_41.txt, scrambled_42.txt, subtask_00.txt, subtask_01.txt, subtask_02.txt, subtask_03.txt, subtask_04.txt, subtask_05.txt, subtask_06.txt, subtask_07.txt, subtask_08.txt, subtask_09.txt, subtask_10.txt, subtask_11.txt, subtask_12.txt, subtask_13.txt, subtask_14.txt, subtask_15.txt, subtask_16.txt, subtask_17.txt, subtask_18.txt, subtask_19.txt
Case Name Status Exec Time Memory
scrambled_00.txt AC 26 ms 792 KiB
scrambled_01.txt AC 25 ms 804 KiB
scrambled_02.txt AC 26 ms 804 KiB
scrambled_03.txt AC 520 ms 804 KiB
scrambled_04.txt WA 25 ms 800 KiB
scrambled_05.txt WA 25 ms 808 KiB
scrambled_06.txt WA 26 ms 924 KiB
scrambled_07.txt WA 26 ms 808 KiB
scrambled_08.txt WA 26 ms 920 KiB
scrambled_09.txt WA 25 ms 928 KiB
scrambled_10.txt WA 25 ms 804 KiB
scrambled_11.txt WA 25 ms 928 KiB
scrambled_12.txt WA 25 ms 800 KiB
scrambled_13.txt WA 26 ms 800 KiB
scrambled_14.txt WA 26 ms 736 KiB
scrambled_15.txt WA 25 ms 804 KiB
scrambled_16.txt WA 24 ms 928 KiB
scrambled_17.txt WA 24 ms 796 KiB
scrambled_18.txt WA 25 ms 808 KiB
scrambled_19.txt WA 24 ms 804 KiB
scrambled_20.txt WA 25 ms 732 KiB
scrambled_21.txt WA 24 ms 920 KiB
scrambled_22.txt WA 22 ms 916 KiB
scrambled_23.txt WA 25 ms 800 KiB
scrambled_24.txt WA 23 ms 840 KiB
scrambled_25.txt WA 25 ms 916 KiB
scrambled_26.txt WA 24 ms 796 KiB
scrambled_27.txt WA 24 ms 912 KiB
scrambled_28.txt WA 25 ms 920 KiB
scrambled_29.txt WA 25 ms 916 KiB
scrambled_30.txt AC 24 ms 800 KiB
scrambled_31.txt AC 490 ms 928 KiB
scrambled_32.txt WA 24 ms 804 KiB
scrambled_33.txt AC 24 ms 800 KiB
scrambled_34.txt WA 488 ms 872 KiB
scrambled_35.txt WA 491 ms 736 KiB
scrambled_36.txt WA 25 ms 924 KiB
scrambled_37.txt WA 25 ms 800 KiB
scrambled_38.txt WA 23 ms 920 KiB
scrambled_39.txt WA 24 ms 736 KiB
scrambled_40.txt WA 24 ms 924 KiB
scrambled_41.txt WA 25 ms 924 KiB
scrambled_42.txt WA 25 ms 800 KiB
subtask_00.txt AC 485 ms 924 KiB
subtask_01.txt AC 489 ms 800 KiB
subtask_02.txt AC 486 ms 924 KiB
subtask_03.txt AC 491 ms 768 KiB
subtask_04.txt AC 25 ms 928 KiB
subtask_05.txt AC 25 ms 736 KiB
subtask_06.txt AC 24 ms 924 KiB
subtask_07.txt AC 25 ms 920 KiB
subtask_08.txt AC 23 ms 928 KiB
subtask_09.txt AC 25 ms 800 KiB
subtask_10.txt AC 23 ms 932 KiB
subtask_11.txt AC 25 ms 800 KiB
subtask_12.txt AC 24 ms 728 KiB
subtask_13.txt AC 25 ms 924 KiB
subtask_14.txt AC 25 ms 792 KiB
subtask_15.txt AC 523 ms 764 KiB
subtask_16.txt AC 27 ms 916 KiB
subtask_17.txt AC 493 ms 796 KiB
subtask_18.txt AC 24 ms 916 KiB
subtask_19.txt AC 24 ms 800 KiB