시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB30651838167363.037%

문제

어느 날, 상근이의 여자친구는 상근이에게 매우 긴급한 목소리로 전화했다.

"상근아, 나 급하게 지워야 될 파일이 있어! 이 파일은 절대 복구되면 안돼."

파일을 완전 삭제하려면 하드드라이브에서 그 구간을 새로운 데이터로 반복해서 덮어써야 한다.

상근이는 여자친구를 위해 파일 완전 삭제 프로그램을 만들려고 한다. 파일 완전 삭제 프로그램은 매우 간단하다. 사용자는 삭제할 파일을 하나 고르고, 몇 번 덮어씌울지 n을 입력한다. n은 1부터 20까지 숫자 중 하나를 골라야 한다. 상근이의 프로그램은 파일을 비트단위로 덮어씌운다. 한 번 덮어씌울 때, 0인 비트는 1로, 1인 비트는 0으로 덮어씌운다.

상근이는 프로그램을 완성했고 테스트해보려고 한다. 파일을 삭제하기 전에 파일이 있었던 곳의 비트와 파일을 삭제한 후에 파일이 있었던 곳의 비트가 주어졌을 때, 프로그램을 올바르게 작성했는지 출력한다.

이 문제에서 파일이 실제로 삭제되었는지는 중요한 것은 아니다. 따라서, 문제에서 설명한대로 상근이가 프로그램을 작성했으면 삭제가 성공한 것으로, 그 외의 경우는 모두 실패한 것이다.

입력

첫째 줄에 N이 주어진다. (1 ≤ N ≤ 20) 둘째 줄에는 파일을 삭제하기 전에 파일이 있었던 곳의 비트가 주어지고, 셋째 줄에는 삭제한 후에 비트가 주어진다. 비트는 0과 1로만 이루어져 있고, 두 문자열의 길이는 같다. 비트는 최대 1000개의 문자로 이루어져 있다. 

출력

첫째 줄에 삭제가 성공했으면 "Deletion succeeded"을, 실패했으면 "Deletion failed"을 출력한다.

예제 입력 1

1
10001110101000001111010100001110
01110001010111110000101011110001

예제 출력 1

Deletion succeeded

예제 입력 2

20
0001100011001010
0001000011000100

예제 출력 2

Deletion failed
W3sicHJvYmxlbV9pZCI6IjkyNDMiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQzMGNcdWM3N2MgXHVjNjQ0XHVjODA0IFx1YzBhZFx1YzgxYyIsImRlc2NyaXB0aW9uIjoiPHA+XHVjNWI0XHViMjkwIFx1YjBhMCwgXHVjMGMxXHVhZGZjXHVjNzc0XHVjNzU4IFx1YzVlY1x1Yzc5MFx1Y2U1Y1x1YWQ2Y1x1YjI5NCBcdWMwYzFcdWFkZmNcdWM3NzRcdWM1ZDBcdWFjOGMgXHViOWU0XHVjNmIwIFx1YWUzNFx1YWUwOVx1ZDU1YyBcdWJhYTlcdWMxOGNcdWI5YWNcdWI4NWMgXHVjODA0XHVkNjU0XHVkNTg4XHViMmU0LjxcL3A+XHJcblxyXG48cD4mcXVvdDtcdWMwYzFcdWFkZmNcdWM1NDQsIFx1YjA5OCBcdWFlMDlcdWQ1NThcdWFjOGMgXHVjOWMwXHVjNmNjXHVjNTdjIFx1YjQyMCBcdWQzMGNcdWM3N2NcdWM3NzQgXHVjNzg4XHVjNWI0ISBcdWM3NzQgXHVkMzBjXHVjNzdjXHVjNzQwIFx1YzgwOFx1YjMwMCBcdWJjZjVcdWFkNmNcdWI0MThcdWJhNzQgXHVjNTQ4XHViM2ZjLiZxdW90OzxcL3A+XHJcblxyXG48cD5cdWQzMGNcdWM3N2NcdWM3NDQgXHVjNjQ0XHVjODA0IFx1YzBhZFx1YzgxY1x1ZDU1OFx1YjgyNFx1YmE3NCBcdWQ1NThcdWI0ZGNcdWI0ZGNcdWI3N2NcdWM3NzRcdWJlMGNcdWM1ZDBcdWMxMWMgXHVhZGY4IFx1YWQ2Y1x1YWMwNFx1Yzc0NCBcdWMwYzhcdWI4NWNcdWM2YjQgXHViMzcwXHVjNzc0XHVkMTMwXHViODVjIFx1YmMxOFx1YmNmNVx1ZDU3NFx1YzExYyBcdWIzNmVcdWM1YjRcdWMzNjhcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVjNWVjXHVjNzkwXHVjZTVjXHVhZDZjXHViOTdjIFx1YzcwNFx1ZDU3NCBcdWQzMGNcdWM3N2MgXHVjNjQ0XHVjODA0IFx1YzBhZFx1YzgxYyBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHViOWNjXHViNGU0XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVkMzBjXHVjNzdjIFx1YzY0NFx1YzgwNCBcdWMwYWRcdWM4MWMgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQwIFx1YjllNFx1YzZiMCBcdWFjMDRcdWIyZThcdWQ1NThcdWIyZTQuIFx1YzBhY1x1YzZhOVx1Yzc5MFx1YjI5NCBcdWMwYWRcdWM4MWNcdWQ1NjAgXHVkMzBjXHVjNzdjXHVjNzQ0IFx1ZDU1OFx1YjA5OCBcdWFjZTBcdWI5NzRcdWFjZTAsIFx1YmE4NyBcdWJjODggXHViMzZlXHVjNWI0XHVjNTBjXHVjNmI4XHVjOWMwIG5cdWM3NDQgXHVjNzg1XHViODI1XHVkNTVjXHViMmU0LiBuXHVjNzQwIDFcdWJkODBcdWQxMzAgMjBcdWFlNGNcdWM5YzAgXHVjMjJiXHVjNzkwIFx1YzkxMSBcdWQ1NThcdWIwOThcdWI5N2MgXHVhY2U4XHViNzdjXHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHVjMGMxXHVhZGZjXHVjNzc0XHVjNzU4IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0MCBcdWQzMGNcdWM3N2NcdWM3NDQgXHViZTQ0XHVkMmI4XHViMmU4XHVjNzA0XHViODVjIFx1YjM2ZVx1YzViNFx1YzUwY1x1YzZiNFx1YjJlNC4gXHVkNTVjIFx1YmM4OCBcdWIzNmVcdWM1YjRcdWM1MGNcdWM2YjggXHViNTRjLCAwXHVjNzc4IFx1YmU0NFx1ZDJiOFx1YjI5NCAxXHViODVjLCAxXHVjNzc4IFx1YmU0NFx1ZDJiOFx1YjI5NCAwXHVjNzNjXHViODVjIFx1YjM2ZVx1YzViNFx1YzUwY1x1YzZiNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM2NDRcdWMxMzFcdWQ1ODhcdWFjZTAgXHVkMTRjXHVjMmE0XHVkMmI4XHVkNTc0XHViY2Y0XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVkMzBjXHVjNzdjXHVjNzQ0IFx1YzBhZFx1YzgxY1x1ZDU1OFx1YWUzMCBcdWM4MDRcdWM1ZDAgXHVkMzBjXHVjNzdjXHVjNzc0IFx1Yzc4OFx1YzVjOFx1YjM1OCBcdWFjZjNcdWM3NTggXHViZTQ0XHVkMmI4XHVjNjQwIFx1ZDMwY1x1Yzc3Y1x1Yzc0NCBcdWMwYWRcdWM4MWNcdWQ1NWMgXHVkNmM0XHVjNWQwIFx1ZDMwY1x1Yzc3Y1x1Yzc3NCBcdWM3ODhcdWM1YzhcdWIzNTggXHVhY2YzXHVjNzU4IFx1YmU0NFx1ZDJiOFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNjJjXHViYzE0XHViOTc0XHVhYzhjIFx1Yzc5MVx1YzEzMVx1ZDU4OFx1YjI5NFx1YzljMCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NCBcdWJiMzhcdWM4MWNcdWM1ZDBcdWMxMWMgXHVkMzBjXHVjNzdjXHVjNzc0IFx1YzJlNFx1YzgxY1x1Yjg1YyBcdWMwYWRcdWM4MWNcdWI0MThcdWM1YzhcdWIyOTRcdWM5YzBcdWIyOTQgXHVjOTExXHVjNjk0XHVkNTVjIFx1YWM4M1x1Yzc0MCBcdWM1NDRcdWIyYzhcdWIyZTQuIFx1YjUzMFx1Yjc3Y1x1YzExYywgXHViYjM4XHVjODFjXHVjNWQwXHVjMTFjIFx1YzEyNFx1YmE4NVx1ZDU1Y1x1YjMwMFx1Yjg1YyBcdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU4OFx1YzczY1x1YmE3NCBcdWMwYWRcdWM4MWNcdWFjMDAgXHVjMTMxXHVhY2Y1XHVkNTVjIFx1YWM4M1x1YzczY1x1Yjg1YywgXHVhZGY4IFx1YzY3OFx1Yzc1OCBcdWFjYmRcdWM2YjBcdWIyOTQgXHViYWE4XHViNDUwIFx1YzJlNFx1ZDMyOFx1ZDU1YyBcdWFjODNcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIE5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IE4gJmxlOyAyMCkgXHViNDU4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWQzMGNcdWM3N2NcdWM3NDQgXHVjMGFkXHVjODFjXHVkNTU4XHVhZTMwIFx1YzgwNFx1YzVkMCBcdWQzMGNcdWM3N2NcdWM3NzQgXHVjNzg4XHVjNWM4XHViMzU4IFx1YWNmM1x1Yzc1OCBcdWJlNDRcdWQyYjhcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWMwXHVhY2UwLCBcdWMxNGJcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YzBhZFx1YzgxY1x1ZDU1YyBcdWQ2YzRcdWM1ZDAgXHViZTQ0XHVkMmI4XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViZTQ0XHVkMmI4XHViMjk0IDBcdWFjZmMgMVx1Yjg1Y1x1YjljYyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHVhY2UwLCBcdWI0NTAgXHViYjM4XHVjNzkwXHVjNWY0XHVjNzU4IFx1YWUzOFx1Yzc3NFx1YjI5NCBcdWFjMTlcdWIyZTQuIFx1YmU0NFx1ZDJiOFx1YjI5NCBcdWNkNWNcdWIzMDAgMTAwMFx1YWMxY1x1Yzc1OCBcdWJiMzhcdWM3OTBcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YzBhZFx1YzgxY1x1YWMwMCBcdWMxMzFcdWFjZjVcdWQ1ODhcdWM3M2NcdWJhNzQgJnF1b3Q7RGVsZXRpb24gc3VjY2VlZGVkJnF1b3Q7XHVjNzQ0LCBcdWMyZTRcdWQzMjhcdWQ1ODhcdWM3M2NcdWJhNzQgJnF1b3Q7RGVsZXRpb24gZmFpbGVkJnF1b3Q7XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI5MjQzIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiRXJhc2UgU2VjdXJlbHkiLCJkZXNjcmlwdGlvbiI6IjxwPkpvbiBNYXJpdXMgaXMgdGhlIGNvbXB1dGVyIGV4cGVydCBhdCBoaXMgY29tcGFueSBhbmQgaGFzIG5vdyBiZWVuIHRhc2tlZCB0byBcdWZiMDFuZCBzb21lIHNvZnR3YXJlIGZvciBlcmFzaW5nIGRhdGEgcHJvcGVybHkuIEl0IGlzIHZlcnkgaW1wb3J0YW50IHRoYXQgdGhlIGRhdGEgc2hvdWxkIG5vdCBiZSByZWNvdmVyYWJsZSBhZnRlcndhcmRzLCBzbyBpdCBzaG91bGQgYmUgb3ZlcndyaXR0ZW4gb24gdGhlIGhhcmQgZHJpdmUgc2V2ZXJhbCB0aW1lcy4gVW5hYmxlIHRvIFx1ZmIwMW5kIGFueSBmcmVlIHByb2dyYW0gdXAgdG8gdGhlIHRhc2ssIEpvbiBNYXJpdXMgZGVjaWRlcyB0byB3cml0ZSBzdWNoIGEgcHJvZ3JhbSBoaW1zZWxmLiBUaGUgdXNlciBpbnRlcmZhY2UgaXMgc2ltcGxlLCBpdCBvbmx5IGFza3MgZm9yIHRoZSBcdWZiMDFsZSB0byBiZSBkZXN0cm95ZWQgYW5kIG4sIHRoZSBudW1iZXIgb2YgdGltZXMgaXQgc2hvdWxkIGJlIG92ZXJ3cml0dGVuLiBUaGlzIG51bWJlciBjYW4gcmFuZ2UgZnJvbSAxIChxdWljayBkZWxldGlvbikgdG8gMjAgKG1heGltdW0gc2VjdXJpdHkpLiBKb24gTWFyaXVzIHByb2Nlc3NlcyB0aGUgXHVmYjAxbGUgYml0IGJ5IGJpdCBhbmQgZG9lcyBub3QgY29uc2lkZXIgd3JpdGluZyBhIHplcm8gd2hlcmUgdGhlcmUgd2FzIGFscmVhZHkgYSB6ZXJvIGFzIHJlYWxseSBvdmVyd3JpdGluZy4gU28gZm9yIGVhY2ggb2YgdGhlIG4gc3dlZXBzLCBoZSBvdmVyd3JpdGVzIGVhY2ggemVybyB3aXRoIGEgb25lIGFuZCBlYWNoIG9uZSB3aXRoIGEgemVyby48XC9wPlxyXG5cclxuPHA+Sm9uIE1hcml1cyBrbm93cyB0aGF0IGluZGVwZW5kZW50IHRlc3RpbmcgaXMgaW1wb3J0YW50LCBzbyBoZSBoYXMgYXNrZWQgeW91IHRvIHdyaXRlIHRoZSB2ZXJpXHVmYjAxY2F0aW9uIHJvdXRpbmUuIEhlIHdpbGwgbm90IGxpc3RlbiB0byB5b3VyIG9iamVjdGlvbnMgdG8gdGhlIGFsZ29yaXRobSBzbyBldmVudHVhbGx5IHlvdSBnaXZlIGluLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIFx1ZmIwMXJzdCBsaW5lIG9mIHRoZSBpbnB1dCBjb250YWlucyBhIHNpbmdsZSBpbnRlZ2VyIDEgJmxlOyBOICZsZTsgMjAuIFRoZSB0d28gZm9sbG93aW5nIGxpbmVzIGVhY2ggY29udGFpbiBhIHN0cmluZyBjb250YWluaW5nIG9ubHkgdGhlIGNoYXJhY3RlcnMgMCBhbmQgMS4gVGhlIFx1ZmIwMXJzdCBvZiB0aGVzZSBsaW5lcyByZXByZXNlbnQgdGhlIGJpdHMgb2YgdGhlIFx1ZmIwMWxlIGJlZm9yZSBkZWxldGlvbiBhbmQgdGhlIHNlY29uZCB0aGUgYml0cyBvbiB0aGUgc2FtZSBwb3NpdGlvbiBvbiB0aGUgaGFyZCBkcml2ZSBhZnRlciB0aGUgXHVmYjAxbGUgaGFzIGJlZW4gZGVsZXRlZC4gVGhlIGxlbmd0aCBvZiB0aGVzZSBzdHJpbmdzIGFyZSB0aGUgc2FtZSBhbmQgYmV0d2VlbiAxIGFuZCAxIDAwMCBjaGFyYWN0ZXJzLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPk91dHB1dCBhIHNpbmdsZSBsaW5lIGNvbnRhaW5pbmcgZWl0aGVyIHRoZSB3b3JkcyAmbGRxdW87RGVsZXRpb24gc3VjY2VlZGVkJnJkcXVvOyBpZiBlYWNoIGJpdCBpcyBzd2l0Y2hlZCBOIHRpbWVzIG9yICZsZHF1bztEZWxldGlvbiBmYWlsZWQmcmRxdW87IGlmIHRoaXMgaXMgbm90IHRoZSBjYXNlLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

ICPC > Regionals > Europe > Northwestern European Regional Contest > Nordic Collegiate Programming Contest > NCPC 2013 G번

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: koosaga
  • 문제를 만든 사람: Andreas Schuh, Ulf Lundström