Submission #29082038
Source Code Expand
#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for(int i = 0; i < (n); ++i)
std::vector<std::string> split(const std::string& text, const char delim);
using ll = long long int;
using llu = unsigned long long int;
struct Rotate{
int point;
int cut(const int rotate){
point += rotate;
point %= 360;
return point;
}
};
int main(){
string buffer;
getline(cin, buffer);
const int N = stoi(buffer);
getline(cin, buffer);
auto cut_list = split(buffer, ' ');
Rotate r;
r.point = 0;
vector<int> point_list;
point_list.emplace_back(r.point);
for(const auto& cut_str : cut_list){
point_list.emplace_back(r.cut(stoi(cut_str)));
}
sort(point_list.begin(), point_list.end());
point_list.emplace_back(360);
vector<int> item_list;
rep(i, static_cast<int>(point_list.size()) - 1){
item_list.emplace_back(point_list[i+1] - point_list[i]);
}
cout << *max_element(item_list.begin(), item_list.end()) << endl;
return 0;
}
std::vector<std::string> split(const std::string& text, char delim) {
std::vector<std::string> elems;
std::stringstream ss(text);
std::string item;
while (std::getline(ss, item, delim)) {
if (!item.empty()) {
elems.emplace_back(item);
}
}
return elems;
}
Submission Info
| Submission Time | |
|---|---|
| Task | B - Pizza |
| User | low10603 |
| Language | C++ (GCC 9.2.1) |
| Score | 200 |
| Code Size | 1412 Byte |
| Status | AC |
| Exec Time | 7 ms |
| Memory | 3660 KiB |
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:22:15: warning: unused variable ‘N’ [-Wunused-variable]
22 | const int N = stoi(buffer);
| ^
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 200 / 200 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | sample_01.txt, sample_02.txt, sample_03.txt |
| All | sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| sample_01.txt | AC | 7 ms | 3504 KiB |
| sample_02.txt | AC | 2 ms | 3504 KiB |
| sample_03.txt | AC | 2 ms | 3556 KiB |
| test_01.txt | AC | 3 ms | 3496 KiB |
| test_02.txt | AC | 2 ms | 3500 KiB |
| test_03.txt | AC | 2 ms | 3508 KiB |
| test_04.txt | AC | 2 ms | 3604 KiB |
| test_05.txt | AC | 2 ms | 3576 KiB |
| test_06.txt | AC | 2 ms | 3656 KiB |
| test_07.txt | AC | 2 ms | 3636 KiB |
| test_08.txt | AC | 2 ms | 3500 KiB |
| test_09.txt | AC | 2 ms | 3604 KiB |
| test_10.txt | AC | 2 ms | 3584 KiB |
| test_11.txt | AC | 2 ms | 3616 KiB |
| test_12.txt | AC | 2 ms | 3576 KiB |
| test_13.txt | AC | 2 ms | 3552 KiB |
| test_14.txt | AC | 2 ms | 3496 KiB |
| test_15.txt | AC | 2 ms | 3628 KiB |
| test_16.txt | AC | 3 ms | 3616 KiB |
| test_17.txt | AC | 2 ms | 3612 KiB |
| test_18.txt | AC | 2 ms | 3660 KiB |
| test_19.txt | AC | 2 ms | 3596 KiB |
| test_20.txt | AC | 2 ms | 3612 KiB |
| test_21.txt | AC | 4 ms | 3596 KiB |
| test_22.txt | AC | 2 ms | 3572 KiB |
| test_23.txt | AC | 2 ms | 3460 KiB |
| test_24.txt | AC | 2 ms | 3652 KiB |
| test_25.txt | AC | 2 ms | 3536 KiB |