답안 #337533

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
337533 2020-12-21T04:14:37 Z tengiz05 돌 무게 재기 (IZhO11_stones) C++17
0 / 100
1 ms 364 KB
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define FASTIO ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
#define all(x) (x).begin(), (x).end()
#define pb push_back
#define pii pair<int, int>
#define ff first
#define ss second
#define PI acos(-1)
#define ld long double
const int mod = 1e9+7, N = 2e5+5;
int msb(int val){return sizeof(int)*8-__builtin_clzll(val);}
int a[N], n, m, k;

void solve(int test_case){
	int i, j;
	cin >> n;
	int mxl=0, mxr=0;
	int cl=0, cr=0;
	set<int> s1, s2;
	s1.insert(0);
	s2.insert(0);
	s1.insert(0);
	s2.insert(0);
	int sumr=0, suml=0;
	for(i=0;i<n;i++){
		int r, s;
		cin >> r >> s;
		if(s == 1){
			mxl = max(mxl, r);
			cl++;
			s1.insert(r);
			suml += r+mod;
		}else {
			mxr = max(mxr, r);
			cr++;
			s2.insert(r);
			sumr += r+mod;
		}
		if(cl == 0){
			cout << "<\n";
		}else if(cr == 0){
			cout << ">\n";
		}
	/*	else if(mxl > mxr){
			if(c1 == c2){
				if(suml > sumr){
					cout << ">\n";
				}else {
					cout << "<\n";
				}
			}
			if(c1-1 == c2){
				cout << "?\n";
			}
			if(c1 == c2-1){
				cout << "?\n";
			}
		}else {
			
		}*/
		else if(suml > sumr){
			cout << ">\n";
		}else if(sumr < suml){
			cout << "<\n";
		}else cout << "?\n";
	}
	return;
}

signed main(){
	FASTIO;
#define MULTITEST 0
#if MULTITEST
	int ___T;
	cin >> ___T;
	for(int T_CASE = 1; T_CASE <= ___T; T_CASE++)
		solve(T_CASE);
#else
	solve(1);
#endif
	return 0;
}




Compilation message

stones.cpp: In function 'void solve(long long int)':
stones.cpp:17:9: warning: unused variable 'j' [-Wunused-variable]
   17 |  int i, j;
      |         ^
# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 364 KB Output isn't correct
2 Halted 0 ms 0 KB -