Submission #502347

#	Time	Username	Problem	Language	Result	Execution time	Memory
502347		vrohak	Xylophone (JOI18_xylophone)	C++14	0 / 100	1 ms	200 KiB

xylophone

#include <bits/stdc++.h>
 
#include "xylophone.h"
 
using namespace std;
 
/*int query (int a,int b){
        cout<<a<<" "<<b<<endl;
        int pes;
        cin>>pes;
        return pes;
 
}*/
 
void solve(int n) {
   // ako je x pozitivan //ako je x pozitivan //ako je x pozitivan //ako je x
   // pozitivan //ako je x pozitivan //ako je x pozitivan //ako je x pozitivan
   // //ako je x pozitivan
 
   int rj1[n], stg1 = 0;
   int od1[n], od2[n], od3[n];
   rj1[1] = 0;
   int odg1;
   odg1 = query(1, 2);
   od1[0] = odg1;
   int odg2;
   odg2 = query(2, 3);
   od2[0] = odg2;
   int odg3;
   odg3 = query(1, 3);
   od3[0] = odg3;
 
   rj1[2] = odg1;
 
   if (odg3 == odg2 + odg1) {
      rj1[3] = rj1[2] + odg2;
   } else {
      stg1 = 1;
      rj1[3] = rj1[2] - odg2;
   }
 
   
   for (int i = 4; i < n + 1; i++) {
      odg1 = odg2;
      odg2 = query(i - 1, i);
      odg3 = query(i - 2, i);
      od1[i] = odg1;
      od2[i] = odg2;
      od3[i] = odg3;
 
      if (stg1 == 0) {
         if (odg3 == odg2 + odg1) {
            rj1[i] = rj1[i - 1] + odg2;
         } else {
            stg1 = 1;
            rj1[i] = rj1[i - 1] - odg2;
         }
      } else {
         if (odg3 == odg2 + odg1) {
            rj1[i] = rj1[i - 1] - odg2;
         } else {
            stg1 = 0;
            rj1[i] = rj1[i - 1] + odg2;
         }
      }
   }
 
   int mn = 0;
   for (int i = 1; i < n + 1; i++) {
      mn = min(mn, rj1[i]);
   }
   mn = abs(mn) + 1;
   for (int i = 1; i < n + 1; i++) {
      rj1[i] = rj1[i] + mn;
   }
 
   // ako je x negativan //ako je x negativan //ako je x negativan //ako je x
   // negativan //ako je x negativan //ako je x negativan //ako je x negativan
   // //ako je x negativan //ako je x negativan
 
   int rj2[n];
   rj2[1] = 0;
   int stg2;
   int odg11 = od1[0];
   int odg22 = od2[0];
   int odg33 = od3[0];
   stg2=1;
   rj2[2] = -odg11;
   if (odg33 == odg22 + odg11) {
      rj2[3] = -odg11-odg22;
   } else {
      stg2 = 0;
      rj2[3] = rj2[2] + odg22;
   }
 
   for (int i = 4; i < n + 1; i++) {
      odg11 = odg22;
      odg22 = od2[i];
      odg33 = od3[i];
      if (stg2 == 0) {
         if (odg33 == odg22 + odg11) {
            rj2[i] = rj2[i - 1] + odg22;
         } else {
            stg2 = 1;
            rj2[i] = rj2[i - 1] - odg22;
         }
      } else {
         if (odg33 == odg22 + odg11) {
            rj2[i] = rj2[i - 1] - odg22;
         } else {
            stg2 = 0;
            rj2[i] = rj2[i - 1] + odg22;
         }
      }
   }
 
   mn = 0;
   for (int i = 1; i < n + 1; i++) {
      mn = min(mn, rj2[i]);
   }
   mn = abs(mn) + 1;
   for (int i = 1; i < n + 1; i++) {
      rj2[i] = rj2[i] + mn;
   }
 
   // < ispis > < ispis > < ispis > < ispis > < ispis > < ispis > < ispis > <
   // ispis > < ispis > < ispis > < ispis > < ispis > < ispis > < ispis > <
   // ispis > < ispis > < ispis >
 
   int idx1=0, idxn=0;
   for (int i = 1; i < n + 1; i++) {
      if(rj1[i] == 1) idx1 = i;
      if(rj1[i] == n) idxn = i;
   }
 
   if (idx1 < idxn) {
      for (int i = 1; i < n + 1; i++) {
         answer(i, rj1[i]);
      }
   } else {
      for (int i = 1; i < n + 1; i++) {
         answer(i, rj2[i]);
      }
   }
 
   return;
}

• Subtask 1: 0 / 11
• Subtask 2: 0 / 36
• Subtask 3: 0 / 53