提出 #63827088

ソースコード 拡げる

#include <iostream>
#include <unordered_set>
#include <unordered_map>
#include <vector>
#include <cmath>

using namespace std;

int main() {
    long long N;
    cin >> N;
    
    unordered_set<long long> set;
    unordered_map<long long, long long> map;
    
    for (long long i = 1; i <= 2000000; i++) {
        long long l = i * i * i;
        set.insert(l);
        map[l] = i;
    }
    
    for (long long i = 1; i <= 2000000; i++) {
        if (set.find(i * i * i + N) != set.end()) {
            long long l =  map[i * i * i + N];
            if (l*l*l - i*i*i != N){
              continue;
            }
            cout << map[i * i * i + N] << " " << i << endl;
            return 0;
        }
    }
    
    cout << -1 << endl;
    return 0;
}

提出情報

提出日時
問題 D - Cubes
ユーザ AAH_tomato
言語 C++ 20 (gcc 12.2)
得点 0
コード長 794 Byte
結果 WA
実行時間 1577 ms
メモリ 174160 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 425
結果
AC × 3
AC × 27
WA × 8
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 01_test_27.txt, 01_test_28.txt, 01_test_29.txt, 01_test_30.txt, 01_test_31.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 1343 ms 173908 KiB
00_sample_01.txt AC 1424 ms 173996 KiB
00_sample_02.txt AC 1359 ms 174068 KiB
01_test_00.txt AC 1534 ms 173916 KiB
01_test_01.txt AC 1498 ms 173988 KiB
01_test_02.txt AC 1363 ms 174064 KiB
01_test_03.txt AC 1392 ms 173888 KiB
01_test_04.txt AC 1377 ms 173988 KiB
01_test_05.txt WA 1449 ms 174056 KiB
01_test_06.txt AC 1458 ms 174004 KiB
01_test_07.txt WA 1493 ms 174072 KiB
01_test_08.txt AC 1417 ms 173912 KiB
01_test_09.txt AC 1487 ms 173916 KiB
01_test_10.txt AC 1458 ms 174060 KiB
01_test_11.txt AC 1477 ms 174060 KiB
01_test_12.txt AC 1453 ms 173908 KiB
01_test_13.txt AC 1351 ms 174016 KiB
01_test_14.txt AC 1454 ms 173916 KiB
01_test_15.txt WA 1441 ms 173908 KiB
01_test_16.txt WA 1403 ms 174160 KiB
01_test_17.txt WA 1499 ms 173916 KiB
01_test_18.txt WA 1490 ms 173992 KiB
01_test_19.txt WA 1453 ms 173992 KiB
01_test_20.txt WA 1422 ms 174152 KiB
01_test_21.txt AC 1387 ms 174000 KiB
01_test_22.txt AC 1577 ms 173972 KiB
01_test_23.txt AC 1355 ms 174156 KiB
01_test_24.txt AC 1449 ms 174020 KiB
01_test_25.txt AC 1494 ms 174060 KiB
01_test_26.txt AC 1471 ms 173916 KiB
01_test_27.txt AC 1469 ms 173904 KiB
01_test_28.txt AC 1513 ms 174072 KiB
01_test_29.txt AC 1452 ms 173988 KiB
01_test_30.txt AC 1455 ms 173980 KiB
01_test_31.txt AC 1475 ms 173904 KiB