Submission #44274

#	Time	Username	Problem	Language	Result	Execution time	Memory
44274		khohko	Memory 2 (JOI16_memory2)	C++17	0 / 100	2 ms	560 KiB

memory2

#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 (stderr)

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
• Subtask 2: 0 / 50
• Subtask 3: 0 / 40