#include<bits/stdc++.h> #include "cielib.h" using namespace std; int d,k,r; int lewo[507]; int prawo[507]; int dostepnosc=0; int iter=0; int rozp=0; int tab[507]; int main() { d=podajD(); k=podajK(); r=podajR(); for(int i=0;i<d;i++) { lewo[i]=0; prawo[i]=r; tab[i]=r/2; } tab[0]=1; int nie=czyCieplo(tab); while(iter<k) { /*/ for(int i=0;i<d;i++) { printf("%d %d\n",lewo[i],prawo[i]); }/*/ int najw=0; int ktr; for(int i=0;i<d;i++) { if(najw<prawo[i]-lewo[i]) { najw=prawo[i]-lewo[i]; ktr=i; } } if(najw<=1)break; tab[ktr]=lewo[ktr]; //int a; //scanf("%d",&a); int zgadka=czyCieplo(tab); tab[ktr]=prawo[ktr]; //scanf("%d",&a); zgadka=czyCieplo(tab); if(zgadka==1)lewo[ktr]=(prawo[ktr]+lewo[ktr])/2; else { tab[ktr]=lewo[ktr]; //scanf("%d",&a); zgadka=czyCieplo(tab); if(zgadka==1)prawo[ktr]=(prawo[ktr]+lewo[ktr])/2; else { lewo[ktr]=prawo[ktr]=(prawo[ktr]+lewo[ktr])/2; } } tab[ktr]=(lewo[ktr]+prawo[ktr])/2; iter++; } for(int i=0;i<d;i++) { if(prawo[i]-lewo[i]!=0) { if(tab[i]!=0) { tab[i]--; //int a; //scanf("%d",&a); int zgadka=czyCieplo(tab); tab[i]+=2; //scanf("%d",&a); zgadka=czyCieplo(tab); if(zgadka==0)tab[i]--; } else { tab[i]+=2; //int a; //scanf("%d",&a); int zgadka=czyCieplo(tab); tab[i]-=2; //scanf("%d",&a); zgadka=czyCieplo(tab); if(zgadka==0)tab[i]++; } } } znalazlem(tab); /*/for(int i=0;i<d;i++) { printf("%d ",tab[i]); } printf("SIEMA");/*/ return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 | #include<bits/stdc++.h> #include "cielib.h" using namespace std; int d,k,r; int lewo[507]; int prawo[507]; int dostepnosc=0; int iter=0; int rozp=0; int tab[507]; int main() { d=podajD(); k=podajK(); r=podajR(); for(int i=0;i<d;i++) { lewo[i]=0; prawo[i]=r; tab[i]=r/2; } tab[0]=1; int nie=czyCieplo(tab); while(iter<k) { /*/ for(int i=0;i<d;i++) { printf("%d %d\n",lewo[i],prawo[i]); }/*/ int najw=0; int ktr; for(int i=0;i<d;i++) { if(najw<prawo[i]-lewo[i]) { najw=prawo[i]-lewo[i]; ktr=i; } } if(najw<=1)break; tab[ktr]=lewo[ktr]; //int a; //scanf("%d",&a); int zgadka=czyCieplo(tab); tab[ktr]=prawo[ktr]; //scanf("%d",&a); zgadka=czyCieplo(tab); if(zgadka==1)lewo[ktr]=(prawo[ktr]+lewo[ktr])/2; else { tab[ktr]=lewo[ktr]; //scanf("%d",&a); zgadka=czyCieplo(tab); if(zgadka==1)prawo[ktr]=(prawo[ktr]+lewo[ktr])/2; else { lewo[ktr]=prawo[ktr]=(prawo[ktr]+lewo[ktr])/2; } } tab[ktr]=(lewo[ktr]+prawo[ktr])/2; iter++; } for(int i=0;i<d;i++) { if(prawo[i]-lewo[i]!=0) { if(tab[i]!=0) { tab[i]--; //int a; //scanf("%d",&a); int zgadka=czyCieplo(tab); tab[i]+=2; //scanf("%d",&a); zgadka=czyCieplo(tab); if(zgadka==0)tab[i]--; } else { tab[i]+=2; //int a; //scanf("%d",&a); int zgadka=czyCieplo(tab); tab[i]-=2; //scanf("%d",&a); zgadka=czyCieplo(tab); if(zgadka==0)tab[i]++; } } } znalazlem(tab); /*/for(int i=0;i<d;i++) { printf("%d ",tab[i]); } printf("SIEMA");/*/ return 0; } |