結果

問題 No.152 貯金箱の消失
コンテスト
ユーザー hogeover30
提出日時 2015-02-17 15:10:49
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 597 bytes
コンパイル時間 924 ms
コンパイル使用メモリ 59,860 KB
最終ジャッジ日時 2024-11-14 19:00:03
合計ジャッジ時間 1,384 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
In file included from /usr/include/c++/11/bits/stl_tree.h:69,
                 from /usr/include/c++/11/set:60,
                 from main.cpp:3:
/usr/include/c++/11/ext/aligned_buffer.h: In instantiation of ‘struct __gnu_cxx::__aligned_membuf<std::tuple<long long int, long long int, long long int> >’:
/usr/include/c++/11/bits/stl_tree.h:231:41:   required from ‘struct std::_Rb_tree_node<std::tuple<long long int, long long int, long long int> >’
/usr/include/c++/11/bits/stl_tree.h:1889:21:   required from ‘void std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>::_M_erase(std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>::_Link_type) [with _Key = std::tuple<long long int, long long int, long long int>; _Val = std::tuple<long long int, long long int, long long int>; _KeyOfValue = std::_Identity<std::tuple<long long int, long long int, long long int> >; _Compare = std::less<std::tuple<long long int, long long int, long long int> >; _Alloc = std::allocator<std::tuple<long long int, long long int, long long int> >; std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>::_Link_type = std::_Rb_tree_node<std::tuple<long long int, long long int, long long int> >*]’
/usr/include/c++/11/bits/stl_tree.h:984:9:   required from ‘std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>::~_Rb_tree() [with _Key = std::tuple<long long int, long long int, long long int>; _Val = std::tuple<long long int, long long int, long long int>; _KeyOfValue = std::_Identity<std::tuple<long long int, long long int, long long int> >; _Compare = std::less<std::tuple<long long int, long long int, long long int> >; _Alloc = std::allocator<std::tuple<long long int, long long int, long long int> >]’
/usr/include/c++/11/bits/stl_set.h:167:7:   required from here
/usr/include/c++/11/ext/aligned_buffer.h:56:65: error: invalid application of ‘sizeof’ to incomplete type ‘std::tuple<long long int, long long int, long long int>’
   56 |       alignas(__alignof__(_Tp2::_M_

ソースコード

diff # 

#include <iostream>
#include <algorithm>
#include <set>
using namespace std;
typedef long long ll;
int main()
{
    ll L;
    while (cin>>L) {
        ll l=L/4;
        set<tuple<ll, ll, ll>> s;
        for(ll n=1;n<l;++n) {
            for(ll m=n+1;;++m) {
                if ((m-n)%2==1 and __gcd(m, n)==1) {
                    ll a=min(m*m-n*n, 2*m*n);
                    ll b=max(m*m-n*n, 2*m*n);
                    ll c=m*m+n*n;
                    if (a+b+c>l) break;
                    s.emplace(a, b, c);
                }
            }
        }
        cout<<s.size()<<endl;
    }
}
0