oj.uz

Submission #44274

# Submission time Handle Problem Language Result Execution time Memory
44274 2018-03-31T08:38:36 Z khohko None (JOI16_memory2) C++17
0 / 100
 2 ms 560 KB 
#include <bits/stdc++.h>
//#include "grader.cpp"
#include "Memory2_lib.h"
#pragma GCC optimize("O3")
using namespace std;
#define ll long long
#define lol long long
#define pb push_back
//#define mp make_pair
#define fr first
#define sc second
#define MAX ((lol)(1e9+100))
#define MX ((lol)(4e9+100))
#define ARRS ((lol)(1e6+100))
#define MOD ((lol)(1e9+7))
#define EP ((double)(1e-9))
#define EPS ((double)(1e-8))
#define pb push_back
#define PI ((double)3.141592653)
#define LG 21




//void Answer(int I, int J, int X)
//int Flip(int I, int J)

ll f[300];
ll c[300];

void Solve(int t, int n){

    vector<ll> v;

    for(int i=0; i<2*n; i++)
        f[i]=-1;
    for(int i=0; i<2*n; i++)
        v.pb(i);

    while(v.size()){
        ll k=rand()%v.size();

        for(int i=0; i<n; i++)c[i]=0;
     //   cout<<k<<endl;
      //  for(int i=0; i<v.size(); i++)
     //       cout<<v[i]<<" ";
       // cout<<endl;
        for(int i=0; i<v.size(); i++){
            if(i==k)continue;
            ll p=Flip(v[k],v[i]);
           // cout<<v[k]<<" "<<v[i]<<" "<<p<<endl;
            f[i]=p;
            c[p]++;
        }
        ll pe=-1;
        for(int i=0; i<2*n; i++)
            if(c[i]>2)pe=i;
        v.clear();
        for(int i=0; i<2*n; i++){
            if(f[i]==pe){
                f[i]=-1;
                v.pb(i);
            }
        }
        if(v.size()==1){
            for(int i=0; i<n; i++){
                if(c[i]==1)pe=i;
            }
            for(int i=0; i<2*n; i++)
                if(i==k)f[i]=pe;
            break;
        }
    }
//    cout<<"---"<<endl;
//    for(int i=0; i<2*n; i++){
//        cout<<f[i]<<" ";
//    }
//    cout<<endl;

    for(int i=0; i<2*n; i++)
        for(int j=i+1; j<2*n; j++)
            if(f[i]==f[j])Answer(i,j,f[i]);
}


//
//int main(){
//    #ifdef KHOKHO
//        freopen("in.in","r",stdin);
//        freopen("out.out","w",stdout);
//    #endif // KHOKHO
//    cin>>n;
//
//}

Compilation message

memory2.cpp: In function 'void Solve(int, int)':
memory2.cpp:48:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int i=0; i<v.size(); i++){
                      ~^~~~~~~~~

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 248 KB Wrong Answer[2]
2 Halted 0 ms 0 KB -

Subtask #2
0 / 50.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 356 KB Wrong Answer[2]
2 Halted 0 ms 0 KB -

Subtask #3
0 / 40.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 560 KB Wrong Answer[2]
2 Halted 0 ms 0 KB -