Submission #485990


Source Code Expand

Copy
#include <bits/stdc++.h>
using namespace std;
#define _overload3(_1,_2,_3,name,...) name
#define _rep(i,n) repi(i,0,n)
#define repi(i,a,b) for(int i=int(a);i<int(b);++i)
#define rep(...) _overload3(__VA_ARGS__,repi,_rep,)(__VA_ARGS__)
#define all(c) begin(c),end(c)
#define long int64_t

long L, s;

void input()
{
    cin >> L >> s;
}

long solve()
{
    if (L > 10000) return -1;
    long ans = 0;
    for (long a = 1; a <= L; ++a) {
        for (long b = a; b <= L; ++b) {
            const long c = round(sqrt(a * a + b * b + s * s));
            if (b <= c and a + b > c) {
                if (__gcd(__gcd(a, b), c) > 1) {
                    if (a * a + b * b + s * s == c * c) {
                        ++ans;
                    }
                }
            }
        }
    }
    return ans;
}

int main()
{
    input();
    cout << solve() << endl;
}

Submission Info

Submission Time
Task D - ほぼピタゴラスの三角形
User miki_im
Language C++11 (GCC 4.9.2)
Score 0
Code Size 903 Byte
Status
Exec Time 5037 ms
Memory 960 KB

Test Cases

Set Name Score / Max Score Test Cases
small 0 / 60 00_example_1.txt, 00_example_2.txt, 03_small_00.txt, 03_small_01.txt, 03_small_02.txt, 03_small_03.txt, 03_small_04.txt, 03_small_05.txt, 03_small_06.txt, 03_small_07.txt, 03_small_08.txt, 03_small_09.txt, 03_small_10.txt, 03_small_11.txt, 03_small_12.txt, 03_small_13.txt, 03_small_14.txt, 03_small_15.txt, 03_small_16.txt, 03_small_17.txt, 03_small_18.txt, 03_small_19.txt, 03_small_20.txt, 03_small_21.txt, 03_small_22.txt, 03_small_23.txt, 03_small_24.txt, 03_small_25.txt, 03_small_26.txt, 03_small_27.txt, 03_small_28.txt, 03_small_29.txt, 03_small_30.txt, 03_small_31.txt, 03_small_32.txt, 03_small_33.txt, 03_small_34.txt, 03_small_35.txt, 03_small_36.txt, 03_small_37.txt, 03_small_38.txt, 03_small_39.txt, 03_small_40.txt, 03_small_41.txt, 03_small_42.txt, 03_small_43.txt, 03_small_44.txt, 03_small_45.txt, 03_small_46.txt, 03_small_47.txt, 03_small_48.txt, 03_small_49.txt, 03_small_50.txt, 03_small_51.txt, 03_small_52.txt, 03_small_53.txt, 03_small_54.txt, 03_small_55.txt, 03_small_56.txt, 03_small_57.txt, 03_small_58.txt, 03_small_59.txt, 03_small_60.txt, 03_small_61.txt, 03_small_62.txt, 03_small_63.txt, 03_small_64.txt, 03_small_65.txt, 03_small_66.txt, 03_small_67.txt, 03_small_68.txt, 03_small_69.txt, 03_small_70.txt, 03_small_71.txt, 03_small_72.txt, 03_small_73.txt, 03_small_74.txt, 03_small_75.txt, 03_small_76.txt, 03_small_77.txt, 03_small_78.txt, 03_small_79.txt, 03_small_80.txt, 03_small_81.txt, 03_small_82.txt, 03_small_83.txt, 03_small_84.txt, 03_small_85.txt, 03_small_86.txt, 03_small_87.txt, 03_small_88.txt, 03_small_89.txt, 03_small_90.txt, 03_small_91.txt, 03_small_92.txt, 03_small_93.txt, 03_small_94.txt, 03_small_95.txt, 03_small_96.txt, 03_small_97.txt, 03_small_98.txt, 03_small_99.txt, 05_small_random_1.txt, 05_small_random_10.txt, 05_small_random_11.txt, 05_small_random_12.txt, 05_small_random_13.txt, 05_small_random_14.txt, 05_small_random_15.txt, 05_small_random_16.txt, 05_small_random_17.txt, 05_small_random_18.txt, 05_small_random_19.txt, 05_small_random_2.txt, 05_small_random_20.txt, 05_small_random_21.txt, 05_small_random_22.txt, 05_small_random_23.txt, 05_small_random_24.txt, 05_small_random_25.txt, 05_small_random_26.txt, 05_small_random_27.txt, 05_small_random_28.txt, 05_small_random_29.txt, 05_small_random_3.txt, 05_small_random_30.txt, 05_small_random_4.txt, 05_small_random_5.txt, 05_small_random_6.txt, 05_small_random_7.txt, 05_small_random_8.txt, 05_small_random_9.txt, 08_manual_0.txt, 08_manual_2.txt, 08_manual_3.txt
All 0 / 140 00_example_1.txt, 00_example_2.txt, 03_small_00.txt, 03_small_01.txt, 03_small_02.txt, 03_small_03.txt, 03_small_04.txt, 03_small_05.txt, 03_small_06.txt, 03_small_07.txt, 03_small_08.txt, 03_small_09.txt, 03_small_10.txt, 03_small_11.txt, 03_small_12.txt, 03_small_13.txt, 03_small_14.txt, 03_small_15.txt, 03_small_16.txt, 03_small_17.txt, 03_small_18.txt, 03_small_19.txt, 03_small_20.txt, 03_small_21.txt, 03_small_22.txt, 03_small_23.txt, 03_small_24.txt, 03_small_25.txt, 03_small_26.txt, 03_small_27.txt, 03_small_28.txt, 03_small_29.txt, 03_small_30.txt, 03_small_31.txt, 03_small_32.txt, 03_small_33.txt, 03_small_34.txt, 03_small_35.txt, 03_small_36.txt, 03_small_37.txt, 03_small_38.txt, 03_small_39.txt, 03_small_40.txt, 03_small_41.txt, 03_small_42.txt, 03_small_43.txt, 03_small_44.txt, 03_small_45.txt, 03_small_46.txt, 03_small_47.txt, 03_small_48.txt, 03_small_49.txt, 03_small_50.txt, 03_small_51.txt, 03_small_52.txt, 03_small_53.txt, 03_small_54.txt, 03_small_55.txt, 03_small_56.txt, 03_small_57.txt, 03_small_58.txt, 03_small_59.txt, 03_small_60.txt, 03_small_61.txt, 03_small_62.txt, 03_small_63.txt, 03_small_64.txt, 03_small_65.txt, 03_small_66.txt, 03_small_67.txt, 03_small_68.txt, 03_small_69.txt, 03_small_70.txt, 03_small_71.txt, 03_small_72.txt, 03_small_73.txt, 03_small_74.txt, 03_small_75.txt, 03_small_76.txt, 03_small_77.txt, 03_small_78.txt, 03_small_79.txt, 03_small_80.txt, 03_small_81.txt, 03_small_82.txt, 03_small_83.txt, 03_small_84.txt, 03_small_85.txt, 03_small_86.txt, 03_small_87.txt, 03_small_88.txt, 03_small_89.txt, 03_small_90.txt, 03_small_91.txt, 03_small_92.txt, 03_small_93.txt, 03_small_94.txt, 03_small_95.txt, 03_small_96.txt, 03_small_97.txt, 03_small_98.txt, 03_small_99.txt, 05_small_random_1.txt, 05_small_random_10.txt, 05_small_random_11.txt, 05_small_random_12.txt, 05_small_random_13.txt, 05_small_random_14.txt, 05_small_random_15.txt, 05_small_random_16.txt, 05_small_random_17.txt, 05_small_random_18.txt, 05_small_random_19.txt, 05_small_random_2.txt, 05_small_random_20.txt, 05_small_random_21.txt, 05_small_random_22.txt, 05_small_random_23.txt, 05_small_random_24.txt, 05_small_random_25.txt, 05_small_random_26.txt, 05_small_random_27.txt, 05_small_random_28.txt, 05_small_random_29.txt, 05_small_random_3.txt, 05_small_random_30.txt, 05_small_random_4.txt, 05_small_random_5.txt, 05_small_random_6.txt, 05_small_random_7.txt, 05_small_random_8.txt, 05_small_random_9.txt, 08_manual_0.txt, 08_manual_2.txt, 08_manual_3.txt, 10_max_01.txt, 10_max_02.txt, 10_max_03.txt, 10_max_04.txt, 10_max_05.txt, 10_max_06.txt, 10_max_07.txt, 10_max_08.txt, 10_max_09.txt, 10_max_10.txt, 10_max_41.txt, 10_max_42.txt, 10_max_43.txt, 10_max_44.txt, 10_max_45.txt, 10_max_46.txt, 10_max_47.txt, 10_max_48.txt, 10_max_49.txt, 10_max_50.txt, 11_large_00.txt, 11_large_01.txt, 11_large_02.txt, 11_large_03.txt, 11_large_04.txt, 11_large_05.txt, 11_large_06.txt, 11_large_07.txt, 11_large_08.txt, 11_large_09.txt, 20_manual_1.txt, 20_manual_10.txt, 20_manual_11.txt, 20_manual_12.txt, 20_manual_13.txt, 20_manual_4.txt, 20_manual_5.txt, 20_manual_6.txt, 20_manual_7.txt, 20_manual_8.txt, 20_manual_9.txt
Case Name Status Exec Time Memory
00_example_1.txt 26 ms 928 KB
00_example_2.txt 26 ms 804 KB
03_small_00.txt 33 ms 916 KB
03_small_01.txt 46 ms 924 KB
03_small_02.txt 116 ms 800 KB
03_small_03.txt 33 ms 796 KB
03_small_04.txt 32 ms 920 KB
03_small_05.txt 92 ms 840 KB
03_small_06.txt 26 ms 932 KB
03_small_07.txt 103 ms 916 KB
03_small_08.txt 31 ms 924 KB
03_small_09.txt 61 ms 800 KB
03_small_10.txt 65 ms 920 KB
03_small_11.txt 40 ms 924 KB
03_small_12.txt 31 ms 924 KB
03_small_13.txt 93 ms 916 KB
03_small_14.txt 81 ms 928 KB
03_small_15.txt 64 ms 856 KB
03_small_16.txt 116 ms 928 KB
03_small_17.txt 115 ms 852 KB
03_small_18.txt 42 ms 828 KB
03_small_19.txt 71 ms 796 KB
03_small_20.txt 99 ms 904 KB
03_small_21.txt 60 ms 924 KB
03_small_22.txt 53 ms 796 KB
03_small_23.txt 133 ms 920 KB
03_small_24.txt 114 ms 804 KB
03_small_25.txt 77 ms 796 KB
03_small_26.txt 29 ms 924 KB
03_small_27.txt 98 ms 856 KB
03_small_28.txt 49 ms 804 KB
03_small_29.txt 30 ms 812 KB
03_small_30.txt 61 ms 928 KB
03_small_31.txt 87 ms 920 KB
03_small_32.txt 29 ms 800 KB
03_small_33.txt 89 ms 796 KB
03_small_34.txt 125 ms 808 KB
03_small_35.txt 123 ms 776 KB
03_small_36.txt 82 ms 800 KB
03_small_37.txt 78 ms 920 KB
03_small_38.txt 38 ms 920 KB
03_small_39.txt 38 ms 920 KB
03_small_40.txt 89 ms 920 KB
03_small_41.txt 83 ms 916 KB
03_small_42.txt 128 ms 856 KB
03_small_43.txt 82 ms 920 KB
03_small_44.txt 31 ms 920 KB
03_small_45.txt 138 ms 792 KB
03_small_46.txt 131 ms 796 KB
03_small_47.txt 87 ms 920 KB
03_small_48.txt 82 ms 768 KB
03_small_49.txt 61 ms 924 KB
03_small_50.txt 40 ms 928 KB
03_small_51.txt 112 ms 920 KB
03_small_52.txt 58 ms 932 KB
03_small_53.txt 69 ms 912 KB
03_small_54.txt 125 ms 856 KB
03_small_55.txt 100 ms 928 KB
03_small_56.txt 43 ms 808 KB
03_small_57.txt 63 ms 856 KB
03_small_58.txt 64 ms 856 KB
03_small_59.txt 122 ms 808 KB
03_small_60.txt 103 ms 924 KB
03_small_61.txt 82 ms 936 KB
03_small_62.txt 44 ms 832 KB
03_small_63.txt 76 ms 920 KB
03_small_64.txt 33 ms 916 KB
03_small_65.txt 65 ms 920 KB
03_small_66.txt 29 ms 920 KB
03_small_67.txt 55 ms 920 KB
03_small_68.txt 46 ms 928 KB
03_small_69.txt 137 ms 728 KB
03_small_70.txt 31 ms 804 KB
03_small_71.txt 90 ms 916 KB
03_small_72.txt 39 ms 920 KB
03_small_73.txt 52 ms 736 KB
03_small_74.txt 133 ms 796 KB
03_small_75.txt 128 ms 792 KB
03_small_76.txt 56 ms 796 KB
03_small_77.txt 27 ms 856 KB
03_small_78.txt 35 ms 928 KB
03_small_79.txt 126 ms 924 KB
03_small_80.txt 89 ms 804 KB
03_small_81.txt 95 ms 800 KB
03_small_82.txt 48 ms 884 KB
03_small_83.txt 28 ms 928 KB
03_small_84.txt 40 ms 932 KB
03_small_85.txt 90 ms 812 KB
03_small_86.txt 103 ms 932 KB
03_small_87.txt 32 ms 808 KB
03_small_88.txt 28 ms 800 KB
03_small_89.txt 71 ms 804 KB
03_small_90.txt 119 ms 808 KB
03_small_91.txt 112 ms 792 KB
03_small_92.txt 68 ms 932 KB
03_small_93.txt 90 ms 924 KB
03_small_94.txt 35 ms 924 KB
03_small_95.txt 90 ms 916 KB
03_small_96.txt 62 ms 924 KB
03_small_97.txt 48 ms 916 KB
03_small_98.txt 100 ms 916 KB
03_small_99.txt 43 ms 920 KB
05_small_random_1.txt 355 ms 920 KB
05_small_random_10.txt 480 ms 924 KB
05_small_random_11.txt 654 ms 804 KB
05_small_random_12.txt 5034 ms 936 KB
05_small_random_13.txt 2150 ms 928 KB
05_small_random_14.txt 5035 ms 928 KB
05_small_random_15.txt 5033 ms 928 KB
05_small_random_16.txt 5035 ms 928 KB
05_small_random_17.txt 5034 ms 932 KB
05_small_random_18.txt 5034 ms 936 KB
05_small_random_19.txt 5034 ms 932 KB
05_small_random_2.txt 146 ms 800 KB
05_small_random_20.txt 703 ms 920 KB
05_small_random_21.txt 5034 ms 928 KB
05_small_random_22.txt 5033 ms 960 KB
05_small_random_23.txt 3195 ms 808 KB
05_small_random_24.txt 5035 ms 868 KB
05_small_random_25.txt 5037 ms 932 KB
05_small_random_26.txt 1047 ms 724 KB
05_small_random_27.txt 62 ms 928 KB
05_small_random_28.txt 4086 ms 928 KB
05_small_random_29.txt 5032 ms 956 KB
05_small_random_3.txt 3643 ms 800 KB
05_small_random_30.txt 2839 ms 792 KB
05_small_random_4.txt 5033 ms 952 KB
05_small_random_5.txt 4486 ms 924 KB
05_small_random_6.txt 1644 ms 928 KB
05_small_random_7.txt 1019 ms 924 KB
05_small_random_8.txt 5036 ms 956 KB
05_small_random_9.txt 4888 ms 836 KB
08_manual_0.txt 5033 ms 956 KB
08_manual_2.txt 138 ms 808 KB
08_manual_3.txt 5034 ms 960 KB
10_max_01.txt 26 ms 924 KB
10_max_02.txt 27 ms 932 KB
10_max_03.txt 28 ms 928 KB
10_max_04.txt 26 ms 928 KB
10_max_05.txt 27 ms 808 KB
10_max_06.txt 28 ms 928 KB
10_max_07.txt 24 ms 928 KB
10_max_08.txt 27 ms 924 KB
10_max_09.txt 26 ms 924 KB
10_max_10.txt 26 ms 932 KB
10_max_41.txt 27 ms 924 KB
10_max_42.txt 25 ms 864 KB
10_max_43.txt 24 ms 920 KB
10_max_44.txt 26 ms 924 KB
10_max_45.txt 25 ms 928 KB
10_max_46.txt 24 ms 924 KB
10_max_47.txt 26 ms 804 KB
10_max_48.txt 26 ms 924 KB
10_max_49.txt 27 ms 804 KB
10_max_50.txt 24 ms 924 KB
11_large_00.txt 26 ms 800 KB
11_large_01.txt 26 ms 788 KB
11_large_02.txt 26 ms 804 KB
11_large_03.txt 26 ms 812 KB
11_large_04.txt 28 ms 796 KB
11_large_05.txt 25 ms 924 KB
11_large_06.txt 26 ms 800 KB
11_large_07.txt 25 ms 924 KB
11_large_08.txt 26 ms 928 KB
11_large_09.txt 26 ms 928 KB
20_manual_1.txt 25 ms 928 KB
20_manual_10.txt 28 ms 924 KB
20_manual_11.txt 27 ms 928 KB
20_manual_12.txt 28 ms 920 KB
20_manual_13.txt 28 ms 912 KB
20_manual_4.txt 28 ms 916 KB
20_manual_5.txt 28 ms 804 KB
20_manual_6.txt 25 ms 928 KB
20_manual_7.txt 25 ms 924 KB
20_manual_8.txt 25 ms 920 KB
20_manual_9.txt 25 ms 920 KB