結果
問題 | No.5002 stick xor |
ユーザー |
![]() |
提出日時 | 2018-05-26 00:27:18 |
言語 | C++11 (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,000 bytes |
コンパイル時間 | 2,191 ms |
実行使用メモリ | 1,332 KB |
スコア | 0 |
最終ジャッジ日時 | 2018-05-26 00:27:22 |
ジャッジサーバーID (参考情報) |
judge8 / |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | WA * 32 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:20:5: warning: ‘char* gets(char*)’ is deprecated (declared at /usr/include/stdio.h:638) [-Wdeprecated-declarations] gets(a+y*64); ^ main.cpp:20:16: warning: ‘char* gets(char*)’ is deprecated (declared at /usr/include/stdio.h:638) [-Wdeprecated-declarations] gets(a+y*64); ^ /tmp/cck2moYJ.o: In function `main': main.cpp:(.text.startup+0x144): warning: the `gets' function is dangerous and should not be used.
ソースコード
#include <cstdio> #include <cstdlib> #include <algorithm> using namespace std; int n,k; int la[500],li[500]; int ry[500],rx[500]; char a[64*60]; //int dbg_sc; main(){ scanf("%d%d",&n,&k); for(int i=0;i<k;++i){ scanf("%d",&la[i]); li[i]=i; } sort(li,li+k,[](int a,int b){return la[b]<la[a];}); for(int y=0;y<n;++y){ gets(a+y*64); for(int x=0;x<n;++x){ a[y*64+x]&=1; } } for(int i=0;i<k;++i){ int l=la[li[i]]; int by,bx; int bs=-30; for(int y=0;y<n;++y){ int s=0; for(int x=0;x<l;++x){ s+=a[y*64+x]*2-1; a[y*64+x]^=1; } for(int x=l;x<n;++x){ if(bs<s){ bs=s; by=y; bx=x; } s+=a[y*64+x]*2-1; a[y*64+x]^=1; s+=a[y*64+(x-l)]*2-1; a[y*64+(x-l)]^=1; } } //dbg_sc+=bs; ry[li[i]]=by; rx[li[i]]=bx; } //printf("score=%d\n",dbg_sc); for(int i=0;i<k;++i){ printf("%d %d %d %d\n",rx[i]+1,ry[i]+1,rx[i]+la[i],ry[i]+1); } }