summaryrefslogtreecommitdiff
path: root/introductory_problems/missing_number.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'introductory_problems/missing_number.cpp')
-rw-r--r--introductory_problems/missing_number.cpp15
1 files changed, 15 insertions, 0 deletions
diff --git a/introductory_problems/missing_number.cpp b/introductory_problems/missing_number.cpp
new file mode 100644
index 0000000..7bb2dbd
--- /dev/null
+++ b/introductory_problems/missing_number.cpp
@@ -0,0 +1,15 @@
+// 1083. Missing Number
+#include <bits/stdc++.h>
+using namespace std;
+
+int main() {
+ static int num, xum, x;
+ scanf("%d", &num);
+ for (int i = 1; i <= num; i++)
+ xum ^= i;
+ for (int i = 0; i < num - 1; i++) {
+ scanf("%d", &x);
+ xum ^= x;
+ }
+ printf("%d\n", xum);
+}