| # |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
| 565014 |
2022-05-20T07:47:04 Z |
Majid |
Saveit (IOI10_saveit) |
C++17 |
|
254 ms |
16552 KB |
#include<bits/stdc++.h>
#include<grader.h>
#include<encoder.h>
using namespace std;
//Types
using ll = long long;
using db = double;
//Vectors
#define pb push_back
#define sz(vec) ((ll)vec.size())
#define all(vec) vec.begin(), vec.end()
//things
#define f first
#define s second
const int SMALLINF = 1e9 + 7;
const ll BIGINF = ((ll)1e18) + 7;
#define Speeed ios::sync_with_stdio(0);cin.tie(NULL); cout.tie(NULL);
vector<ll> connect[20007];
bool visited[1007][1007];
ll dist[1007][1007];
void bfs(int x){
queue<ll> q;
q.push(x);
visited[x][x] = true;
while(!q.empty()){
ll u = q.front();
q.pop();
for(auto v: connect[u]){
if(!visited[x][v]){
dist[x][v] = dist[x][u] + 1;
visited[x][v] = true;
q.push(v);
}
}
}
}
void encode(int n, int h, int p, int a[], int b[]){
for(ll i = 0; i < p; i++){
connect[a[i]].pb(b[i]);
connect[b[i]].pb(a[i]);
}
for(ll i = 0; i < h; i++){
bfs(i);
for(ll j = 0; j < n; j++){
for(ll bit = 0; bit <= 10; bit++){
if(dist[i][j] & (1<<bit)){
encode_bit(1);
}
else encode_bit(0);
}
// cout<<dist[i][j]<<" ";
}
// cout<<"\n";
}
// for(ll j = 0; j < n; j++){
//
// cout<<dist[i][j]<<" ";
// }
// cout<<"\n";
}
// int a[7] = {0, 0, 0, 0, 1, 1, 1};
// int b[7] = {1, 2, 3, 4, 2, 3, 4};
//
// int main(){
//
// encode(5, 3, 7, a, b);
// }
#include<bits/stdc++.h>
#include<grader.h>
#include<decoder.h>
using namespace std;
//Types
using ll = long long;
using db = double;
//Vectors
#define pb push_back
#define sz(vec) ((ll)vec.size())
#define all(vec) vec.begin(), vec.end()
//things
#define f first
#define s second
const int SMALLINF = 1e9 + 7;
const ll BIGINF = ((ll)1e18) + 7;
#define Speeed ios::sync_with_stdio(0);cin.tie(NULL); cout.tie(NULL);
void decode(int n, int h){
for(ll i = 0; i < n; i++){
for(ll j = 0; j < h; j++){
ll val = 0;
for(ll bit = 0; bit <= 10; bit++){
val+=(decode_bit() * (1<<bit));
}
hops(j, i, val);
}
}
}
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
254 ms |
16552 KB |
Output isn't correct |
| 2 |
Incorrect |
3 ms |
5008 KB |
Output isn't correct |
| 3 |
Incorrect |
72 ms |
8280 KB |
Output isn't correct |
| 4 |
Correct |
3 ms |
5124 KB |
Output is correct - 275 call(s) of encode_bit() |
| 5 |
Incorrect |
80 ms |
8588 KB |
Output isn't correct |
| 6 |
Incorrect |
75 ms |
8936 KB |
Output isn't correct |
| 7 |
Incorrect |
95 ms |
9520 KB |
Output isn't correct |
| 8 |
Incorrect |
72 ms |
8532 KB |
Output isn't correct |
| 9 |
Incorrect |
79 ms |
8664 KB |
Output isn't correct |
| 10 |
Incorrect |
83 ms |
8692 KB |
Output isn't correct |
| 11 |
Incorrect |
106 ms |
8824 KB |
Output isn't correct |
| 12 |
Incorrect |
80 ms |
8576 KB |
Output isn't correct |
| 13 |
Incorrect |
112 ms |
9796 KB |
Output isn't correct |
| 14 |
Incorrect |
88 ms |
8648 KB |
Output isn't correct |
| 15 |
Incorrect |
101 ms |
8744 KB |
Output isn't correct |
| 16 |
Incorrect |
100 ms |
9432 KB |
Output isn't correct |
| 17 |
Incorrect |
112 ms |
9432 KB |
Output isn't correct |
| 18 |
Incorrect |
113 ms |
9948 KB |
Output isn't correct |
| 19 |
Incorrect |
102 ms |
9264 KB |
Output isn't correct |
| 20 |
Incorrect |
135 ms |
10400 KB |
Output isn't correct |
| 21 |
Incorrect |
121 ms |
10572 KB |
Output isn't correct |
| 22 |
Incorrect |
100 ms |
9760 KB |
Output isn't correct |
| 23 |
Incorrect |
127 ms |
10920 KB |
Output isn't correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
254 ms |
16552 KB |
Output isn't correct |
| 2 |
Incorrect |
3 ms |
5008 KB |
Output isn't correct |
| 3 |
Incorrect |
72 ms |
8280 KB |
Output isn't correct |
| 4 |
Correct |
3 ms |
5124 KB |
Output is correct - 275 call(s) of encode_bit() |
| 5 |
Incorrect |
80 ms |
8588 KB |
Output isn't correct |
| 6 |
Incorrect |
75 ms |
8936 KB |
Output isn't correct |
| 7 |
Incorrect |
95 ms |
9520 KB |
Output isn't correct |
| 8 |
Incorrect |
72 ms |
8532 KB |
Output isn't correct |
| 9 |
Incorrect |
79 ms |
8664 KB |
Output isn't correct |
| 10 |
Incorrect |
83 ms |
8692 KB |
Output isn't correct |
| 11 |
Incorrect |
106 ms |
8824 KB |
Output isn't correct |
| 12 |
Incorrect |
80 ms |
8576 KB |
Output isn't correct |
| 13 |
Incorrect |
112 ms |
9796 KB |
Output isn't correct |
| 14 |
Incorrect |
88 ms |
8648 KB |
Output isn't correct |
| 15 |
Incorrect |
101 ms |
8744 KB |
Output isn't correct |
| 16 |
Incorrect |
100 ms |
9432 KB |
Output isn't correct |
| 17 |
Incorrect |
112 ms |
9432 KB |
Output isn't correct |
| 18 |
Incorrect |
113 ms |
9948 KB |
Output isn't correct |
| 19 |
Incorrect |
102 ms |
9264 KB |
Output isn't correct |
| 20 |
Incorrect |
135 ms |
10400 KB |
Output isn't correct |
| 21 |
Incorrect |
121 ms |
10572 KB |
Output isn't correct |
| 22 |
Incorrect |
100 ms |
9760 KB |
Output isn't correct |
| 23 |
Incorrect |
127 ms |
10920 KB |
Output isn't correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
254 ms |
16552 KB |
Output isn't correct |
| 2 |
Incorrect |
3 ms |
5008 KB |
Output isn't correct |
| 3 |
Incorrect |
72 ms |
8280 KB |
Output isn't correct |
| 4 |
Correct |
3 ms |
5124 KB |
Output is correct - 275 call(s) of encode_bit() |
| 5 |
Incorrect |
80 ms |
8588 KB |
Output isn't correct |
| 6 |
Incorrect |
75 ms |
8936 KB |
Output isn't correct |
| 7 |
Incorrect |
95 ms |
9520 KB |
Output isn't correct |
| 8 |
Incorrect |
72 ms |
8532 KB |
Output isn't correct |
| 9 |
Incorrect |
79 ms |
8664 KB |
Output isn't correct |
| 10 |
Incorrect |
83 ms |
8692 KB |
Output isn't correct |
| 11 |
Incorrect |
106 ms |
8824 KB |
Output isn't correct |
| 12 |
Incorrect |
80 ms |
8576 KB |
Output isn't correct |
| 13 |
Incorrect |
112 ms |
9796 KB |
Output isn't correct |
| 14 |
Incorrect |
88 ms |
8648 KB |
Output isn't correct |
| 15 |
Incorrect |
101 ms |
8744 KB |
Output isn't correct |
| 16 |
Incorrect |
100 ms |
9432 KB |
Output isn't correct |
| 17 |
Incorrect |
112 ms |
9432 KB |
Output isn't correct |
| 18 |
Incorrect |
113 ms |
9948 KB |
Output isn't correct |
| 19 |
Incorrect |
102 ms |
9264 KB |
Output isn't correct |
| 20 |
Incorrect |
135 ms |
10400 KB |
Output isn't correct |
| 21 |
Incorrect |
121 ms |
10572 KB |
Output isn't correct |
| 22 |
Incorrect |
100 ms |
9760 KB |
Output isn't correct |
| 23 |
Incorrect |
127 ms |
10920 KB |
Output isn't correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
254 ms |
16552 KB |
Output isn't correct |
| 2 |
Incorrect |
3 ms |
5008 KB |
Output isn't correct |
| 3 |
Incorrect |
72 ms |
8280 KB |
Output isn't correct |
| 4 |
Correct |
3 ms |
5124 KB |
Output is correct - 275 call(s) of encode_bit() |
| 5 |
Incorrect |
80 ms |
8588 KB |
Output isn't correct |
| 6 |
Incorrect |
75 ms |
8936 KB |
Output isn't correct |
| 7 |
Incorrect |
95 ms |
9520 KB |
Output isn't correct |
| 8 |
Incorrect |
72 ms |
8532 KB |
Output isn't correct |
| 9 |
Incorrect |
79 ms |
8664 KB |
Output isn't correct |
| 10 |
Incorrect |
83 ms |
8692 KB |
Output isn't correct |
| 11 |
Incorrect |
106 ms |
8824 KB |
Output isn't correct |
| 12 |
Incorrect |
80 ms |
8576 KB |
Output isn't correct |
| 13 |
Incorrect |
112 ms |
9796 KB |
Output isn't correct |
| 14 |
Incorrect |
88 ms |
8648 KB |
Output isn't correct |
| 15 |
Incorrect |
101 ms |
8744 KB |
Output isn't correct |
| 16 |
Incorrect |
100 ms |
9432 KB |
Output isn't correct |
| 17 |
Incorrect |
112 ms |
9432 KB |
Output isn't correct |
| 18 |
Incorrect |
113 ms |
9948 KB |
Output isn't correct |
| 19 |
Incorrect |
102 ms |
9264 KB |
Output isn't correct |
| 20 |
Incorrect |
135 ms |
10400 KB |
Output isn't correct |
| 21 |
Incorrect |
121 ms |
10572 KB |
Output isn't correct |
| 22 |
Incorrect |
100 ms |
9760 KB |
Output isn't correct |
| 23 |
Incorrect |
127 ms |
10920 KB |
Output isn't correct |
