save section3-5

section3-6/CMakeLists.txt

@@ -0,0 +1,7 @@
+cmake_minimum_required(VERSION 3.6)
+project(section3_6)
+
+set(CMAKE_CXX_FLAGS "${CMAKE_CXX_FLAGS} -std=c++11")
+
+set(SOURCE_FILES main.cpp)
+add_executable(section3_6 ${SOURCE_FILES})

section3-6/main.cpp

@@ -0,0 +1,50 @@
+#include <iostream>
+
+using namespace std;
+
+struct Box {
+    int Ai;
+    int Bi;
+};
+
+bool judge(int V, int maxAi, int maxBi, int allAi) {
+    if (maxAi > maxBi){
+        return false;
+    }
+    if (allAi > V){
+        return false;
+    }
+    if(maxBi > V){
+        return false;
+    }
+    return true;
+}
+
+int main() {
+    int T, V, N;
+    Box *boxes;
+    while (cin >> T) {
+        for (int i = 0; i < T; i++) {
+            cin >> V >> N;
+
+            int maxAi = 0, maxBi = 0;
+            int allAi = 0;
+            boxes = new Box[N];
+            for (int j = 0; j < N; j++) {
+                Box box;
+                cin >> box.Ai >> box.Bi;
+                if (box.Ai > maxAi) {
+                    maxAi = box.Ai;
+                }
+                if (box.Bi > maxBi) {
+                    maxBi = box.Bi;
+                }
+                allAi += box.Ai;
+                boxes[j] = box;
+            }
+            cout << (judge(V, maxAi, maxBi, allAi) ? "YES" : "NO") << endl;
+            free(boxes);
+        }
+    }
+    return 0;
+}