# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
543713 | 2022-03-31T09:11:31 Z | Sho10 | Martian DNA (IOI16_dna) | C++17 | 4 ms | 560 KB |
#include <bits/stdc++.h> //Andrei Alexandru a.k.a Sho #include "dna.h" using ll=long long; using ld=long double; int const INF=1000000005; ll const LINF=1000000000000000005; ll const mod=1000000007; ld const PI=3.14159265359; ll const MAX_N=3e5+5; #pragma GCC optimize("O3") #pragma GCC optimize("Ofast") #define f first #define s second #define pb push_back #define mp make_pair #define endl '\n' #define CODE_START ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0); using namespace std; ll checkk(ll mx){ string a="0"; for(ll i=0;i<mx;i++) { a+='0'; if(make_test(a)){ continue; } a[a.size()-1]='1'; } if(make_test(a)==0){ return 0; } a+='0'; if(make_test(a)==0){ a[a.size()-1]='1'; } if(make_test(a)==1){ return 0; } return 1; } string analyse(int n,int t){ bool check=make_test(0); if(check==0){ string x=""; for(ll i=0;i<n;i++) { x+='1'; } return x; } ll l=1,r=(n-1),res=0; while(l<=r){ ll mid=(l+r)/2; if(checkk(mid)){ res=mid; l=mid+1; }else { r=mid-1; } } string s=""; string ans=""; ans+='0'; for(ll i=0;i<res;i++) { ans+='0'; if(make_test(ans)){ continue; }else { ans[ans.size()-1]='1'; } } for(ll i=0;i<(n-res-1);i++) { ans='0'+ans; if(make_test(ans)){ continue; }else { ans[0]='1'; } } return ans; } /* int32_t main(){ CODE_START; #ifdef LOCAL ifstream cin("input.txt"); #endif */
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Runtime error | 4 ms | 468 KB | Execution killed with signal 6 |
2 | Runtime error | 3 ms | 468 KB | Execution killed with signal 6 |
3 | Runtime error | 4 ms | 468 KB | Execution killed with signal 6 |
4 | Runtime error | 3 ms | 468 KB | Execution killed with signal 6 |
5 | Runtime error | 3 ms | 468 KB | Execution killed with signal 6 |
6 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
7 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
8 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
9 | Runtime error | 3 ms | 468 KB | Execution killed with signal 6 |
10 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
11 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
12 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
13 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
14 | Runtime error | 2 ms | 484 KB | Execution killed with signal 6 |
15 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
16 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
17 | Runtime error | 3 ms | 468 KB | Execution killed with signal 6 |
18 | Runtime error | 3 ms | 552 KB | Execution killed with signal 6 |
19 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
20 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
21 | Runtime error | 3 ms | 552 KB | Execution killed with signal 6 |
22 | Runtime error | 3 ms | 468 KB | Execution killed with signal 6 |
23 | Runtime error | 3 ms | 468 KB | Execution killed with signal 6 |
24 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
2 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
3 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
4 | Runtime error | 2 ms | 492 KB | Execution killed with signal 6 |
5 | Runtime error | 2 ms | 556 KB | Execution killed with signal 6 |
6 | Runtime error | 2 ms | 556 KB | Execution killed with signal 6 |
7 | Runtime error | 3 ms | 468 KB | Execution killed with signal 6 |
8 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
9 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
10 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
11 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
12 | Runtime error | 3 ms | 556 KB | Execution killed with signal 6 |
13 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
14 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
15 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
16 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
17 | Runtime error | 3 ms | 468 KB | Execution killed with signal 6 |
18 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
19 | Runtime error | 2 ms | 552 KB | Execution killed with signal 6 |
20 | Runtime error | 3 ms | 468 KB | Execution killed with signal 6 |
21 | Runtime error | 3 ms | 468 KB | Execution killed with signal 6 |
22 | Runtime error | 3 ms | 468 KB | Execution killed with signal 6 |
23 | Runtime error | 4 ms | 468 KB | Execution killed with signal 6 |
24 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
25 | Runtime error | 3 ms | 468 KB | Execution killed with signal 6 |
26 | Runtime error | 3 ms | 468 KB | Execution killed with signal 6 |
27 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
28 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
29 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
30 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
31 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
32 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
33 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
34 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
2 | Runtime error | 3 ms | 468 KB | Execution killed with signal 6 |
3 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
4 | Runtime error | 2 ms | 496 KB | Execution killed with signal 6 |
5 | Runtime error | 3 ms | 468 KB | Execution killed with signal 6 |
6 | Runtime error | 2 ms | 560 KB | Execution killed with signal 6 |
7 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
8 | Runtime error | 2 ms | 556 KB | Execution killed with signal 6 |
9 | Runtime error | 2 ms | 552 KB | Execution killed with signal 6 |
10 | Runtime error | 3 ms | 468 KB | Execution killed with signal 6 |
11 | Runtime error | 3 ms | 468 KB | Execution killed with signal 6 |
12 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
13 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
14 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
15 | Runtime error | 2 ms | 560 KB | Execution killed with signal 6 |
16 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
17 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
18 | Runtime error | 2 ms | 556 KB | Execution killed with signal 6 |
19 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
20 | Runtime error | 2 ms | 560 KB | Execution killed with signal 6 |
21 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
22 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
23 | Runtime error | 2 ms | 560 KB | Execution killed with signal 6 |
24 | Runtime error | 2 ms | 500 KB | Execution killed with signal 6 |
25 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
26 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
27 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
28 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
29 | Runtime error | 2 ms | 552 KB | Execution killed with signal 6 |
30 | Runtime error | 3 ms | 468 KB | Execution killed with signal 6 |
31 | Runtime error | 3 ms | 468 KB | Execution killed with signal 6 |
32 | Runtime error | 3 ms | 468 KB | Execution killed with signal 6 |
33 | Runtime error | 3 ms | 468 KB | Execution killed with signal 6 |
34 | Runtime error | 2 ms | 496 KB | Execution killed with signal 6 |
35 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
36 | Runtime error | 4 ms | 468 KB | Execution killed with signal 6 |
37 | Runtime error | 2 ms | 468 KB | Execution killed with signal 6 |
38 | Runtime error | 3 ms | 468 KB | Execution killed with signal 6 |
39 | Runtime error | 2 ms | 556 KB | Execution killed with signal 6 |