답안 #660671

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
660671 2022-11-22T18:13:59 Z BidoTeima Poklon (COCI17_poklon7) C++17
0 / 120
143 ms 262144 KB
/*
ID: BidoTeima
LANG: C++11
TASK: 
*/
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
void moo(string filename);
void ACPLS(string str = "")
{
    if(str=="NOF")return;
    if(str.size())
        moo(str);
    else{
        #ifndef ONLINE_JUDGE
            freopen("output.txt", "w", stdout);
            freopen("input.txt", "r", stdin);
        #endif
    }
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
}
void moo(string fileName){
    freopen((fileName+".in").c_str(),"r",stdin);
    freopen((fileName+".out").c_str(),"w",stdout);
}
#define tc         \
    int tttttt/*,subtask*/;    \
    cin >> tttttt/* >> subtask*/; \
    while (tttttt--)/*end
*/
vector<__int128_t>adj[(int)1e6+5];
__int128_t sum[(int)1e6+5]; 
__int128_t dfs(ll node){
    if(node<=0)return -node;
    __int128_t x = dfs(adj[node][0]);
    __int128_t y = dfs(adj[node][1]);
    return sum[node]=x+y+(x>y?x-y:y-x);
}
int main()
{
    ACPLS();   
    int n;
    cin>>n;
    for(int i = 1; i <= n; i++){
        ll u,v;
        cin>>u>>v;
        adj[i].push_back(u);
        adj[i].push_back(v); 
    }
    dfs(1);
    string binary;
    if(sum[1]==0)binary="0";
    else while(sum[1]){
        binary.push_back((sum[1]%2)+'0');
        sum[1]/=2;
    }
    reverse(binary.begin(),binary.end());
    cout<<binary;
}

Compilation message

poklon.cpp: In function 'void ACPLS(std::string)':
poklon.cpp:17:20: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   17 |             freopen("output.txt", "w", stdout);
      |             ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
poklon.cpp:18:20: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   18 |             freopen("input.txt", "r", stdin);
      |             ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
poklon.cpp: In function 'void moo(std::string)':
poklon.cpp:26:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   26 |     freopen((fileName+".in").c_str(),"r",stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
poklon.cpp:27:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   27 |     freopen((fileName+".out").c_str(),"w",stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
# 결과 실행 시간 메모리 Grader output
1 Runtime error 117 ms 262144 KB Execution killed with signal 9
2 Runtime error 126 ms 262144 KB Execution killed with signal 9
3 Runtime error 124 ms 262144 KB Execution killed with signal 9
4 Runtime error 143 ms 262144 KB Execution killed with signal 9
5 Runtime error 122 ms 262144 KB Execution killed with signal 9
6 Runtime error 120 ms 262144 KB Execution killed with signal 9
7 Runtime error 121 ms 262144 KB Execution killed with signal 9
8 Runtime error 136 ms 262144 KB Execution killed with signal 9
9 Runtime error 121 ms 262144 KB Execution killed with signal 9
10 Runtime error 122 ms 262144 KB Execution killed with signal 9
11 Runtime error 139 ms 262144 KB Execution killed with signal 9
12 Runtime error 139 ms 262144 KB Execution killed with signal 9
13 Runtime error 123 ms 262144 KB Execution killed with signal 9
14 Runtime error 123 ms 262144 KB Execution killed with signal 9
15 Runtime error 116 ms 262144 KB Execution killed with signal 9
16 Runtime error 128 ms 262144 KB Execution killed with signal 9
17 Runtime error 131 ms 262144 KB Execution killed with signal 9
18 Runtime error 118 ms 262144 KB Execution killed with signal 9
19 Runtime error 124 ms 262144 KB Execution killed with signal 9
20 Runtime error 142 ms 262144 KB Execution killed with signal 9