InfoAs Atlas

<- Go back View preview

Problema Ghicitoare

Identification properties

🔒 The following are read-only properties. If you wish to change them, please create a new problem.

Name

Content ID

Hash Note: The hash is stored in the filesystem.

Content properties

Task

## Cerință

Fie un număr natural nenul `n`, cunoscut. RAU-Gigel alege un număr oarecare din intervalul închis `[1, n]`, fie acesta `x`. Apoi calculează „suma XOR” `S = 1 ^ 2 ^ ... ^ (x - 2) ^ (x - 1) ^ (x + 1) ^ (x + 2) ^ ... ^ n` pe care v-o comunică. Puteți să-l ghiciți pe `x`? RAU-Gigel nu prea are răbdare, el vrea repede un răspuns de la voi.  
  
Am notat cu `^` operația `XOR` (operatorul de disjuncție exclusivă). Ca să fie sigur că nu nimeriți din întâmplare răspunsul, RAU-Gigel vă testează de mai multe ori.
## Date de intrare

Fișierul de intrare `ghicitoare.in` conține pe prima linie un număr natural `T` reprezentând numărul de teste / ghicitori pe care RAU-Gigel vi le propune, apoi `T` linii care conțin perechi de forma `n S`, separate printr-un spațiu, cu semnificația de mai sus.
## Date de ieșire

Fișierul de ieșire `ghicitoare.out` va conține `T` rânduri, cu răspunsurile `x`, în ordinea solicitării, câte unul pe linie, la ghicitorile lui RAU-Gigel.
## Restricții și precizări

* `1 ≤ T ≤ 10`
  * `1 ≤ n ≤ 1.000.000.000`
  * `0 ≤ S ≤ 1.000.000.000`
  * `1 ≤ x ≤ n`
  * Pentru teste în valoare de 10 de puncte: `T = 2`, `n ≤ 100`
  * Pentru teste în valoare de alte 30 de puncte: `n ≤ 1.000.000`

Examples

Default code

Summary

Editorial

Solution

Contributor ID

Author

Tags

Problem set

Chapter ID

Published At

Admin Approved

Difficulty

License

File name	Description	Updated at	Size	Actions
hash.txt	Special file The hash of all the content of a problem. Autogenerated.	10 January 2025 21:26	64 B	View
manifest.json	Special file Metadata for the problem. Autogenerated.	10 January 2025 21:26	1 KB	View
0-ghicitoare.in	/ 100	10 January 2025 21:26	11 B	View
0-ghicitoare.ok	/ 100	10 January 2025 21:26	4 B	View
1-ghicitoare.in	/ 100	10 January 2025 21:26	136 B	View
1-ghicitoare.ok	/ 100	10 January 2025 21:26	65 B	View
2-ghicitoare.in	/ 100	10 January 2025 21:26	136 B	View
2-ghicitoare.ok	/ 100	10 January 2025 21:26	63 B	View
3-ghicitoare.in	/ 100	10 January 2025 21:26	141 B	View
3-ghicitoare.ok	/ 100	10 January 2025 21:26	66 B	View
4-ghicitoare.in	/ 100	10 January 2025 21:26	170 B	View
4-ghicitoare.ok	/ 100	10 January 2025 21:26	85 B	View
5-ghicitoare.in	/ 100	10 January 2025 21:26	200 B	View
5-ghicitoare.ok	/ 100	10 January 2025 21:26	94 B	View
6-ghicitoare.in	/ 100	10 January 2025 21:26	198 B	View
6-ghicitoare.ok	/ 100	10 January 2025 21:26	96 B	View
7-ghicitoare.in	/ 100	10 January 2025 21:26	198 B	View
7-ghicitoare.ok	/ 100	10 January 2025 21:26	96 B	View
8-ghicitoare.in	/ 100	10 January 2025 21:26	200 B	View
8-ghicitoare.ok	/ 100	10 January 2025 21:26	98 B	View
9-ghicitoare.in	/ 100	10 January 2025 21:26	198 B	View
9-ghicitoare.ok	/ 100	10 January 2025 21:26	97 B	View
In total: 22 files 4 KB

View files grouped by their test cases.

Index	Input file	Output file	Score	Visibility

Enzo Judge

Offline

Server is offline.

Fernando Judge

Offline

Server is offline.

Main Instance

Offline

Server is offline.

Judge count: 2 Instance count: 1

Online judges will be synchronised with all the files. The previous version(s) of the problem will be overwritten.

Problema Ghicitoare

Identification properties

Content properties

Technical properties

Delete all files